Hola javivi3: El orden de las ciudades es como lo tienes en el texto: de Occidente a Oriente, comenzando con Innsbruck, luego Salzburgo, bellísima, Viena, elegante y monumental, Praga, muy bella pero los checos (con todo respeto) son como antipáticos; Budapest, verdaderamente digna de ver. Ahora, todo depende de dónde comiences por razón del vuelo. Puedes explorar alternativas en
www.ebookers.es o en otros buscadores (cada uno recomienda lo que le ha funcionado bien).
En cuanto a tiempo para cada lugar, yo le daría uno a dos días a Innsbruck, dos días a Salzburgo, tres a Viena, tres a Praga y tres a Budapest. Explora en
es.wikipedia.org/wiki/Portada las ciudades que piensan visitar. Allí encontrarás información resumida pero completa de cada sitio con enlaces interesantes.
En cuanto a trenes, son ampliamente satisfactorios los suizos y austríacos y un poco menos, los checos y húngaros. Por ejemplo a mí me pareció la estación de trenes de Praga, muy caótica y que no da confianza. Como los recorridos son cortos, no te recomendaría viajar de noche. Las distancias y tiempos son reducidos. Que otros viajeros te cuenten sus experiencias.
En cuanto a hoteles, busca en
www.booking.com los que te sean apropiados por presupuesto, etc. Esta página tiene la ventaja de que pagas en el hotel y no por internet (o por anticipado).
Una vez que hayas hecho todo este análisis, por qué no lo comparas en costos y ventajas con un viaje organizado? un viaje de novios es para andar sin sobresaltos y con alguien que piense en los detalles. Qué les parece la idea? Qué piensan otros viajeros? !Buena planificación y Buen Viaje!