A couple of weeks ago I was in Dubai and stayed at the Alfraris Hotel 1 Studio Apartments in Dubai. (They have 2 others with 1 and 2 bed apartment - see their website).

It was 350AED per day and they knocked off the 10% tax.

I stayed there as a referral from a friend because I was having trouble finding a suitable safe and cheap place to stay.

Its basic, clean and very safe. Its in the heart of Bur Dubai with a taxi rank near Carrefour (2 mins walk). The Creek is 2 mins walk and and you catch a little boat for 1 AED to the other side if you want to go to the Gold Souk.

1 min walk to local grocery stores so you can get your milk, bread, etc,

The staff are friendly and the room was clean (although quite basic).

UK plugs so you dont need a travel plug. Cupboard had a safe and ironing board too.

Housekeeping come to your room everyday to clean it and change towels. If anything is not working, such as kitchen fan for example, staff are quick to resolve problem.

There are at least 3 banks, one of which is HSBC. (Others: Bank of Baroda / Emirates Bank).

I also recommend, Bahari Restaurant nearby for Indian Food. The one called Karachi Darbar was crap. There is also a KFC, Pizza place and loads and loads of elecronic goods shops!!!!

A 20 second walk and you will see Astoria Hotel where if you want an alcoholic drink you can get one. Peninsula hotel, Sea Shell Inn and Ambassador were also walking distance if you cant live without alcohol.

Meena Bizarre close by also.