Мы приехали в Ереван на несколько дней и нам нужно где-то оставить вещи на 3-4 часа Может кто-то знает, где можно сдать вещи на хранение?

Попробуйте договориться в ближайших от вас хостелах. Обычно не отказывают, берут если есть место, просто так. Иногда это прописано как услуга, за деньги.