Polynesia Beach 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 + Beach hotel deals in Polynesia

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

4.5 out of 5
Price was AU$3,883, price is now AU$2,544 per person
AU$2,544
per person
16 June - 23 June
found 1 day ago
Return flight included
Melbourne (MEL) to Las Vegas (LAS)
9/10 Wonderful! (8,089 reviews)
Pools were great music show was awesome

Reviewed on 11 May 2026

The Retreat Collection at 1 Hotel & Homes South Beach

The Retreat Collection at 1 Hotel & Homes South Beach

5 out of 5
South Beach
Save 100% on your flight
Price was AU$32,584, price is now AU$17,452 per person
AU$17,452
per person
30 June - 4 July
found 1 day ago
Return direct flight included
Melbourne (MEL) to Miami (MIA)
8/10 Very Good! (1 review)
Westgate Flamingo Bay Resort

Westgate Flamingo Bay Resort

4 out of 5
Spring Valley
Price was AU$4,380, price is now AU$2,754 per person
AU$2,754
per person
16 June - 23 June
found 1 day ago
Return flight included
Melbourne (MEL) to Las Vegas (LAS)
8.8/10 Excellent! (1,003 reviews)
Pool was chilly, hot tub very hot. Friendly staff, quiet and peaceful.

Reviewed on 5 May 2026

Hotel Riu Plaza New York Times Square

Hotel Riu Plaza New York Times Square

4 out of 5
Manhattan
Price was AU$6,110, price is now AU$4,183 per person
AU$4,183
per person
11 June - 18 June
found 9 hours ago
Return flight included
Melbourne (MEL) to New York (JFK)
9/10 Wonderful! (2,979 reviews)
Clean room, great breakfast.

Reviewed on 11 May 2026

Hilton Club Elara Las Vegas

Hilton Club Elara Las Vegas

4 out of 5
Las Vegas Strip
Price was AU$4,965, price is now AU$3,405 per person
AU$3,405
per person
16 June - 23 June
found 1 day ago
Return flight included
Melbourne (MEL) to Las Vegas (LAS)
9.6/10 Exceptional! (359 reviews)
Great apartment style rooms, full kitchen, washing machine and dryer, full size fridge. Club rooms are newer and higher floors, I was on 61. Great views, shopping in Miracle Mile shops and Planet Hollywood for casino action. Been staying here every visit for the last 6 years, fantastic staff and service

Reviewed on 10 May 2026

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

5* Beach holidays in Polynesia

Price found within the past 48 hours. Click for updated prices.
Conrad Las Vegas at Resorts World

Conrad Las Vegas at Resorts World

5 out of 5
Las Vegas Strip
Price was AU$5,326, price is now AU$3,716 per person
AU$3,716
per person
16 June - 23 June
found 1 day ago
Return flight included
Melbourne (MEL) to Las Vegas (LAS)
8.8/10 Excellent! (6,253 reviews)
Very clean property with everything you need at the resort.

Reviewed on 11 May 2026

The Retreat Collection at 1 Hotel & Homes South Beach

The Retreat Collection at 1 Hotel & Homes South Beach

5 out of 5
South Beach
Save 100% on your flight
Price was AU$32,584, price is now AU$17,452 per person
AU$17,452
per person
30 June - 4 July
found 1 day ago
Return direct flight included
Melbourne (MEL) to Miami (MIA)
8/10 Very Good! (1 review)
The Palazzo at The Venetian

The Palazzo at The Venetian

5 out of 5
Las Vegas Strip
Price was AU$6,005, price is now AU$4,221 per person
AU$4,221
per person
16 June - 23 June
found 1 day ago
Return flight included
Melbourne (MEL) to Las Vegas (LAS)
9.4/10 Exceptional! (8,846 reviews)
Favorite place to stay in vegas

Reviewed on 11 May 2026

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

3 Night Beach holidays in Polynesia

Price found within the past 48 hours. Click for updated prices.
The Viv Hotel, Anaheim, a Tribute Portfolio Hotel

The Viv Hotel, Anaheim, a Tribute Portfolio Hotel

4.5 out of 5
Anaheim Resort
Price was AU$1,809, price is now AU$1,483 per person
AU$1,483
per person
31 July - 3 Aug
found 8 hours ago
Return direct flight included
Sydney (SYD) to Los Angeles (LAX)
9/10 Wonderful! (2,891 reviews)
My daughter and her husband, especially appreciated the rooftop bar and pool

Reviewed on 11 May 2026

Grand Legacy At the Park

Grand Legacy At the Park

4 out of 5
Anaheim Resort
Price was AU$1,981, price is now AU$1,612 per person
AU$1,612
per person
31 July - 3 Aug
found 8 hours ago
Return direct flight included
Sydney (SYD) to Los Angeles (LAX)
8.4/10 Very Good! (4,293 reviews)
The room was super clean. Employees were nice. Location was a plus. Noise was a little extreme. House keeping carts were super noisy and so were the people above us. Parking was not free. Over all It was a nice place.

Reviewed on 11 May 2026

Sofitel LA at Beverly Hills

Sofitel LA at Beverly Hills

4.5 out of 5
West Hollywood
Price was AU$3,152, price is now AU$2,712 per person
AU$2,712
per person
5 July - 8 July
found 1 day ago
Return direct flight included
Sydney (SYD) to Los Angeles (LAX)
9/10 Wonderful! (1,962 reviews)
The staff is amazing the renovation of the public spaces is terrific, always have the best bedding. Rooms are a little tired and I am sure as they continue to update property (pool looks great), It will continue to be a convenient place to stay with great staff and a well appointed gym. Special shout out to Jorge at front desk who always takes amazing care of his guests and doesn’t with a smile

Reviewed on 9 May 2026

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

4 Night Beach holidays in Polynesia

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

The LEEF Hotel

2 out of 5
Citrus Grove
Price was AU$2,011, price is now AU$1,340 per person
AU$1,340
per person
22 July - 26 July
found 1 day ago
Return direct flight included
Sydney (SYD) to Los Angeles (LAX)
8.6/10 Excellent! (620 reviews)
Easy to check in / check out. Affordable, comfortable & safe.

Reviewed on 11 May 2026

The Retreat Collection at 1 Hotel & Homes South Beach

The Retreat Collection at 1 Hotel & Homes South Beach

5 out of 5
South Beach
Save 100% on your flight
Price was AU$32,584, price is now AU$17,452 per person
AU$17,452
per person
30 June - 4 July
found 1 day ago
Return direct flight included
Melbourne (MEL) to Miami (MIA)
8/10 Very Good! (1 review)
Royal Palace Westwood

Royal Palace Westwood

3 out of 5
Westwood
Price was AU$3,403, price is now AU$2,273 per person
AU$2,273
per person
4 July - 8 July
found 1 hour ago
Return direct flight included
Sydney (SYD) to Los Angeles (LAX)
9.2/10 Wonderful! (479 reviews)
Close to UCLA. Free parking! Clean, updated rooms. Complimentary coffee, yogurt, cereal and bagels for breakfast. Room with double/queen beds were larger than most small hotel rooms. Great to have a small kitchenette with a sink, microwave & small fridge. Lots of lighting - lamps and ceiling lights. And, lots of mirrors, which really helps when 4 people are getting ready. 1 block from Trader Joe's, Target and Ralph's grocery store.

Reviewed on 11 May 2026

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

What is a Polynesia beach holiday package and why choose one?

How can I book a Polynesia beach holiday package with Expedia?

Beach holidays to beach holidays on Expedia?

To find your ideal family-friendly Polynesia beach holiday package, simply use the site’s or the app’s search function to explore diverse packages tailored to your chosen destination. Refine your search with filters to narrow down options based on your favourite amenities.

How can I select the perfect beach holiday package for Polynesia?

Customise your quest for Polynesia beach holiday packages, including flights, with search filters and prioritise your preferred options. This way, you’ll uncover fantastic beach holidays, whether it’s a romantic beach escape, a luxurious beach package, or a surfers’ paradise in Polynesia.

How can I find the best Polynesia beach holiday deals?

Grab some of the best Polynesia beach holiday deals by being flexible with your destination and dates, ideally travelling outside of peak seasons. If you have specific seas in mind, enter the details and apply filters to uncover a budget-friendly trip.

How can I discover last-minute Polynesia beach holiday deals?

If you love a last-minute deal, you’ve come to the right place. Select our top picks or customise your beach getaway in Polynesia using date and destination filters. Bundle accommodation, airfare, and car rental for the best value. Tailor your search with filters covering amenities, price, star rating, and more.

How can I find pet-friendly Polynesia beach holiday packages?

Indulge yourself and your furry companion in Polynesia’s pet-friendly beach holiday options. Enhance your getaway with our filters, including doggy day care, divine pet-friendly beach apartments, and access to pet-friendly local beaches.

When are the best times to go for a Polynesia beach holiday?

For the ultimate Polynesia beach holiday, choose summer for vibrant energy. Alternatively, opt for winter to enjoy a tranquil, less crowded experience with ample alone time.

All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.