these days Hotels room rates are very cheap. look out for some grate deals. may be try
Gulf Horizon Hotel
Doha Seef
Muntaza Plaza
Gulf Paradise
Royal Hotel
its gonna cost you around Qr.350-450 per night.