Al Sadd car rentals
Markhiya St
Sorry, I don't have their number to hand...

We are paying QR1500 per month for a 2006 Nissan Sunny sedan.
High mileage, but it runs fine and seems fairly well maintained.