Polynesia Romantic Holidays 2026

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 Polynesia

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

Westgate Las Vegas Resort & Casino

AU$1,863

per person

25 Nov - 2 Dec

found 1 day ago

Return flight included

Sydney (SYD) to Las Vegas (LAS)

8.2/10 Very good! (6,945 reviews)

Virgin Hotel Las Vegas, Curio Collection by Hilton

Save 100% on your flight

AU$2,401

per person

15 Oct - 22 Oct

found 22 hours ago

Return flight included

Melbourne (MEL) to Las Vegas (LAS)

9/10 Wonderful! (8,628 reviews)

Hotel Riu Plaza New York Times Square

Manhattan

Save 100% on your flight

AU$2,870

per person

9 Nov - 16 Nov

found 23 hours ago

Return flight included

Sydney (SYD) to New York (JFK)

9/10 Wonderful! (3,334 reviews)

Great location, friendly and helpful staff. Breakfast and restaurant were lovely. Nothing negative to say, would stay again in a heartbeat.

Reviewed on 6 Sept 2026

Jet Luxury at the Vdara Condo Hotel

Las Vegas Strip

Save 100% on your flight

AU$3,011

per person

15 Oct - 22 Oct

found 22 hours ago

Return flight included

Melbourne (MEL) to Las Vegas (LAS)

8.4/10 Very good! (1,004 reviews)

The hotel is perfect if you want to visit without passing through a casino. Good food available from the lobby 24/7. Generally clean, professional staff, great views when facing the stratosphere direction. I will not hesitate to book again.

Reviewed on 6 Sept 2026

Jet Luxury Elite at The Signature

AU$2,606

per person

15 Oct - 22 Oct

found 22 hours ago

Return flight included

Melbourne (MEL) to Las Vegas (LAS)

8.4/10 Very good! (523 reviews)

The property is well kept, very clean, beautiful view. All the amenities needed for your stay. 10/10

Reviewed on 6 Sept 2026

Don't see what you're looking for?

See all available trips from Columbus to Polynesia

View all trips

5* Romantic holidays in Polynesia

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

Conrad Las Vegas at Resorts World

Las Vegas Strip

AU$2,644

per person

15 Oct - 22 Oct

found 22 hours ago

Return flight included

Melbourne (MEL) to Las Vegas (LAS)

8.8/10 Excellent! (6,171 reviews)

What can I say, enjoyed the room, enjoyed everything in and connected to the Conrad, will definitely have to come back

Reviewed on 7 Sept 2026

Fairmont Miramar Hotel

Wilshire Montana

Save 100% on your flight

AU$2,877

per person

15 Oct - 22 Oct

found 22 hours ago

Return direct flight included

Melbourne (MEL) to Los Angeles (LAX)

8.6/10 Excellent! (1,047 reviews)

The proximity to the beach is excellent and using two e-bikes for up to two hours free allowed us to scoot down to the beach bike path and back up easily. The pool is lovely but was busy on the Labour Day long weekend. The rooms are well appointed and the staff very attentive. The fridge was not very cold but ok for waters. I’d stay here again.

Reviewed on 7 Sept 2026

Waldorf Astoria Las Vegas

Las Vegas Strip

AU$3,112

per person

25 Nov - 2 Dec

found 1 day ago

Return flight included

Sydney (SYD) to Las Vegas (LAS)

9/10 Wonderful! (1,005 reviews)

Don't see what you're looking for?

See all available trips from Columbus to Polynesia

View all trips

4 Night Romantic holidays in Polynesia

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

The LEEF Hotel

Citrus Grove

AU$1,141

per person

22 Nov - 26 Nov

found 1 day ago

Return direct flight included

Sydney (SYD) to Los Angeles (LAX)

8.6/10 Excellent! (829 reviews)

W Los Angeles - West Beverly Hills

Westwood

AU$1,702

per person

12 Nov - 16 Nov

found 1 day ago

Return direct flight included

Sydney (SYD) to Los Angeles (LAX)

8.4/10 Very good! (1,003 reviews)

Le Bon Hotel Hollywood

Hollywood

AU$1,191

per person

3 Nov - 7 Nov

found 16 hours ago

Return direct flight included

Sydney (SYD) to Los Angeles (LAX)

7.6/10 Good! (470 reviews)

Rooms are so tiny. Very noisy. You can hear everybody walking in and out. Parking was extra fee. They have no parking structure. Not bad for a place. Just not great.

Reviewed on 7 Sept 2026

Don't see what you're looking for?

See all available trips from Columbus to Polynesia

View all trips

How can I book a romantic getaway in Polynesia?

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

How can I find cheap Polynesia romantic holidays?

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

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

How can I find excellent romantic Polynesia holiday deals?

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

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

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

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

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