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.
Park MGM Las Vegas

Park MGM Las Vegas

Las Vegas Strip
AU$1,976
per person
11 Nov - 17 Nov
found 1 day ago
Return direct flight included
Brisbane (BNE) to Las Vegas (LAS)
8.8/10 Excellent! (11,517 reviews)
W Las Vegas

W Las Vegas

Las Vegas Strip
Save 100% on your flight
AU$2,861
per person
11 Nov - 17 Nov
just found
Return direct flight included
Brisbane (BNE) to Las Vegas (LAS)
8.8/10 Excellent! (1,222 reviews)
Rooms were very clean and comfortable

Reviewed on 28 Sept 2026

MGM Grand Hotel & Casino

MGM Grand Hotel & Casino

Las Vegas Strip
AU$2,297
per person
11 Nov - 17 Nov
just found
Return direct flight included
Brisbane (BNE) to Las Vegas (LAS)
8.4/10 Very good! (22,863 reviews)
Expect over $50 a day in resort fees that are not disclosed when booking. Everything is 30% to include food and drink.

Reviewed on 28 Sept 2026

1 Hotel Brooklyn Bridge

1 Hotel Brooklyn Bridge

Save 100% on your flight
AU$6,034
per person
4 Nov - 9 Nov
found 1 day ago
Return direct flight included
Brisbane (BNE) to New York (JFK)
9/10 Wonderful! (1,004 reviews)
Planet Hollywood Resort & Casino

Planet Hollywood Resort & Casino

Las Vegas Strip
AU$2,277
per person
11 Nov - 17 Nov
just found
Return direct flight included
Brisbane (BNE) to Las Vegas (LAS)
8.4/10 Very good! (24,437 reviews)
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.
Vdara Hotel & Spa at ARIA Las Vegas

Vdara Hotel & Spa at ARIA Las Vegas

Las Vegas Strip
AU$2,609
per person
11 Nov - 17 Nov
just found
Return direct flight included
Brisbane (BNE) to Las Vegas (LAS)
8.8/10 Excellent! (4,452 reviews)
1 Hotel Brooklyn Bridge

1 Hotel Brooklyn Bridge

Save 100% on your flight
AU$6,034
per person
4 Nov - 9 Nov
found 1 day ago
Return direct flight included
Brisbane (BNE) to New York (JFK)
9/10 Wonderful! (1,004 reviews)
The Wall Street Hotel

The Wall Street Hotel

Manhattan
Save 100% on your flight
AU$5,392
per person
5 Dec - 12 Dec
found 4 hours ago
Return direct flight included
Sydney (SYD) to New York (JFK)
9.6/10 Exceptional! (762 reviews)
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.
Pasadena Hotel & Pool

Pasadena Hotel & Pool

South Lake Avenue District
AU$1,538
per person
2 Dec - 6 Dec
found 1 day ago
Return direct flight included
Sydney (SYD) to Los Angeles (LAX)
9/10 Wonderful! (1,607 reviews)
Los Angeles Athletic Club

Los Angeles Athletic Club

Downtown Los Angeles
AU$2,530
per person
21 Dec - 25 Dec
found 1 day ago
Return direct flight included
Sydney (SYD) to Los Angeles (LAX)
9.2/10 Wonderful! (1,222 reviews)
Excellent location near subway station and theater district. Walkable to many restaurants and bars and entertainment. Gorgeous historic and unique hotel.

Reviewed on 27 Sept 2026

W Los Angeles - West Beverly Hills

W Los Angeles - West Beverly Hills

Westwood
AU$2,827
per person
11 Dec - 15 Dec
found 1 day ago
Return direct flight included
Sydney (SYD) to Los Angeles (LAX)
8.4/10 Very good! (1,002 reviews)
Nice hotel great food

Reviewed on 27 Sept 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.

Activities

Ali'i Luau Dinner Package with Admission

Polynesian Cultural Center Ali'i Luau Package

AU$303
per adult
88% of travellers recommend
Polynesian Cultural Center Ali'i Luau Package
Amazing Oahu Adventure Bundle: 6 Epic Self-Guided Audio Tours

Amazing Oahu Adventure Bundle: 6 Self-Guided Audio Tours

AU$49
per traveller
Amazing Oahu Adventure Bundle: 6 Self-Guided Audio Tours
Stand Up Paddle Boarding Adventure in Windward Oahu

Stand Up Paddle Boarding Adventure in Windward Oahu

AU$112
per adult
Stand Up Paddle Boarding Adventure in Windward Oahu
See all activities in Polynesia
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.