Middle East Beach Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to RM 324 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place
Price found within the past 48 hours. Click for updated prices.
Shangri-La Barr Al Jissah, Muscat
Barr Al Jissah
Price was RM8,362, price is now RM7,729 per person
RM7,729
per person
8 Dec - 14 Dec
found 1 day ago
Return flight included
Kuala Lumpur (KUL) to Muscat (MCT)
9/10 Wonderful! (1,001 reviews)
Outstanding property. I would recommend Al Waha mainly for families. You won't miss anything in here.
Reviewed on 9 Oct 2025
Al Bustan Palace, a Ritz-Carlton Hotel
Al-Bustan
Price was RM11,477, price is now RM9,579 per person
RM9,579
per person
8 Dec - 14 Dec
found 1 day ago
Return flight included
Kuala Lumpur (KUL) to Muscat (MCT)
9.4/10 Exceptional! (385 reviews)
Amazing hotel. Amazing staff. Great location.
Reviewed on 15 Oct 2025
Khalidiya Palace Rayhaan by Rotana
Al Bateen
Price was RM14,944, price is now RM14,638 per person
RM14,638
per person
25 Dec - 29 Dec
found 20 hours ago
Return direct flight included
Kuala Lumpur (KUL) to Abu Dhabi (AUH)
9.2/10 Wonderful! (1,003 reviews)
Enjoyed the Palace and other nearby attractions
Reviewed on 12 Sept 2025
Sheraton Grand Doha Resort & Convention Hotel
Diplomatic Area
Price was RM17,317, price is now RM17,133 per person
RM17,133
per person
27 Nov - 30 Nov
found 1 day ago
Return direct flight included
Singapore (SIN) to Doha (DOH)
9.4/10 Exceptional! (589 reviews)
Amazing place for vacation in Qatar
Reviewed on 12 Sept 2025
Traders Hotel, Qaryat Al Beri
Al Maqta
Price was RM14,232, price is now RM14,119 per person
RM14,119
per person
25 Dec - 29 Dec
found 20 hours ago
Return direct flight included
Kuala Lumpur (KUL) to Abu Dhabi (AUH)
9.2/10 Wonderful! (1,000 reviews)
The room and staff were amazing. They were even able to get us into a different room with no issues. The only heads up I would give is the private beach doesn’t have very clear water. But the beach staff like every other staff member was amazing!
Reviewed on 29 Aug 2025
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.
Shangri-La Barr Al Jissah, Muscat
Barr Al Jissah
Price was RM8,362, price is now RM7,729 per person
RM7,729
per person
8 Dec - 14 Dec
found 1 day ago
Return flight included
Kuala Lumpur (KUL) to Muscat (MCT)
9/10 Wonderful! (1,001 reviews)
Outstanding property. I would recommend Al Waha mainly for families. You won't miss anything in here.
Reviewed on 9 Oct 2025
Al Bustan Palace, a Ritz-Carlton Hotel
Al-Bustan
Price was RM11,477, price is now RM9,579 per person
RM9,579
per person
8 Dec - 14 Dec
found 1 day ago
Return flight included
Kuala Lumpur (KUL) to Muscat (MCT)
9.4/10 Exceptional! (385 reviews)
Amazing hotel. Amazing staff. Great location.
Reviewed on 15 Oct 2025
Khalidiya Palace Rayhaan by Rotana
Al Bateen
Price was RM14,944, price is now RM14,638 per person
RM14,638
per person
25 Dec - 29 Dec
found 20 hours ago
Return direct flight included
Kuala Lumpur (KUL) to Abu Dhabi (AUH)
9.2/10 Wonderful! (1,003 reviews)
Enjoyed the Palace and other nearby attractions
Reviewed on 12 Sept 2025
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.
Sheraton Grand Doha Resort & Convention Hotel
Diplomatic Area
Price was RM17,317, price is now RM17,133 per person
RM17,133
per person
27 Nov - 30 Nov
found 1 day ago
Return direct flight included
Singapore (SIN) to Doha (DOH)
9.4/10 Exceptional! (589 reviews)
Amazing place for vacation in Qatar
Reviewed on 12 Sept 2025
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.
Traders Hotel, Qaryat Al Beri
Al Maqta
Price was RM14,232, price is now RM14,119 per person
RM14,119
per person
25 Dec - 29 Dec
found 20 hours ago
Return direct flight included
Kuala Lumpur (KUL) to Abu Dhabi (AUH)
9.2/10 Wonderful! (1,000 reviews)
The room and staff were amazing. They were even able to get us into a different room with no issues. The only heads up I would give is the private beach doesn’t have very clear water. But the beach staff like every other staff member was amazing!
Reviewed on 29 Aug 2025
Khalidiya Palace Rayhaan by Rotana
Al Bateen
Price was RM14,944, price is now RM14,638 per person
RM14,638
per person
25 Dec - 29 Dec
found 20 hours ago
Return direct flight included
Kuala Lumpur (KUL) to Abu Dhabi (AUH)
9.2/10 Wonderful! (1,003 reviews)
Enjoyed the Palace and other nearby attractions
Reviewed on 12 Sept 2025
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 RM1,280 per night from 17 Oct to 18 Oct
RM1,280
RM1,591 total
17 Oct - 18 Oct
includes taxes & fees
Stay at this 5-star luxury hotel in Dubai. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the breakfast and the helpful staff in our ...
8.8/10 Excellent! (1,006 reviews)
Travellers like: near the beach, beach umbrellas, beach towels, kids' pool
Travellers say...
"Firstly, the room was very clean and i had a great view of the sandy beach, the biggest ferris wheel, the night lights - all from my bed. The staff was very friendly and helpful, great service from the concierge to the front desk to the restaurant servers. The location was central, easy to many restaurants ..."
Reviewed on 9 Oct 2025
Fairmont The Palm
Palm Jumeirah, Dubai
The price is RM1,467 per night from 23 Oct to 24 Oct
RM1,467
RM1,820 total
23 Oct - 24 Oct
includes taxes & fees
Stay at this 5-star luxury hotel in Dubai. Enjoy free WiFi, free parking, and 4 outdoor pools. Our guests praise the pool and the helpful staff in our reviews. ...
8.8/10 Excellent! (1,006 reviews)
Travellers like: on the beach, sunloungers, beach umbrellas, beach towels
Travellers say...
"Beautiful hotel. Exceptionally welcoming and friendly staff. Big rooms. Great pools and beach."
Reviewed on 9 Oct 2025
Sofitel Dubai Jumeirah Beach
Jumeirah Beach - Dubai Marina, PO Box 473828, Dubai
The price is RM1,176 per night from 20 Oct to 21 Oct
RM1,176
RM1,463 total
20 Oct - 21 Oct
includes taxes & fees
Stay at this 5-star luxury hotel in Dubai. Enjoy free WiFi, free 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...
"This was my second time staying at Sofitel Dubai Jumeirah Beach, and it was just as amazing as the first. I travelled with my family in July, and we all had an excellent experience. The breakfast selection was outstanding, the staff were incredibly helpful and attentive, and the overall atmosphere ..."
Reviewed on 6 Oct 2025
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.
