Middle East Beach Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to RM 324 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Price found within the past 48 hours. Click for updated prices.
The First Collection Marina, Dubai, a Tribute Portfolio Hotel
Dubai Marina
Price was RM3,304, price is now RM2,644 per person
RM2,644
per person
15 Apr - 18 Apr
found 1 day ago
Return flight included
Kuala Lumpur (KUL) to Dubai (DXB)
8.6/10 Excellent! (1,005 reviews)
The only issue I noticed was a little of black mold in the bathroom but other than that everything was amazing, very clean and great customer service from all .
Reviewed on 1 Mar 2026
Waldorf Astoria Dubai Palm Jumeirah
Palm Jumeirah
Price was RM4,524, price is now RM4,332 per person
RM4,332
per person
15 Apr - 18 Apr
found 1 day ago
Return flight included
Kuala Lumpur (KUL) to Dubai (DXB)
9.4/10 Exceptional! (1,002 reviews)
Beach team and Italian restaurant are clearly 5*. Rooms nice but really could do with some entertainment at night. Singer outside the Palm Restaurant very nice, but post meal the hotel lacks atmosphere
Reviewed on 3 Feb 2026
Fairmont The Palm
Palm Jumeirah
Price was RM3,904, price is now RM3,856 per person
RM3,856
per person
15 Apr - 18 Apr
found 1 day ago
Return flight included
Kuala Lumpur (KUL) to Dubai (DXB)
9/10 Wonderful! (1,000 reviews)
The room was spotless and the staff are friendly smiling going above and beyond their job duties
Reviewed on 24 Feb 2026
Don't see what you're looking for?
See all available trips from Columbus to Middle East
View all tripsPrice found within the past 48 hours. Click for updated prices.
Waldorf Astoria Dubai Palm Jumeirah
Palm Jumeirah
Price was RM4,524, price is now RM4,332 per person
RM4,332
per person
15 Apr - 18 Apr
found 1 day ago
Return flight included
Kuala Lumpur (KUL) to Dubai (DXB)
9.4/10 Exceptional! (1,002 reviews)
Beach team and Italian restaurant are clearly 5*. Rooms nice but really could do with some entertainment at night. Singer outside the Palm Restaurant very nice, but post meal the hotel lacks atmosphere
Reviewed on 3 Feb 2026
Don't see what you're looking for?
See all available trips from Columbus to Middle East
View all tripsPrice found within the past 48 hours. Click for updated prices.
The First Collection Marina, Dubai, a Tribute Portfolio Hotel
Dubai Marina
Price was RM3,304, price is now RM2,644 per person
RM2,644
per person
15 Apr - 18 Apr
found 1 day ago
Return flight included
Kuala Lumpur (KUL) to Dubai (DXB)
8.6/10 Excellent! (1,005 reviews)
The only issue I noticed was a little of black mold in the bathroom but other than that everything was amazing, very clean and great customer service from all .
Reviewed on 1 Mar 2026
Waldorf Astoria Dubai Palm Jumeirah
Palm Jumeirah
Price was RM4,524, price is now RM4,332 per person
RM4,332
per person
15 Apr - 18 Apr
found 1 day ago
Return flight included
Kuala Lumpur (KUL) to Dubai (DXB)
9.4/10 Exceptional! (1,002 reviews)
Beach team and Italian restaurant are clearly 5*. Rooms nice but really could do with some entertainment at night. Singer outside the Palm Restaurant very nice, but post meal the hotel lacks atmosphere
Reviewed on 3 Feb 2026
Don't see what you're looking for?
See all available trips from Columbus to Middle East
View all trips
JA Ocean View Hotel, Jumeirah Beach Dubai
The Walk Jbr Dubai
The price is RM642 per night from 6 Mar to 7 Mar
RM642
RM807 total
6 Mar - 7 Mar
includes taxes & fees
Stay at this luxury hotel in Dubai. Enjoy free Wi-Fi, free parking and a full-service spa. Our guests praise the breakfast and the helpful staff in their reviews. ...
9/10 Wonderful! (1,001 reviews)
Travellers like: near the beach, beach umbrellas, beach towels, kids' pool
Travellers say...
great
Reviewed on 28 Feb 2026
Fairmont The Palm
Palm Jumeirah Dubai
The price is RM1,010 per night from 11 Mar to 12 Mar
RM1,010
RM1,259 total
11 Mar - 12 Mar
includes taxes & fees
Stay at this luxury hotel in Dubai. Enjoy free Wi-Fi, free parking and 4 outdoor pools. Our guests praise the pool and the helpful staff in their reviews. Popular ...
9/10 Wonderful! (1,003 reviews)
Travellers like: on the beach, sunloungers, beach umbrellas, beach towels
Travellers say...
The room was spotless and the staff are friendly smiling going above and beyond their job duties
Reviewed on 24 Feb 2026
Sofitel Dubai Jumeirah Beach
Jumeirah Beach - Dubai Marina Dubai
The price is RM752 per night from 18 Mar to 19 Mar
RM752
RM943 total
18 Mar - 19 Mar
includes taxes & fees
Stay at this luxury hotel in Dubai. Enjoy free Wi-Fi, free valet parking and a full-service spa. Our guests praise the helpful staff and the property condition ...
9/10 Wonderful! (1,002 reviews)
Travellers like: on the beach, outdoor pool
Travellers say...
Staff very friendly and helpful. Room spacious and clean. Excellent shower. Only faults were lack of full length mirror and lack of sockets, however did not detract from overall comfort. Slightly disappointed in pool area both due to size - rather small for size of hotel and number of guests and ...
Reviewed on 28 Feb 2026
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
