Поделись , пожалуйста, хостел в Тегеране. Нужно буквально на несколько часов с утра , поспать после раннего прилета.

Погуглите Heritage hostel. Не вау-вау, но неплохой вариант, останавливалась в нем. У них есть сайт, через него можно забронировать или написать им по вопросу раннего заселения. Просят оплатить первую ночь переводом на Тинькофф, но, кажется, кто-то писал, что договаривался оплатить полностью на месте.