Eastern Cambodia 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 Eastern Cambodia

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,289
per person
1 Dec - 8 Dec
found 1 day ago
Return flight included
Melbourne (MEL) to Las Vegas (LAS)
7.8/10 Good! (9,242 reviews)
Hotel Riu Plaza Manhattan Times Square

Hotel Riu Plaza Manhattan Times Square

Manhattan
Save 100% on your flight
AU$5,474
per person
1 Dec - 8 Dec
found 1 day ago
Return flight included
Brisbane (BNE) to New York (JFK)
9.2/10 Wonderful! (3,950 reviews)
Vdara Hotel & Spa at ARIA Las Vegas

Vdara Hotel & Spa at ARIA Las Vegas

Las Vegas Strip
AU$3,354
per person
1 Dec - 8 Dec
found 1 day ago
Return flight included
Melbourne (MEL) to Las Vegas (LAS)
8.8/10 Excellent! (4,400 reviews)
Virgin Hotel Las Vegas, Curio Collection by Hilton

Virgin Hotel Las Vegas, Curio Collection by Hilton

AU$2,473
per person
1 Dec - 8 Dec
found 1 day ago
Return flight included
Melbourne (MEL) to Las Vegas (LAS)
9/10 Wonderful! (8,628 reviews)
Me gustó mucho el hotel, está un poco retirado pero vale la pena

Reviewed on 19 Sept 2026

NobleDEN Hotel

NobleDEN Hotel

Manhattan
Save 100% on your flight
AU$3,781
per person
27 Nov - 4 Dec
found 1 day ago
Return flight included
Sydney (SYD) to New York (JFK)
9.8/10 Exceptional! (1,643 reviews)
Excellent stay! Great front desk staff. Highly recommend the 7th floor rooms with balconies. Fantastic view!

Reviewed on 19 Sept 2026

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

5* Romantic holidays in Eastern Cambodia

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$3,354
per person
1 Dec - 8 Dec
found 1 day ago
Return flight included
Melbourne (MEL) to Las Vegas (LAS)
8.8/10 Excellent! (4,400 reviews)
The Cosmopolitan Of Las Vegas

The Cosmopolitan Of Las Vegas

Las Vegas Strip
AU$4,082
per person
1 Dec - 8 Dec
found 1 day ago
Return flight included
Melbourne (MEL) to Las Vegas (LAS)
8.8/10 Excellent! (10,887 reviews)
ARIA Resort & Casino

ARIA Resort & Casino

Las Vegas Strip
AU$3,738
per person
1 Dec - 8 Dec
found 1 day ago
Return flight included
Melbourne (MEL) to Las Vegas (LAS)
8.8/10 Excellent! (11,665 reviews)
Don't see what you're looking for?
See all available trips from Columbus to Eastern Cambodia
View all trips

4 Night Romantic holidays in Eastern Cambodia

Price found within the past 48 hours. Click for updated prices.
Hollywood Inn Suites Hotel

Hollywood Inn Suites Hotel

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

Kawada Hotel

Downtown Los Angeles
AU$1,581
per person
4 Dec - 8 Dec
found 1 day ago
Return direct flight included
Sydney (SYD) to Los Angeles (LAX)
8.4/10 Very good! (1,358 reviews)
Ice machine has a water dispenser next to it!

Reviewed on 14 Sept 2026

Le Bon Hotel Hollywood

Le Bon Hotel Hollywood

Hollywood
AU$1,652
per person
4 Dec - 8 Dec
found 1 day ago
Return direct flight included
Sydney (SYD) to Los Angeles (LAX)
7.6/10 Good! (470 reviews)
Highly recommended

Reviewed on 18 Sept 2026

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

How to find romantic Eastern Cambodia holiday packages on Expedia?

How can I book a romantic getaway in Eastern Cambodia?

Find your dream romantic Eastern Cambodia 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 Eastern Cambodia.

How can I find cheap Eastern Cambodia romantic holidays?

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

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

How can I find excellent romantic Eastern Cambodia holiday deals?

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

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

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

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

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

Activities

From Siem Reap: Kampong Phluk Floating Village Tour by Boat

From Siem Reap: Kampong Phluk Floating Village Tour by Boat

AU$27
per adult
96% of travellers recommend
From Siem Reap: Kampong Phluk Floating Village Tour by Boat
Siem Reap: Kampong Phluk Floating Village Tour with Boat

Siem Reap: Kampong Phluk Floating Village Tour with Boat

AU$26
per adult
88% of travellers recommend
Siem Reap: Kampong Phluk Floating Village Tour with Boat
Picture 2 for Activity Siem Reap: Phare, the Cambodian Circus Show Tickets

Siem Reap: Phare, the Cambodian Circus Show Tickets

AU$25
per adult
100% of travellers recommend
Siem Reap: Phare, the Cambodian Circus Show Tickets
See all activities in Eastern Cambodia
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.