Я стараюсь не искать самые дешевые хостелы ведь там с большой вероятностью будет ужасно. Лучше отдать тысячу рублей и поспать с комфортом. Останавливалась в хостеле https://www.group-amd.ru/kubiko в Новороссийске и осталась полностью довольна. Очень стильно и есть вайфай