If i remember correctly you can stay in 5 star in Bratislava for $1.35 US.... (btw watch Eurotrip before and after your trip)
Sadly i didnt get a chance to go to Ceske Budejovice but Bratislava is definitely worth it!...Like Aeneas said, Slovak woman are to die for
Good thing is too, your money can go pretty far in Bratislava so it shouldnt hit the wallet too hard.