New Mashreq Hotel and Doha Palace Hotel are around 160 per night..cheaper than that i guess you're out of luck:)

You could check hotels-doha dot com...there's loads of budget alternatives on there.