I highly recommend waiting till you get to Doha before looking for a place. Not only will you be able to negotiate better but you'll get a better sense of where things like the Night Clubs, etc are located.

I always found that the best places weren't advertised and you had to go out and look for them. Call a few for rent numbers. etc.