A list of hotels in Tehran, could be booked on-line (unfortunately in Farsi only):
http://www.iranhotelonline.com/TehranHotels/
Every 39,000 rials = $1
for example 1,850,000 ريال will be $46.25
And never forget, if you plan to visit Tabriz, there is a free of charge...