Middle East Romantic Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$616 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 + Romantic hotel deals in Middle East

Price found within the past 48 hours. Click for updated prices.
The Canvas Dubai - MGallery Hotel Collection
Don't see what you're looking for?
See all available trips from Columbus to Middle East
View all trips

5* Romantic holidays in Middle East

Price found within the past 48 hours. Click for updated prices.
The Canvas Dubai - MGallery Hotel Collection
Don't see what you're looking for?
See all available trips from Columbus to Middle East
View all trips

Top Romantic Middle East Hotels

Sofitel Dubai The Palm Resort & Spa

Sofitel Dubai The Palm Resort & Spa

5 out of 5
East Crescent Road Dubai
The price is NZ$817 per night from 25 Jan to 26 Jan
NZ$817
25 Jan - 26 Jan
includes taxes & fees
Stay at this luxury resort in Dubai. Enjoy free Wi-Fi, free parking and 5 outdoor pools. Our guests praise the helpful staff and the clean rooms in their reviews. ...
9.2/10 Wonderful! (1,210 reviews)
Large room.

Reviewed on 27 Dec 2025

Sofitel Dubai The Palm Resort & Spa
Raffles Dubai

Raffles Dubai

5 out of 5
Sheikh Rashid Road, Wafi Dubai
The price is NZ$561 per night from 11 Jan to 12 Jan
NZ$561
11 Jan - 12 Jan
includes taxes & fees
Stay at this luxury hotel in Dubai. Enjoy free Wi-Fi, free parking and a full-service spa. Our guests praise the helpful staff in their reviews. Popular attractions ...
9.6/10 Exceptional! (977 reviews)
Everything about Raffles is excellent! The rooms are amazing and the staff could not be more helpful. Cannot recommend highly enough. Go for the Club option, it's absolutely worth it

Reviewed on 20 Dec 2025

Raffles Dubai
Fairmont The Palm

Fairmont The Palm

5 out of 5
Palm Jumeirah Dubai
The price is NZ$692 per night from 26 Jan to 27 Jan
NZ$692
26 Jan - 27 Jan
includes taxes & fees
Stay at this luxury hotel in Dubai. Enjoy free Wi-Fi, free parking and 4 outdoor pools. Our guests praise the pool and the helpful staff in their reviews. Popular ...
8.8/10 Excellent! (1,004 reviews)
Very luxurious.

Reviewed on 21 Dec 2025

Fairmont The Palm
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.