Middle East Adventure Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • payments icon

    Better together

    Save up to RM 324 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    Rest easy

    Plan, book, and manage your trip all in one place
Price found within the past 48 hours. Click for updated prices.
Banana Island Resort Doha By Anantara
Emirates Palace Mandarin Oriental, Abu Dhabi
Don't see what you're looking for?
See all available trips from Columbus to Middle East
View all trips
Price found within the past 48 hours. Click for updated prices.
Banana Island Resort Doha By Anantara
Emirates Palace Mandarin Oriental, Abu Dhabi
Don't see what you're looking for?
See all available trips from Columbus to Middle East
View all trips
Price found within the past 48 hours. Click for updated prices.
Emirates Palace Mandarin Oriental, Abu Dhabi
Don't see what you're looking for?
See all available trips from Columbus to Middle East
View all trips
Atlantis, The Palm

Atlantis, The Palm

5 out of 5
Crescent Road, The Palm, Dubai
The price is RM2,411 per night from 28 Sept to 29 Sept
RM2,411
RM2,976 total
28 Sept - 29 Sept
includes taxes & fees
Stay at this 5-star luxury hotel in Dubai. Enjoy free WiFi, free parking, and 2 outdoor pools. Our guests praise the helpful staff and the clean rooms in our ...
9.4/10 Exceptional! (1,568 reviews)
"Great hotel"

Reviewed on 20 Sept 2025

Atlantis, The Palm
Qasr Al Sarab Desert Resort by Anantara

Qasr Al Sarab Desert Resort by Anantara

5 out of 5
1 Qasr Al Sarab Road, Liwa Desert, Al Mirayr
The price is RM1,696 per night from 28 Sept to 29 Sept
RM1,696
RM1,959 total
28 Sept - 29 Sept
includes taxes & fees
Stay at this 5-star luxury hotel in Al Mirayr. Enjoy free WiFi, free parking, and a full-service spa.
9.6/10 Exceptional! (614 reviews)
Great way to visit the desert
"Lovely hotel, one of the best experiences in my life, and this hotel have it all"

Reviewed on 8 Sept 2025

Qasr Al Sarab Desert Resort by Anantara
Shangri-La Barr Al Jissah, Muscat

Shangri-La Barr Al Jissah, Muscat

5 out of 5
Barr Al Jissah, Po Box 644, Muscat
The price is RM1,093 per night from 28 Sept to 29 Sept
RM1,093
RM1,348 total
28 Sept - 29 Sept
includes taxes & fees
Stay at this 5-star luxury resort in Muscat. Enjoy free WiFi, free parking, and 2 outdoor pools. Our guests praise the helpful staff in our reviews. Popular ...
9/10 Wonderful! (991 reviews)
A Family Stay at Shangri-La Muscat
"The check-in process was easy and quick and the reception personnel was highly helpful (Mr. Bashar). The room given to me was on the 1st floor, which was not convenient for my family since the windows were not reflective from outside and you could be easily seen from the pool side. I asked for a ..."

Reviewed on 9 Aug 2025

Shangri-La Barr Al Jissah, Muscat
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.