Overwater bungalows, turquoise waters, and a prominent mountain peak.

Polynesia 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 Scuba Diving holiday packages in Polynesia

Price found within the past 48 hours. Click for updated prices.
  • A balcony with wicker chairs and a view of a marina with boats and buildings.
    25 Jan - 31 Jan

    Ilikai Hotel & Luxury Suites + Flight

    Waikiki
    6 nights
    3.5 star property
    9.0/10 - Wonderful (1,403 reviews)
    Return • Melbourne (MEL) - Oahu (HNL)
    MEL - HNL • 1 stop HNL - MEL • 1 stop
    AU$3,047
    AU$2,067
    per traveller
    found 7 hours ago
    Ilikai Hotel & Luxury Suites
  • A pool area with a water slide, palm trees, and lounge chairs.
    25 Jan - 31 Jan

    Sheraton Waikiki Beach Resort + Flight

    Waikiki
    6 nights
    4.5 star property
    9.2/10 - Wonderful (3,835 reviews)
    "Loved our stay 100%"
    Reviewed November 8, 2026
    Return • Melbourne (MEL) - Oahu (HNL)
    MEL - HNL • 1 stop HNL - MEL • 1 stop
    AU$4,274
    AU$2,667
    per traveller
    found 7 hours ago
    Sheraton Waikiki Beach Resort
  • A courtyard with a stone pathway, surrounded by planters with various plants and trees.
    19 Jan - 25 Jan

    Kuhio Banyan Club + Flight

    Waikiki
    6 nights
    2.0 star property
    7.4/10 - Good (1,012 reviews)
    "Staff looked annoyed to attend"
    Reviewed November 8, 2026
    Return • Sydney (SYD) - Oahu (HNL)
    SYD - HNL • Direct HNL - SYD • Direct
    AU$3,464
    AU$2,366
    per traveller
    found 1 day ago
    Kuhio Banyan Club
  • An outdoor lounge area with seating arrangements, including sofas and chairs, and a wooden deck.
    25 Jan - 31 Jan

    'Alohilani Resort Waikiki Beach + Flight

    Waikiki
    6 nights
    5.0 star property
    8.8/10 - Excellent (4,319 reviews)
    Return • Melbourne (MEL) - Oahu (HNL)
    MEL - HNL • 1 stop HNL - MEL • 1 stop
    AU$2,961
    AU$2,082
    per traveller
    found 7 hours ago
    'Alohilani Resort Waikiki Beach
  • A dining table with breakfast items and a view of a marina.
    25 Jan - 31 Jan

    Prince Waikiki + Flight

    Waikiki
    6 nights
    4.5 star property
    9.4/10 - Exceptional (3,471 reviews)
    "That was my first time staying at the Prince Waikiki and by far my favorite hotel in Oahu. The staff was helpful, friendly and attentive. I will definitely be staying there on my next trip to Oahu!"
    Reviewed November 8, 2026
    Return • Melbourne (MEL) - Oahu (HNL)
    MEL - HNL • 1 stop HNL - MEL • 1 stop
    AU$3,107
    AU$2,322
    per traveller
    found 7 hours ago
    Prince Waikiki

Discover the most popular places to visit in Polynesia

A beach with people swimming and sunbathing, palm trees, and tall buildings in the background.

Waikiki Beach

9.2/10 (32,315 reviews)
Come sample the waves and catch some rays on the white sands of the beach most synonymous with surfing and the Aloha spirit.
See properties

What to do in Polynesia

Ali'i Luau Dinner Package with Admission

Polynesian Cultural Center Ali'i Luau Package

AU$311
per adult
88% of travellers recommend
Polynesian Cultural Center Ali'i Luau Package
See all activities in Polynesia

Top Scuba Diving Polynesia Hotels

A hotel lobby with a central seating area, wooden flooring, and a mural on the wall.

Maui Seaside Hotel

Maui Seaside Hotel
3.0 star property
4,144.1 km from Polynesia
8.8 out of 10, Excellent, (1,701 reviews)
"Nice place to stay. Right on the ocean."
The price is AU$333
includes taxes & fees
8 Dec - 9 Dec
Maui Seaside Hotel
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
See all properties in Polynesia