Маршрут Краков-Прага отличный, если ехать хорошей компанией, можно даже тур не брать, а самоорганизоваться. Чуть дороже, но сами себе хозяева. На Краков, как бы он ни был хорош, по большому счету, дня достаточно, можно там не ночевать. В Праге через Интернет находится и бронируется недорогая гостиница (предложений достаточно). Гида, владеющего русским, найти можно в Праге легко и получить его в свое распоряжение, самостоятельно придумав себе программу.
Цены - 2004. До Львова поездом (80 грн.). Ночной рейсовый автобус Львов-Краков 80 грн. В Кракове на вокзале договорились и наняли на вечер микроавтобус, $б00 - 8 человек по $75 скинулись (поезд Краков - Прага где-то те же деньги стоит), посмотрели Краков - выехали и приехали к дверям своей гостиницы в Праге (8-10 часов дорога). В Праге гуляли или сами, или брали гида. Часть народа еще поехала в Будапешт, ж\д билеты брали в Праге в обычном режиме.
Обратно ехал поездом Прага-Киев, $120, 36 часов, отоспался )), ну и Киев-Днепр.

Если варьировать транспорт, это легче выдержать, чем пару суток подряд в автобусе

Цен на гида и гостиницу не помню, но все было предельно доступно.

Фото
http://photofile.ru/users/roadshow/1319743/