Try calling the home based travel agencies. They have lesser overhead expense, so their mark up is lesser than those agencies you see in malls.

Hotels in Iran