Хостел - это совершенно необязательно 6-ти и 8-ми местные номера. В большинстве хостелов в Европе есть отдельные одно- или двух-местные комнаты. Обычно с общей ванной комнатой, но бывают и с ванными комнатами в номерах.
Цены на них очень небольшие.
Конечно сильно зависит от страны. Где-нибудь в Финляндии или Норвегии дешевле 40-50 евро за номер не найти.
Зато в Испании или Португалии можно найти и за 20 и за 10.

Об экстремально дешевых Румынии и Болгарии уже упоминали