There are a three ways out there to find cheap Dubai hotels to stay at. You could look for budget, discounted, or hotel apartments.
They are hotels that you can stay at without spending a lot of your hard earned money. They are often very affordable but lack some of the extras you would get if you wanted to spend a lot. A good choice in this category would be the Sahara. You can stay at the 'Dream Palace Hotel' for a very affordable costing near about 45 dollars nightly. 1.5 kilometers away from the Al Ghurair shopping center and a hop away from the Dubai International Airport, Diera City Center. Plus at such an affordable rates, this 3 star ho-tel that has rooms with 2 beds suitable for families. Then there are the amenities like the gym, sauna and conference rooms to name a few.
If Budget one did not sell you the next option then you can check out discounted hotels. I cannot give you a great discounted ho-tel by name because the nature of discounts means they change over time. However, with a little searching of many sites offering hotel deals throughout the internet you can find yourself a great deal. One example of a current discounted one would be Arabian Park Hotel, which is currently $ 52 per night. It is a great 3 star hotel that is only 5 kilometers from the Dubai International Airport and the Dubai city center. Sometimes location is king. Cab fare is not cheap after all.
Your last option for Dubai hotels that will not cost you a lot of money is ho-tel apartments. These apartments are a great choice for luxury at an affordable price. With these apartments you get a huge hotel room or rooms. A great example of one in Dubai would be 'Moon Valley Hotel Apartments'. Current rates for these apartments are at an affordable 52 dollars per night. This is a three star hotel with 4 star standards. Located close to the airport, the hotels offers recreational facilities such as indoor and outdoor pools, a sauna, a fitness club and a steam room. This property also offers imo / town car services and small meeting rooms for business executives.
As you can see Dubai is full of cheap hotels and you will find the one you are looking for no matter if you choice a budget, discount, or hotel apartment.