Если уж вы изучаете жизнь по яндексу и википедиии, то смотрите шире, читайте и на других языках )
та же вики:
The traditional hostel format involved dormitory style accommodation. Some newer hostels also include en-suite accommodation with single, double or quad occupancy rooms, though to be considered a hostel they must also provide dormitory accommodation.

В ответ на: И чем тогда отличаются хостелы от отелей?

Ну вы-то лучше знаете, раз разделили их в голосовалке. )
А вообще, тем, что в хостеле обычно есть дормы (dormitory). Но кроме дормов, могут быть самые обычные номера.