timebandit.
When you come from the corniche towards the airport, as soon as you pass under the Ras Abu Abboud viaduct, look on your right and you'll see a Malaysian operated serviced apartment (I don’t have the name or contact here). Amazing standards, excellent maintenance and service. The price is around 6K for a 1 bedroom apartment. They may have studios for less.
I recently visited both, and this place is worth it (equivalent to a 4 star hotel and includes breakfast).