hola,
yo te recomendaria que cogieras un interrail (
http://www.inter-rail.org/) es un bono de tren que te permite durante cierto tiempo (+ o - un mes) moverte en tren clase turista gratis por una (o varias) zonas. Al comprar el bono dices de cuantas zonas (cuantas más zonas más precio claro)
Te pongo un ejemplo pero lo mejor es que visites la web:
I: Francia, Alemania, Gran Bretaña, Noruega y Suecia
II. Austria, Benelux ( Belgica, Holanda, Luxemburgo), Finlandia, "Grecia Plus" (incl. ferrys Grecia-Italia), Irlanda, Italia, España y Suiza
etc.. los precios andarán sobre 200-400 por tu edad.
En cuanto al alojamiento lo mejor es ir a albergues juveniles ya que te encontrarás a mucha gente como tú, puedes reservarlos con antelación (te lo recomiendo si quieres ir a algún lugar en concreto) o puedes ir llamando desde el sitio en el que estés al siguiente, así es mucho más flexible porque puedes estarte más o menos dias en un sitio, la desventaja es que puedes no encontrar albergue en el siguiente sitio que quieras ir (tambien puedes reservar en algún lugar cercano, por ejemplo si vas a Amsterdam es imposible ir sin reserva "muy" previa pero en cambio es fácil encontrar albergue en alguna ciudad/pueblo cercano y como el tren es gratis desplazarte a la ciudad (te recomiendo Holanda porque tiene una red de ferrocarriles perfecta, es como si hubiera un metro de todo el pais).
Espero que te sirva de ayuda.
Blog:
http://www.endeldor.blogspot.comvideo china:
http://www.vimeo.com/1183222