Dubai Car Rental beside Pizza Hut in Matar Qadeem telephone number 4667757. There's another rent a car there just beside car wash (forgot the name) and you can negotiate with the price.