Dubai is not cheap i've been there and not had to pay for accomodation as i lived with family it is not cheap. The cheap hotel's that you do get aren't very good. Quite far away from beaches and usually like 3*. But you are right there is guaranteed heat. Flights can range from £250 upwards so flights can relatively be cheap.