Middle East Adults Only Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$703 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, 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$2,672, price is now AU$2,545 per person
AU$2,545
per person
3 June - 7 June
found 3 hours ago
Return direct flight included
Melbourne (MEL) to Dubai (DXB)
9/10 Wonderful! (1,006 reviews)
The room was spotless and the staff are friendly smiling going above and beyond their job duties
Reviewed on 24 Feb 2026
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$2,672, price is now AU$2,545 per person
AU$2,545
per person
3 June - 7 June
found 3 hours ago
Return direct flight included
Melbourne (MEL) to Dubai (DXB)
9/10 Wonderful! (1,006 reviews)
The room was spotless and the staff are friendly smiling going above and beyond their job duties
Reviewed on 24 Feb 2026
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$307 per night from 9 May to 10 May
AU$307
9 May - 10 May
Stay at this luxury hotel in Tamar. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the helpful staff in their reviews. Popular attraction ...
7.8/10 Good! (571 reviews)
We were disappointed with our stay at this hotel. The rooms have no balconies, and there was constant noise from air-conditioning units in the area, which made it difficult to relax. The dining room was also not particularly inviting in terms of atmosphere. Due to the war, many of the hotel facilities ...
Reviewed on 9 Mar 2026
AG Hotel
Muroor Road Abu Dhabi
The price is AU$85 per night from 9 Apr to 10 Apr
AU$85
9 Apr - 10 Apr
includes taxes & fees
Stay at this business-friendly hotel in Abu Dhabi. Enjoy free Wi-Fi, breakfast (surcharge) and room service. Popular attractions Abu Dhabi Corniche and Louvre ...
7.2/10 Good! (133 reviews)
Clean room, great service and breakfast
Reviewed on 5 Nov 2025
Alma Hotel & Lounge
Yavne 23 Tel Aviv
Stay at this luxury hotel in Tel Aviv. Enjoy free Wi-Fi, a rooftop terrace and a 24-hour front desk. Popular attractions Independence Hall Museum and Nachalat ...
8.4/10 Very Good! (174 reviews)
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.
