Middle East Romantic Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 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

The Canvas Dubai - MGallery Hotel Collection

Bur Dubai
AU$1,798
per person
31 Oct - 7 Nov
found 1 day ago
Return direct flight included
Melbourne (MEL) to Dubai (DXB)
7.8/10 Good! (1,001 reviews)
First off, we checked into an extremely untidy room. The bedding and pillowcases had clearly not been changed and were covered in hair. The room was also very dusty and, overall, the condition was horrible. Our stay was a very unpleasant experience. My wife became sick after we checked out because she is allergic to dust, which made the situation even worse. We expected a clean and comfortable room, but unfortunately, that was not what we received. I also want to mention the way some of the delivery workers are treated. It was honestly very upsetting to witness. We are all human beings, and I don’t understand why anyone should be treated as though they are less important or less deserving of respect than others. Everyone deserves to be treated with dignity. Overall, this was a very disappointing experience, and I hope the management takes these concerns seriously and works to improve both the cleanliness of the rooms and the way workers are treated.

Reviewed on 17 Aug 2026

JA Beach Hotel, Dubai

JA Beach Hotel, Dubai

Jebel Ali
AU$2,176
per person
29 Oct - 4 Nov
found 4 hours ago
Return direct flight included
Sydney (SYD) to Dubai (DXB)
8.8/10 Excellent! (779 reviews)
JW Marriott Marquis Hotel Dubai

JW Marriott Marquis Hotel Dubai

Downtown Dubai
AU$2,297
per person
29 Oct - 4 Nov
found 1 day ago
Return direct flight included
Sydney (SYD) to Dubai (DXB)
9.6/10 Exceptional! (1,124 reviews)
Sofitel Dubai The Palm Resort & Spa

Sofitel Dubai The Palm Resort & Spa

Palm Jumeirah
AU$2,311
per person
29 Oct - 4 Nov
found 1 day ago
Return direct flight included
Sydney (SYD) to Dubai (DXB)
9.2/10 Wonderful! (1,283 reviews)
Amazing stay. Not cL a complaint I could make

Reviewed on 12 Sept 2026

Palace Downtown

Palace Downtown

Downtown Dubai
AU$3,587
per person
29 Oct - 4 Nov
found 1 day ago
Return direct flight included
Sydney (SYD) to Dubai (DXB)
9.4/10 Exceptional! (1,000 reviews)
This hotel was outstanding. Everything was clean and staff was always friendly and helpful. The location was perfect. Walking distance to alot of things.

Reviewed on 12 Sept 2026

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

The Canvas Dubai - MGallery Hotel Collection

Bur Dubai
AU$1,798
per person
31 Oct - 7 Nov
found 1 day ago
Return direct flight included
Melbourne (MEL) to Dubai (DXB)
7.8/10 Good! (1,001 reviews)
First off, we checked into an extremely untidy room. The bedding and pillowcases had clearly not been changed and were covered in hair. The room was also very dusty and, overall, the condition was horrible. Our stay was a very unpleasant experience. My wife became sick after we checked out because she is allergic to dust, which made the situation even worse. We expected a clean and comfortable room, but unfortunately, that was not what we received. I also want to mention the way some of the delivery workers are treated. It was honestly very upsetting to witness. We are all human beings, and I don’t understand why anyone should be treated as though they are less important or less deserving of respect than others. Everyone deserves to be treated with dignity. Overall, this was a very disappointing experience, and I hope the management takes these concerns seriously and works to improve both the cleanliness of the rooms and the way workers are treated.

Reviewed on 17 Aug 2026

JA Beach Hotel, Dubai

JA Beach Hotel, Dubai

Jebel Ali
AU$2,176
per person
29 Oct - 4 Nov
found 4 hours ago
Return direct flight included
Sydney (SYD) to Dubai (DXB)
8.8/10 Excellent! (779 reviews)
JW Marriott Marquis Hotel Dubai

JW Marriott Marquis Hotel Dubai

Downtown Dubai
AU$2,297
per person
29 Oct - 4 Nov
found 1 day ago
Return direct flight included
Sydney (SYD) to Dubai (DXB)
9.6/10 Exceptional! (1,124 reviews)
Don't see what you're looking for?
See all available trips from Columbus to Middle East
View all trips

3 Night Romantic holidays in Middle East

Price found within the past 48 hours. Click for updated prices.
Sofitel Dubai The Palm Resort & Spa

Sofitel Dubai The Palm Resort & Spa

Palm Jumeirah
AU$5,193
per person
23 Nov - 25 Nov
found 1 day ago
Return flight included
Sydney (SYD) to Dubai (DXB)
9.2/10 Wonderful! (1,283 reviews)
Amazing stay. Not cL a complaint I could make

Reviewed on 12 Sept 2026

JW Marriott Marquis Hotel Dubai

JW Marriott Marquis Hotel Dubai

Downtown Dubai
AU$5,270
per person
23 Nov - 25 Nov
found 1 day ago
Return flight included
Sydney (SYD) to Dubai (DXB)
9.6/10 Exceptional! (1,124 reviews)
Palace Downtown

Palace Downtown

Downtown Dubai
AU$5,640
per person
23 Nov - 25 Nov
found 1 day ago
Return flight included
Sydney (SYD) to Dubai (DXB)
9.4/10 Exceptional! (1,000 reviews)
This hotel was outstanding. Everything was clean and staff was always friendly and helpful. The location was perfect. Walking distance to alot of things.

Reviewed on 12 Sept 2026

Don't see what you're looking for?
See all available trips from Columbus to Middle East
View all trips

How to find romantic Middle East holiday packages on Expedia?

How can I book a romantic getaway in Middle East?

Find your dream romantic Middle East getaway on Expedia. From secluded hideaways to blissful spa treatments and charming country escapes, we’ve got it all. Just activate our “romantic” filters to uncover your ideal couple’s retreat in Middle East.

How can I find cheap Middle East romantic holidays?

Unveil the perfect and budget-friendly romantic getaways in Middle East with Expedia. Our filters unlock countless options, ensuring a heart-pounding experience. Set budget filters to match your spending limits and sort by price to prioritise the most affordable options in your search results.

How can I select a romantic couple’s package for Middle East?

In your search, you can apply search filters for Middle East trip packages and sort your results to see the romantic getaway options first. With those standards, you could find amazing romantic holiday options in Middle East, from winter getaways to secluded country or budget beach holidays with your loved one.

How can I find excellent romantic Middle East holiday deals?

Plan your ultimate couple’s getaway in Middle East with our user-friendly search tools. Opt for a hotel suite with a view worth sharing on Instagram. Cruise with the top down and feel the warm breeze in your hair with a luxury car hire. Decide on a romantic couple’s spa treatment, a beachfront candle-lit dinner, or a glamorous night out on the town.

How can I find last-minute romantic holiday deals to Middle East using Expedia?

For last-minute romantic holiday package deals in Middle East, enter your travel dates into the search and discover available deals. Customise your search with filters, covering amenities, price, star rating, and more to find your ideal romantic package for couples.

How can I find pet-friendly romantic getaway packages in Middle East?

Refine your search with the “pet-friendly” filter to discover top pet-welcoming hotels and resorts in Middle East. Experience a couple’s treatment, bask in beautiful surroundings, and revel in a pampering romantic getaway, knowing your pet is either by your side or well cared for in doggy day care.

How can I find great weekend couple’s holiday packages Middle East?

Escape the weekly grind with fantastic couple’s weekend getaways in Middle East. Enter your location and date preferences in your Expedia search and let us reveal hidden gems to leave you refreshed and love-struck for the week ahead.

Where can I find the most luxurious couple’s holiday packages in Middle East?

Discover the ultimate luxury romantic packages in Middle East with ease. Use the site’s or app’s search function to explore a range of lavish options, as well as to refine your choices by star rating and price.

Why should book I my romantic Middle East holiday with Expedia?

Choose from our latest incredible deals or customise your trip in just a few clicks, with simple search and filter functions that make finding your next romantic Middle East getaway easy. Plus, booking a package with Expedia could save you money, too, making a Middle East holiday for couples all the more attractive.

Top Romantic Middle East Hotels

Sofitel Dubai The Palm Resort & Spa

Sofitel Dubai The Palm Resort & Spa

East Crescent Road Dubai
AU$257
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)
"Amazing stay. Not cL a complaint I could make"

Reviewed on 12 Sept 2026

Sofitel Dubai The Palm Resort & Spa
Raffles Dubai

Raffles Dubai

Sheikh Rashid Road, Wafi Dubai
AU$270
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 ...
Raffles Dubai
Fairmont The Palm

Fairmont The Palm

Palm Jumeirah Dubai
AU$278
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 ...
9/10 Wonderful! (1,000 reviews)
"The rooms were extremely clean and well presented. The room and balcony were spacious. Staff were very polite and helpful. Breakfast was amazing, the choice of food was infinitely more than we could consume. I would definitely book this hotel again if I get the opportunity."

Reviewed on 4 Sept 2026

Fairmont The Palm
See all 85,510 properties in Middle East
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.