around a week or so back i was in Dubai for a week, I stayed in Gulf Oasis Hotel Apartments, not bad at all for around 390 DHM a night, it had a sitting room, kitchen, washroom, tv, internet and all the things we needed. Although we got a single apartment for two people with two queen size beds, If you opt for a single bed i think you will be able to get it cheaper. Location is near Mall Of Emirates in TECOM area, there was a subway across the street and Carefour around 2 mins walk away.
Gulf Oasis Hotel Apartments