What is the cheapest car hire place in Dubai?
If you go down to Deira, near the clock tower. Look for the DNATA building.
Beside it, is a street with a line of car rental places. If you shop around, pretty sure that you are going to get good deals there, with various packages.