Puedes ir a albergues, casas particulares, hoteles/pensiones, cámpings, parques ... . Para gustos están los colores cada cosa tienes sus puntos positivos y negativos.
Lo primero reservar o no reservar, eso depende de cada uno yo nunca reservo y nunca he tenido ningún problema. La ventaja es que no te tienes que preocupar cuando llegas a cada sitio en buscar alojamiento, puedes dejar las mochilas pero con ojo, y puedes llegar a la ciudad donde duermes a cualquier hora siempre y cuando esta la recepción abierta. Lo malo es que no respetes los horarios y no llegues a la ciudad el día acordado o que una vez allí veas un sitio mejor y más barato.

Si quieres saber precios sobre alojamientos visita la sección de presupuesto.

En las estaciones siempre hay gente ofreciendo alojamiento no desconfíes de ellos por sus pintas pero tampoco creas que es una hermanita de la caridad mis experiencias no han sido malas. Te ofrecerán alojamiento en su casa o trabajaran para hoteles y llevaran un plano para informarte del hotel y lo que te ofrece el establecimiento y su precio.

Otra opción es llevarte libros tipo lonely planet (ingles) o el trotamundos (Español) muy recomendable. Y mirar allí hoteles y albergues suelen incluir hoteles a precios reventados esta es la opción que mas he usado. Visitas varios preguntas precios y eliges. Estos hoteles no disponen de mucho confort pero son ideales para mochileros te ahorras en taquillas y dispones de cama.

En las estaciones de trenes o cerca de ellas siempre hay una oficina de turismo donde te informarán de sitios para alojarte conforme te quieras gastar. En estos sitios suelen ofrecer alojamiento en casas particulares. Es una experiencia que no se puede comparar, la gente que alquila una habitación suele ser muy maja. Ellos te dan la llave y tu entras y sales cuando quieres. Lo bueno es que estas en una casa de ese país y puedes ver los hábitos de la familia y como es la decoración entre otras cosas.

Lo mejor es llevarte el carné de alberguista lo puedes conseguir en casas de juventud, por si acaso a la vez puedes hacerte con una guía con todos los albergues de Europa.

Los albergues son lo mejor por su precio. Por lo general están bastante bien y suelen tener cocina, lavandería de monedas y siempre se conoce gente curiosa. En los albergues te cobran las sabanas por lo que conviene llevártelas o llevar el saco de dormir.