Middle East Romantic Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to RM 3,900 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
Price found within the past 48 hours. Click for updated prices.
Don't see what you're looking for?
See all available trips from Columbus to Middle East
View all tripsPrice found within the past 48 hours. Click for updated prices.
Don't see what you're looking for?
See all available trips from Columbus to Middle East
View all trips
Sofitel Dubai The Palm Resort & Spa
East Crescent Road Dubai
RM594
RM750 total
1 Oct - 2 Oct
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,288 reviews)
Couples like: full-service spa, couples spa treatments, al fresco dining, hot tub
Travellers say...
"Amazing stay. Not cL a complaint I could make"
Reviewed on 12 Sept 2026
Raffles Dubai
Sheikh Rashid Road, Wafi Dubai
RM624
RM787 total
27 Sept - 28 Sept
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 ...
Fairmont The Palm
Palm Jumeirah Dubai
RM643
RM810 total
28 Sept - 29 Sept
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 ...
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.
