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

На Гугл картах смотрите отели, и пишите им напрямую. Многие бронируют без предоплаты.

На hostelworld насколько я знаю карты РФ больше не работают.

Картой РФ можно оплатить на trip com, если готовы предоплачивать бронирования, чтобы например не везти много налички потом в Иран