There are plenty of service apartments just behind the Burjuman Mall which is next to the Khalid Bin Waleed metro stop. You can get a studio, 1 bedroom or from bigger around AED 200-300/night, or opt for a monthly rate (long stay).
These places usually include breakfast and free WIFI.