Prague Hotels

Here are my Prague hotel suggestions (4 nights: 5/27-5/31 including breakfast and fitness center):

Hotel Julian - 572 USD
Andel's - 719 USD
Park Inn - 647 USD
Eurostars David - 562 USD
Hotel Seven Days - 549 USD

Budapest Hotels

Frommer's recommends the Cotton House hotel $220 for 3 nights.

City Hotel Ring, $280 for 3 nights, breakfast included.

Carat Boutique Hotel, $460, breakfast included. Fitness center.

NH Hotel. $400, breakfast included. Fitness Center

Budapest

http://en.wikipedia.org/wiki/Funicular

I had no idea that is what those were called, but we supposedly can take one like we did in Bergen to check out some super duper cool views.

Also, we should try this (if we want). I was kinda bummed that we didn't do this in Finland.
http://en.wikipedia.org/wiki/Gell%C3%A9rt_Baths

Central Europe Triangle Pass

http://www.raileurope.com/rail-tickets-passes/central-europe-triangle-pass/index.html

Not sure if this is a good fare, but could be an option. I'm also not sure if you saw this one already.

Changes

Things that could open up our itinerary:

1. Give up our boat trip from Budapest to Vienna (or vice versa). I think it will be cool, but the two trips each way per week are serious limiting with our 5/17 to 5/31 travel plans.
2. Skip Ceske Krumlov, I could live without it. I think the hiking would be cool, but that might be a poor attempt to re-live Bergen.
3. Do Ceske Krumlov in one night, arrive one morning, leave the next afternoon, not might have to give up the hiking
4. Adjust our departure/arrive dates
5. Stay an extra day - I'm open to either. With Memorial Day, we could stay for 14 nights with only 10 days off work