I vacated a 2 bed apartment in Mansoura a few weeks ago - the rental was QR7,500.

The building wasn't let to one company.

It was a nice apartment, with a very good management company, just needed a lick of paint.

Having looked around for a new place I would think your 8-9000 would be OK unless you want a huge place with a sea view :D

Have you checked the Newspapers? That's where to find the agents and got taken around to look at places.