What do you mean by budget? We telephoned around a bunch of hotels and put a list of them where you could get rooms for less than QAR500: cheap hotels in Qatar

I think this was over a year ago so you may find that some of them have increased in price, been shut down e.t.c.

I was at the Bismillah hotel the other day and they are renting single rooms for QAR400 and double rooms for QAR500.