Владикавказ пока не успел "обрасти" хостелами, выбор у путешественника небольшой. Хостел в городе только один, я нашел его через запрос на гугле. Называется очень просто - "Hostel One" или №1, так как он первый в республике. Лучше, чем ничего, так как в соседних карачаево-Черкесии и Кабардино-Балкарии таких хостелов пока не обнаружено, только турбазы и гостиницы. Расположен он на Кутузова...
Достоинства: Чисто, вежливо, дешево, цивильно
Недостатки: Далековато от жд и автовокзала, wifi странный