Middle East Adventure Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$703 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

Top flight + Adventure hotel deals in Middle East

Price found within the past 48 hours. Click for updated prices.
Media Rotana
JA Ocean View Hotel, Jumeirah Beach Dubai
Shangri-La Barr Al Jissah, Muscat
Atlantis, The Palm
Sifawy Boutique Hotel
Don't see what you're looking for?
See all available trips from Columbus to Middle East
View all trips

5* Adventure holidays in Middle East

Price found within the past 48 hours. Click for updated prices.
Shangri-La Barr Al Jissah, Muscat
JA Ocean View Hotel, Jumeirah Beach Dubai
Atlantis, The Palm
Don't see what you're looking for?
See all available trips from Columbus to Middle East
View all trips

4 Night Adventure holidays in Middle East

Price found within the past 48 hours. Click for updated prices.
Amwaj Rotana, Jumeirah Beach - Dubai
JA Ocean View Hotel, Jumeirah Beach Dubai
Shangri-La Dubai
Don't see what you're looking for?
See all available trips from Columbus to Middle East
View all trips

Top Adventure Middle East Hotels

Atlantis, The Palm

Atlantis, The Palm

5 out of 5
Crescent Road, The Palm, Dubai
The price is AU$1,312 per night from 9 Nov to 10 Nov
AU$1,312
9 Nov - 10 Nov
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,598 reviews)
Expensive! but totally WORTH IT

Reviewed on 22 Oct 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 AU$1,006 per night from 24 Nov to 25 Nov
AU$1,006
24 Nov - 25 Nov
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! (615 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 AU$398 per night from 18 Nov to 19 Nov
AU$398
18 Nov - 19 Nov
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)
Beautiful resort.

Reviewed on 20 Oct 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.