Sólo necesitas pasaporte vigente para entrar a la unión europea. Cuando pasas migración (o no se cómo se llame allá), te revisan tu pasaporte, te hacen dos o tres preguntas sencillas y checan tu boleto de avión, para saber de dónde vienes y cuándo regresas a México (este trámite es lo que se puede interpretar como visa). Cuando ya estás en la UE, puedes pasar sin de un país a otro sin trámite alguno. Lo que no te recomiendo es el Reino Unido, porque sí son muy especiales, no tanto como en Estados Unidos, pero quieren saber a qupe te dedicas, y muchas cosas más.
Supe de un mexicano que lo deportaron porque en su maleta llevaba una carta de su novia y en Inglaterra lo interpretaron como despedida de la novia y que se iba a trabajar a Inglaterra. Un amigo estudió 2 meses en Inglaterra y se fue de paseo a Francia, y para regresar a su casa en Inglaterra pasó por muchos problemas porque los ingleses querían ver el boleto de regreso a México (que obviamente no llevaba en ese momento).
Con respecto al hospedaje, si buscas hoteles te recomiendo la página easyjet.com, hay un libro que compré en Sanborns que se llama Let's go Europe, donde viene hospedaje de todo tipo, sólo que hay que reservar con mucha anticipación. En lo personal te recomiendo que no reserves en México y que cuando llegues a una ciudad, ya sea al aeropuerto o estación, busques la oficina de reservación de hospedaje, siempre hay una