Считается, что идея открытия бюджетных гостиниц принадлежит простому немецкому учителю Ширману Ричарду. Он очень любил вывозить своих учеников на экскурсии в выходные дни. Такие путешествия происходили довольно часто. У Ричарда и его школьников не было денег на ночлег в гостиницах. Спать во время походов им приходилось на мешках набитых соломой, в помещениях ближайших школ. Это неудобство и привело учителя к мысли создать для путешественников дешёвый приют. В 1905 году, по идее Ширмана Ричарда был основан первый хостел.

Проживание в подобном отеле обходилось весьма бюджетно. Это объяснялось тем, что в такой гостинице для проживания предоставляли не номер, а лишь койко-место. На сегодняшнее время, в 60 странах всего мира открыто около 4500 хостелов.