Southeast Asia Romantic Holidays

Book a Hotel + Flight or Car together to unlock savings

Photo by Mattana K.
  • 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 Southeast Asia

Price found within the past 48 hours. Click for updated prices.
Rio Hotel & Casino, a Destination by Hyatt Hotel

Rio Hotel & Casino, a Destination by Hyatt Hotel

AU$2,013
per person
26 Dec - 31 Dec
found 21 hours ago
Return flight included
Sydney (SYD) to Las Vegas (LAS)
7.8/10 Good! (9,461 reviews)
Westgate Las Vegas Resort & Casino

Westgate Las Vegas Resort & Casino

AU$2,063
per person
26 Dec - 31 Dec
found 21 hours ago
Return flight included
Sydney (SYD) to Las Vegas (LAS)
8.2/10 Very good! (7,012 reviews)
Virgin Hotel Las Vegas, Curio Collection by Hilton

Virgin Hotel Las Vegas, Curio Collection by Hilton

AU$2,140
per person
26 Dec - 31 Dec
found 21 hours ago
Return flight included
Sydney (SYD) to Las Vegas (LAS)
9/10 Wonderful! (8,821 reviews)
Room was spacious and modern. However walls are thin and you can hear the people next door coughing. Room amenities not well maintained (the ironing board I had could barely be brought up to full height). Opal tower is a 5 min walk from lobby and not convenient. Rideshare stand also not convenient

Reviewed on 2 Oct 2026

ARIA Resort & Casino

ARIA Resort & Casino

Las Vegas Strip
AU$2,506
per person
26 Dec - 31 Dec
found 21 hours ago
Return flight included
Sydney (SYD) to Las Vegas (LAS)
8.8/10 Excellent! (11,893 reviews)
Vdara Hotel & Spa at ARIA Las Vegas

Vdara Hotel & Spa at ARIA Las Vegas

Las Vegas Strip
AU$2,466
per person
26 Dec - 31 Dec
found 21 hours ago
Return flight included
Sydney (SYD) to Las Vegas (LAS)
8.8/10 Excellent! (4,452 reviews)
Don't see what you're looking for?
See all available trips from Columbus to Southeast Asia
View all trips

5* Romantic holidays in Southeast Asia

Price found within the past 48 hours. Click for updated prices.
Vdara Hotel & Spa at ARIA Las Vegas

Vdara Hotel & Spa at ARIA Las Vegas

Las Vegas Strip
AU$2,466
per person
26 Dec - 31 Dec
found 21 hours ago
Return flight included
Sydney (SYD) to Las Vegas (LAS)
8.8/10 Excellent! (4,452 reviews)
ARIA Resort & Casino

ARIA Resort & Casino

Las Vegas Strip
AU$2,506
per person
26 Dec - 31 Dec
found 21 hours ago
Return flight included
Sydney (SYD) to Las Vegas (LAS)
8.8/10 Excellent! (11,893 reviews)
The Cosmopolitan Of Las Vegas

The Cosmopolitan Of Las Vegas

Las Vegas Strip
AU$2,840
per person
26 Dec - 31 Dec
found 21 hours ago
Return flight included
Sydney (SYD) to Las Vegas (LAS)
8.8/10 Excellent! (11,032 reviews)
Don't see what you're looking for?
See all available trips from Columbus to Southeast Asia
View all trips

4 Night Romantic holidays in Southeast Asia

Price found within the past 48 hours. Click for updated prices.
The LEEF Hotel

The LEEF Hotel

Citrus Grove
AU$1,284
per person
2 Dec - 6 Dec
found 1 day ago
Return flight included
Sydney (SYD) to Los Angeles (LAX)
8.6/10 Excellent! (879 reviews)
Residence Inn Los Angeles L.A. LIVE

Residence Inn Los Angeles L.A. LIVE

Downtown Los Angeles
AU$2,306
per person
24 Dec - 28 Dec
found 1 day ago
Return direct flight included
Sydney (SYD) to Los Angeles (LAX)
9/10 Wonderful! (1,002 reviews)
We enjoyed our stay! It was centrally located downtown. Clean rooms, good customer service. A nice breakfast that was included in our stay as well. The pool was excellent and felt private with nice cabanas. My only gripe was the 72 dollar a night fee to park 😩

Reviewed on 30 Sept 2026

The Huntley Hotel

The Huntley Hotel

Wilshire Montana
AU$2,414
per person
2 Dec - 6 Dec
found 1 day ago
Return flight included
Sydney (SYD) to Los Angeles (LAX)
9.4/10 Exceptional! (2,709 reviews)
Don't see what you're looking for?
See all available trips from Columbus to Southeast Asia
View all trips

How to find romantic Southeast Asia holiday packages on Expedia?

How can I book a romantic getaway in Southeast Asia?

Find your dream romantic Southeast Asia 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 Southeast Asia.

How can I find cheap Southeast Asia romantic holidays?

Unveil the perfect and budget-friendly romantic getaways in Southeast Asia 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 Southeast Asia?

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

How can I find excellent romantic Southeast Asia holiday deals?

Plan your ultimate couple’s getaway in Southeast Asia 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 Southeast Asia using Expedia?

For last-minute romantic holiday package deals in Southeast Asia, 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 Southeast Asia?

Refine your search with the “pet-friendly” filter to discover top pet-welcoming hotels and resorts in Southeast Asia. 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 Southeast Asia?

Escape the weekly grind with fantastic couple’s weekend getaways in Southeast Asia. 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 Southeast Asia?

Discover the ultimate luxury romantic packages in Southeast Asia 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 Southeast Asia 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 Southeast Asia getaway easy. Plus, booking a package with Expedia could save you money, too, making a Southeast Asia holiday for couples all the more attractive.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.