Don't know which type of car you intend to hire but i generally do so from one Al Obeidy (don't really knw the name) Company. The contact person is one Biju - Tel : 5593522. He betters the rate given by Al Muftah Car Rental.