Australia & Melanesia


Holland Logo

Explore4 OFFER*

  • Reserve any stateroom by November 17, 2017 and receive:
    • Signature Beverage Package – a value of $100 per day per stateroom
    • Pinnacle Grill Dinner
    • Free or reduced cruise fares for friends & kids in same cabin(taxes, fees & port expenses are additional)
    • 50% reduced deposit
  • BONUS OFFER FOR SUITES: Receive the above plus $200 onboard spending money!



  • Cruise accommodations
  • All onboard meals
  • Shipboard entertainment



Embark in Sydney, Australia

Day One: At Sea

Day Two: Gladstone, Queensland, Australia

Day Three: At Sea

Day Four: At Sea

Day Five: Alotau, Papua New Guinea

Day Six: Kiriwina Island, Papua New Guinea

Day Seven: Kitava, Papua New Guinea

Day Eight: Conflict Islands (Panawal Group), Papua New Guinea

Day Nine: At Sea

Day Ten: Cairns, Australia

Day Eleven: Airlie Beach, Queensland, Australia

Day Twelve: At Sea

Day Thirteen: Brisbane, Australia

Day Fourteen: At Sea

Day Fifteen: Disembark in Sydney, Australia


More Info? Ready to Book? Call 800.529.3222 or click here to contact a travel agent.

* All pricing is per person, double occupancy, and subject to availability. Taxes, fees, and port expenses, air & transfers are additional. Explore 4 offers are per stateroom based on double occupancy for 1st & 2nd guests and excludes 3rd/4th guests except as provided herein. Valid on new bookings only for select 2018-2019 cruises. Offer is capacity controlled and may be modified or withdrawn without notice. Free specialty restaurant dinner for the 1st/2nd guest per stateroom. Explore 4 offer is not transferable or refundable, and ends November 17, 2017. Taxes and fees are additional. Other restrictions apply. Please consult your AAA Travel Consultant for full terms and conditions. Ships’ Registry: The Netherlands