Прилетел в Ереван, бронировал гостиницу на пару дней через букинг. На месте сказали, что номеров нет. Подскажите, есть ли тут какие-то хостелы или проверенные гостиницы?

Смотрите через list. am и не в центре, возможно, в ближайших районах или если есть силы в Гюмри.

Такое сейчас часто случается, к сожалению. Поищите в других городах, туда можно добраться на Яндекс такси.