Check our the Accor and Golden Tulip hotels in Dubai. Near the Mall of the Emirates, near to the Metro station, and can be very cheap relatively for Dubai.