One of Dubai's older hotels, the recently refurbished Hyatt Regency features 400 guest rooms and serviced suites, each with a sea view and some of Dubai's longstanding popular restaurants. While there's no beach nearby, it's within walking distance of the gold, fish and vegetable souks.
