Viaje de Budapest a Cracovia, Cracovia a Praga

Estoy planeando un viaje (mayo-junio 09) que nos llevará a través de Budapest, Cracovia y Praga (en ese orden).

He viajado por Europa varias veces pero nunca he corrido en tanta confusión sobre la planificación de nuestro transporte. Tengo una gran dificultad para encontrar tarifas de tren entre estas ciudades, y cuando lo hago, son alrededor de $ 170 sólo por la distancia entre Budapest y Cracovia, lo que parece ridículamente alto, al menos para mí.

¿Puede alguien ofrecer algunos punteros? Me siento muy tonto, pero no puedo encontrar respuestas que tengan sentido por mi cuenta ahora mismo. Estoy abierto a trenes de noche o de día. También me preguntaba si el viaje en autobús entre las ciudades sería una opción efectiva, en función del costo y del tiempo. Gracias de antemano por cualquier consejo! Es muy apreciado.