Ok, ahora que he visto la aclaración...
Habiendo viajado por muchos de estos países, vamos a hacer una lista de ellos:
Austria, Bélgica, República Checa, Dinamarca, Estonia, Finlandia, Francia, Alemania, Grecia, Hungría, Islandia, Italia, Letonia, Lituania, Luxemburgo, Malta, Países Bajos, Noruega, Polonia, Portugal, Eslovaquia, Eslovenia, España, Suecia, Suiza.
Eso son 25 países en el Área Schengen.
Ya que te preocupa el alojamiento, me enfocaré en los hostales. La mayoría ofrece una o dos habitaciones dobles además de los dormitorios, así que aún puedes tener tu privacidad a bajo costo. Sin embargo, generalmente se aplican las mismas normas a otras formas de alojamiento más caras.
Ahora, el alojamiento varía, pero no es el costo total del viaje a un lugar - en algunos lugares es una parte pequeña. Pero nos enfocaremos en el alojamiento para tu pregunta.
Numbeo.com proporciona una guía al tener el costo promedio de vida para diferentes países, y lo desglosa por alquiler. Generalmente, esto puede utilizarse como una guía para las tarifas de hoteles/hostales/alojamiento. Sin embargo, nuevamente, esto varía según el tipo de alojamiento que estás dispuesto o quieres tomar.
Livinginahostel.com tiene un artículo (de hace un año) sobre los 10 países más caros para hospedarse en un hostal en Europa. La lección principal de esta lista - ¡Escandinavia es brutal para el bolsillo! Puedo confirmarlo. De esta lista, probablemente puedes excluir Noruega, Suiza, Luxemburgo, Finlandia, Dinamarca, Islandia, Suecia. Los otros no son Schengen.
Entonces ahora quedan Austria, Bélgica, República Checa, Estonia, Francia, Alemania, Grecia, Hungría, Italia, Letonia, Lituania, Malta, Países Bajos, Polonia, Portugal, Eslovaquia, Eslovenia, España - 19 países.
Desde mi experiencia personal - nuevamente, depende de la ciudad, del hostal y de la época del año, muchas veces. Donde me he sorprendido por el bajo precio, serían partes de España, definitivamente Polonia (el hostal de Greg y Tom en Cracovia es uno de los mejores en los que me he alojado y el más barato), y también Lituania y Letonia.
Afortunadamente, tenemos otra lista que nos puede ayudar con esto - los 10 países más baratos para hostales en Europa. Nuevamente, hay algunos en esta lista que no son Schengen, pero de los que sí son, se incluye Polonia, Alemania, Letonia, Hungría, Estonia y República Checa.
Personalmente levanto una ceja al ver a República Checa y Estonia en la lista - desde que adoptaron el Euro, Estonia ha subido un poco, pero quizás simplemente se sentía más caro después de Lituania y Letonia. La República Checa puede tener alojamiento a bajo precio, pero otras cosas no eran tan baratas en mi memoria. Aunque comimos bien. Alemania también tiene aumentos de precios durante el verano, ¡y ciertamente los precios en Múnich se disparan para Oktoberfest!
Si usas hostales, vale la pena revisar en hostelbookers y recomiendo Booking.com para no hostal. AirBnB también se está mencionando con frecuencia últimamente, pero yo mismo no lo he usado.
¡Buena suerte y diviértete!