Hazlo
Yo lo hice hace un monton de años, es un poco paliza, pero merece la pena, normalmente los viajes suelen ser de 8-10 días, te va a dar para hacerte una idea general de cada sitio, de los tres a mi el que mas me gusta es Praga, yo lo hice solo y luego un par de años más tarde hice el interrail y visité los tres sitios, si decides ir a Viena intenta visitar el museo y la casa Hunderwaser (o algo así) es muy curioso y colorístico y en Budapest la parte más bonita para mi gusto fue Buda.
Conoceras gente, y te lo pasarás genial.