Middle East Adults Only 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 + Adults Only hotel deals in Middle East
Price found within the past 48 hours. Click for updated prices.
Fairmont The Palm
Palm Jumeirah
Price was AU$3,867, price is now AU$3,867 per person
AU$3,867
per person
7 Jan - 13 Jan
found 1 day ago
Return flight included
Sydney (SYD) to Dubai (DXB)
9/10 Wonderful! (1,007 reviews)
Beautiful hotel. Staff very accommodating. We arrived very early and they managed to get us to our room before 9am which after a long haul flight was great. We only ate once on site at the breakfast buffet. This was ok. Only issue we had was not huge selection and many small children running around and not many staff or parent supervision to access to food etc around handling. Not sure it was worth the cost. Overall great location close to mall and all the best beach bars and restaurants. Would 100% recommend to anyone staying in Dubai
Reviewed on 13 Oct 2025
Shangri-La Barr Al Jissah, Muscat
Barr Al Jissah
Price was AU$5,538, price is now AU$4,583 per person
AU$4,583
per person
2 Jan - 8 Jan
found 20 hours ago
Return flight included
Sydney (SYD) to Muscat (MCT)
9/10 Wonderful! (1,003 reviews)
Outstanding property. I would recommend Al Waha mainly for families. You won't miss anything in here.
Reviewed on 9 Oct 2025
Don't see what you're looking for?
See all available trips from Columbus to Middle East
View all trips5* Adults Only holidays in Middle East
Price found within the past 48 hours. Click for updated prices.
Fairmont The Palm
Palm Jumeirah
Price was AU$3,867, price is now AU$3,867 per person
AU$3,867
per person
7 Jan - 13 Jan
found 1 day ago
Return flight included
Sydney (SYD) to Dubai (DXB)
9/10 Wonderful! (1,007 reviews)
Beautiful hotel. Staff very accommodating. We arrived very early and they managed to get us to our room before 9am which after a long haul flight was great. We only ate once on site at the breakfast buffet. This was ok. Only issue we had was not huge selection and many small children running around and not many staff or parent supervision to access to food etc around handling. Not sure it was worth the cost. Overall great location close to mall and all the best beach bars and restaurants. Would 100% recommend to anyone staying in Dubai
Reviewed on 13 Oct 2025
Shangri-La Barr Al Jissah, Muscat
Barr Al Jissah
Price was AU$5,538, price is now AU$4,583 per person
AU$4,583
per person
2 Jan - 8 Jan
found 20 hours ago
Return flight included
Sydney (SYD) to Muscat (MCT)
9/10 Wonderful! (1,003 reviews)
Outstanding property. I would recommend Al Waha mainly for families. You won't miss anything in here.
Reviewed on 9 Oct 2025
Don't see what you're looking for?
See all available trips from Columbus to Middle East
View all tripsTop Adults Only Middle East Hotels
Oasis Spa Club Dead Sea Hotel
Ein Bokek, Dead Sea, Tamar
The price is AU$286 per night from 8 Nov to 9 Nov
AU$286
8 Nov - 9 Nov
Book a stay at this spa hotel in Tamar. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the property condition in ...
7.6/10 Good! (546 reviews)
Breakfast buffet excellent! Buffet dinner fair Spa is nice, Great location! "No smoking" signs everywhere, however people smoking everywhere, even while sitting right next to the sign!
Reviewed on 5 Oct 2025
AG Hotel
Muroor Road, P.O. Box 52957, Abu Dhabi
Stay at this 3-star business-friendly hotel in Abu Dhabi. Enjoy free WiFi, breakfast (surcharge), and room service. Popular attractions Abu Dhabi Mall and Abu ...
7/10 Good! (129 reviews)
Clean and refreshing!
This was a refreshingly clean and good budget friendly hotel. The rooms were spotlessly clean which is very important. The staff are super helpful and friendly. Highly recommend ties hotel and I will surely return here.
Reviewed on 12 Nov 2024
Alma Hotel & Lounge
Yavne 23, Tel Aviv
Book a stay at this luxury hotel in Tel Aviv. Enjoy free WiFi, a rooftop terrace, and a 24-hour front desk. Popular attractions Independence Hall Museum and ...
We’ve stayed in this hotel about three times a year in the past ten years. Unfortunately it’s no longer the luxury boutique hotel it used to be. The location is excellent, central, right a few steps from Rothschild Blvd., with public parking (for a fee) in the area. The property and furniture would ...
Reviewed on 22 Aug 2024
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.
