Насчет САМОГО дешевого хостела подсказать ничего не могу, к сожалению. Но у меня есть опыт проживания в бюджетном хостеле. Это хостел на Киевской Москва
https://www.artisthostel.ru/hostel/hostel-na-kievskoy/ "Артист". В этом хостеле очень благоприятная атмосфера, девочки персонал приветливые, вежливые, всегда помогут, подскажут. Там есть все необходимое для комфортного проживания. В хостеле всегда уютно и прибрано. Сервис на уровне.