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
per person
1 Sept - 6 Sept
found 4 hours ago
Return flight included
Brisbane (BNE) to Dubai (DXB)
9/10 Wonderful! (1,000 reviews)
The hotel was very nice, with plenty of choice when it comes to dining, relaxing and activities. Menu options in Flow Kitchen (Half Board Buffet-style) were extensive and food quality was great. There was a really good option to dine-around in other restaurants, some with surcharge, but not all. Fairmont is well-located, it's within short walking distance of a small mall and just a little further on is the larger Nakheel mall. As with many Palm hotels, the beach isn’t great and the water is a little stagnant. But, there are plenty of pool options to choose from. Staff in rhe Gold Lounge are worthy of special mention, and staff throughout the hotel were friendly, talkative and helpful. Would definitely stay here again
Reviewed on 31 Jul. 2025
Le Méridien Mina Seyahi Beach Resort & Waterpark
Dubai Marina
per person
21 Sept - 28 Sept
found 3 hours ago
Return direct flight included
Melbourne (MEL) to Dubai (DXB)
9/10 Wonderful! (1,001 reviews)
The property was nice, clean everyone was so kind! They are great with kids as well!
Reviewed on 22 Jul. 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
per person
1 Sept - 6 Sept
found 4 hours ago
Return flight included
Brisbane (BNE) to Dubai (DXB)
9/10 Wonderful! (1,000 reviews)
The hotel was very nice, with plenty of choice when it comes to dining, relaxing and activities. Menu options in Flow Kitchen (Half Board Buffet-style) were extensive and food quality was great. There was a really good option to dine-around in other restaurants, some with surcharge, but not all. Fairmont is well-located, it's within short walking distance of a small mall and just a little further on is the larger Nakheel mall. As with many Palm hotels, the beach isn’t great and the water is a little stagnant. But, there are plenty of pool options to choose from. Staff in rhe Gold Lounge are worthy of special mention, and staff throughout the hotel were friendly, talkative and helpful. Would definitely stay here again
Reviewed on 31 Jul. 2025
Le Méridien Mina Seyahi Beach Resort & Waterpark
Dubai Marina
per person
21 Sept - 28 Sept
found 3 hours ago
Return direct flight included
Melbourne (MEL) to Dubai (DXB)
9/10 Wonderful! (1,001 reviews)
The property was nice, clean everyone was so kind! They are great with kids as well!
Reviewed on 22 Jul. 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$264 per night from 23 Aug to 24 Aug
AU$264
23 Aug - 24 Aug
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! (536 reviews)
"Was a lovely place for a romantic get away!"
Reviewed on 7 Jun. 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 Great Synagogue and Nachalat ...
"great location in the heart of the city, beautiful charming restored building, great stuff! will defintly go back to this hotel in the future"
Reviewed on 18 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.