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

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)
A couple of rude staff members, but overall very great stay.

Reviewed on 19 Sept 2026

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)
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

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)
I had a wonderful stay at The Cosmopolitan. The room was beautiful, clean, and comfortable, and the view from the 54th floor was absolutely amazing. The private balcony was the highlight of the stay—it was so nice to step outside and enjoy the incredible city views from such a high floor. Waking up and seeing the city from the balcony was an unforgettable experience. The location was also very convenient. Overall, I really enjoyed my stay and would definitely stay at The Cosmopolitan again!

Reviewed on 19 Sept 2026

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

5* Luxury 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$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)
I had a wonderful stay at The Cosmopolitan. The room was beautiful, clean, and comfortable, and the view from the 54th floor was absolutely amazing. The private balcony was the highlight of the stay—it was so nice to step outside and enjoy the incredible city views from such a high floor. Waking up and seeing the city from the balcony was an unforgettable experience. The location was also very convenient. Overall, I really enjoyed my stay and would definitely stay at The Cosmopolitan again!

Reviewed on 19 Sept 2026

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)
Like the fact that you’re around everything there was to do it was a easy Uber or bus ride down the street to connecting casinos and hotels

Reviewed on 19 Sept 2026

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

4 Night Luxury holidays in Polynesia

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)
The Inn at Venice Beach

The Inn at Venice Beach

AU$1,693
per person
29 Oct - 2 Nov
found 1 day ago
Return flight included
Sydney (SYD) to Los Angeles (LAX)
9/10 Wonderful! (1,003 reviews)
Great hotel, awesome location, walking distance to everything.

Reviewed on 18 Sept 2026

LA Crystal Hotel - Los Angeles Area

LA Crystal Hotel - Los Angeles Area

AU$1,370
per person
29 Oct - 2 Nov
found 1 day ago
Return flight included
Sydney (SYD) to Los Angeles (LAX)
8.4/10 Very good! (1,016 reviews)
Don't see what you're looking for?
See all available trips from Columbus to Polynesia
View all trips

How to find luxurious holiday packages in Polynesia?

How to find a luxury holiday in Polynesia?

Whether you fancy heading off on an unforgettable spa break or relaxing on an all-inclusive vacation, finding your perfect 2026 luxury escape Polynesia couldn’t be easier. Use Expedia’s filters to find luxury escapes Polynesia hotels and luxury holiday rentals with the amenities you need to make your holiday extra special.

How to book a luxury holiday in Polynesia with Expedia?

Once you’ve identified your ideal luxury holiday Polynesia you simply need to enter your travel dates to view your travel and accommodation options. You can select from luxury holiday rentals to luxury hotels. Use the filters to find luxury escapes Polynesia deals around your selected dates and you could save money too.

Are luxury holidays in Polynesia worth the cost?

Memories are priceless so splashing out on luxury getaways to Polynesia in 2026 can be well worth the extra expense. That said, there are some great value luxury escapes Polynesia deals available if you’re prepared to book a holiday out of season. Consider booking villas or luxury holiday homes in Polynesia for a group or larger family holiday to keep costs down.

How do I choose the perfect luxury holiday package for Polynesia?

Make sure you think carefully about what you want from your luxury holiday in Polynesia before you book. If you’re taking the kids, click on the “family-friendly” filter to find hotels with facilities they’ll love—along with a pool bar and sauna for the adults to enjoy.

Where can I find excellent deals on luxury holidays in Polynesia?

Luxury doesn’t have to cost the earth. If you’re looking for discount luxury escapes Polynesia deals, then Expedia can help. Whether you’re after cost-effective luxury weekend getaways to Polynesia or a longer trip with luxury hire car, use the filters to access some of the best deals available.

How to find luxury spa Polynesia holiday packages?

Expedia can help you discover some of the most luxurious spa hotels to fit your budget, taste, and dates. You can compare prices and read reviews before deciding. It’s also often possible to get a luxury holiday Polynesia with free cancellation too, so you can book with confidence.

How to discover last-minute luxury holiday deals to Polynesia with Expedia.

While booking ahead is a good way to seal in some great value deals, it’s also possible to access top-notch last-minute luxury escapes to Polynesia. Simply enter your dates to see what’s on offer, and if you can be flexible about flights and hotels, so much the better for your pocket.

How to find luxury pet-friendly Polynesia holiday packages?

If you don’t want to leave your pet at home, no problem. It doesn’t mean you have to miss out on luxury facilities. Use the “pet-friendly” filter to find luxury escapes Polynesia hotels that will welcome your furry friend.

How to find great luxury beach holiday packages in Polynesia?

To discover some of the most luxurious beach lodgings available, tick the “all-inclusive” and “sea view” filters. You’ll be able to select from a big selection of luxury escape Polynesia hotels and apartments with direct access to beaches.

Why book luxury holiday packages in Polynesia with Expedia?

Expedia’s handy travel filters can help you search through a huge number of options and book a luxury escape Polynesia you’ll never forget. From rooms with a view to resorts with top-rated golf courses, you can customise your vacation and find one that ticks all your boxes.

Activities

Ali'i Luau Dinner Package with Admission

Polynesian Cultural Center Ali'i Luau Package

AU$301
per adult
88% of travellers recommend
Polynesian Cultural Center Ali'i Luau Package
Roland dancing Hawaiian Kahiko

Toa Luau at Waimea Valley, Oahu

AU$185
per adult
100% of travellers recommend
Toa Luau at Waimea Valley, Oahu
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
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.