Yes - You will have room for negotiation with some landlords, especially those, whose properties are not filled up and NO - not with ones that know their property will fill up irrespective of the fact that they command a higher rent than the norm.

The area plays an important role in deciding that. The villas around and about ASD will be higher priced than the villas elsewhere.

4 bedroom villas by ezdan (fully furnished, including maintainence) are renting for around 9K-10K, but that's in AL Wakra. Similary 2 bedroom compound villas in Al Markhiya (fully furnished) are renting for 8.5K

And like Mandi says, there are a lotta dishonest middlemen looking to make a fast buck and not deliver.