I stayed in a hotel at Burjuman area in Bur Dubai. This locality has clusters of low and mid-rise apartment buildings and standard hotels.
Trivial, but the bus stop waiting shed is very impressive
I stayed at Belvedere Court. It's a few minutes walk to Burjuman Mall, the metro station and a grocery store is just on the next block.
The room is spacious, has a fully-equipped kitchen... a real value for money.