Many times, in order to save a few bucks, people compromise and book rooms in cheap hotels. They think that if they want to save money, they will have to put up with a bad hotel with small rooms, dirty bathrooms and no amenities. But this is not true. You can find great accommodation in Dubai at extremely low prices. All you need is the right place to search them.
A simple solution would be to use a search aggregator to compare prices from multiple hotel sites at once like http://www.hotelaccommodationdeals.com
This guys will compare prices for any accommodation you preffer in Dubai, thus saving you a ton of your time & money.
If you've encounter other great sites that helped you save your bucks while searching for the right place to stay please post them here
Hope it helps!