I stayed in the Carlton Tower a couple of times (about two years ago). It's not far from the airport and was very nice and very reasonable (as I recall, about 130 euros, booked probably through hotelclub.com or hotels.com). It's a good standard four star, only downside is its along a busy road but that wasn't really a problem. Good service though, nice hotel for business use. It looks out on Dubai creek, not far from the marina.
Put "Dubai" into the search on hotelclub.com and see what offers are on there. Don't try the hotel websites directly, at least not until you see what's on offer with the discounters.