It's best to rent on a monthly basis, no contract, needed. It's a little more money but the stress of dealing with landlord, deposits, electric hookup, is a nightmare, in my opinion.

Check out a few building on B ring and Matar Street. I am renting 2 bedroom, monthly basis, for 8500 QAR. It's call Jumeirah furnished apt. If you need number, let me know.