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.
Virgin Hotel Las Vegas, Curio Collection by Hilton

Virgin Hotel Las Vegas, Curio Collection by Hilton

AU$2,101
per person
21 Sept - 26 Sept
found 1 day ago
Return flight included
Melbourne (MEL) to Las Vegas (LAS)
9/10 Wonderful! (8,426 reviews)
Awesome place quite away from the huddle and bustle of the strip but still close enough to walk and see the site and price are normal not elevated like the strip

Reviewed on 16 Aug 2026

Westgate Las Vegas Resort & Casino

Westgate Las Vegas Resort & Casino

AU$2,312
per person
21 Sept - 26 Sept
found 1 day ago
Return flight included
Melbourne (MEL) to Las Vegas (LAS)
8.2/10 Very good! (6,839 reviews)
Easy access to the monorail

Reviewed on 16 Aug 2026

Hotel Riu Plaza Manhattan Times Square

Hotel Riu Plaza Manhattan Times Square

Manhattan
Save 100% on your flight
AU$4,138
per person
20 Sept - 26 Sept
found 16 hours ago
Return direct flight included
Brisbane (BNE) to New York (JFK)
9.2/10 Wonderful! (3,841 reviews)
Very nice property great location.

Reviewed on 16 Aug 2026

Trump International Hotel Las Vegas

Trump International Hotel Las Vegas

AU$2,482
per person
21 Sept - 26 Sept
found 1 day ago
Return flight included
Melbourne (MEL) to Las Vegas (LAS)
9.4/10 Exceptional! (9,404 reviews)
Great hotel and staff

Reviewed on 16 Aug 2026

Mandalay Bay Resort And Casino

Mandalay Bay Resort And Casino

Las Vegas Strip
AU$2,330
per person
21 Sept - 26 Sept
found 1 day ago
Return flight included
Melbourne (MEL) to Las Vegas (LAS)
8.6/10 Excellent! (18,001 reviews)
Skip this

Reviewed on 16 Aug 2026

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.
Trump International Hotel Las Vegas

Trump International Hotel Las Vegas

AU$2,482
per person
21 Sept - 26 Sept
found 1 day ago
Return flight included
Melbourne (MEL) to Las Vegas (LAS)
9.4/10 Exceptional! (9,404 reviews)
Great hotel and staff

Reviewed on 16 Aug 2026

Fairmont Miramar Hotel

Fairmont Miramar Hotel

Wilshire Montana
AU$2,778
per person
16 Oct - 22 Oct
found 1 day ago
Return direct flight included
Brisbane (BNE) to Los Angeles (LAX)
8.6/10 Excellent! (1,034 reviews)
Conrad Las Vegas at Resorts World

Conrad Las Vegas at Resorts World

Las Vegas Strip
AU$2,582
per person
1 Nov - 6 Nov
found 5 hours ago
Return direct flight included
Brisbane (BNE) to Las Vegas (LAS)
8.8/10 Excellent! (6,169 reviews)
I had a terrible and unfortunate experience at the Conrad. I went to the Alle bar on the 66th floor. I was there for an hour and a half. When they did their shift change a new bartender came in and she blatantly discriminated against me. I tried to close out tab to the room, but she refused to do so unless I gave her my ID. I asked why when no one else at the bar was asked to do so. She said she would would feel more comfortable and it was so I would have to shout my room number in public. And yet, there were three other patrons at the bar and she did bit ask for their ID. This is completely unacceptable and when I went to the hotel manager they just said well send an email and follow up with you. Not ok.

Reviewed on 16 Aug 2026

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.
LA Crystal Hotel - Los Angeles Area

LA Crystal Hotel - Los Angeles Area

AU$1,231
per person
29 Oct - 2 Nov
found 1 day ago
Return direct flight included
Sydney (SYD) to Los Angeles (LAX)
8.4/10 Very good! (1,007 reviews)
Kawada Hotel

Kawada Hotel

Downtown Los Angeles
AU$1,455
per person
19 Oct - 23 Oct
found 1 day ago
Return flight included
Sydney (SYD) to Los Angeles (LAX)
8.4/10 Very good! (1,332 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.