Rented a compact for a month a couple of months back for 2000 Riyals.
Company called APEX, manager is A.M.Jamaludeen, email [email protected], mobile 581-6681.
No problems, when car was due to be serviced they took it away, provided replacement vehicle until service was done.