1 / 2
Holland America Line

Fly Stay Cruise – 37-Day Australian Circumnavigation Featuring the Kimberley Coast & Papua New Guinea

Flight
Hotel
Cruise
  • Duration
    36 nights
  • Ship
    Noordam
  • Date
    14 Nov 2026
From
AU$8,199
Price per person twin share / inside stateroom

Fly Stay Cruise – 37-Day Australian Circumnavigation Featuring the Kimberley Coast & Papua New Guinea

Fly Stay Cruise – 37-Day Australian Circumnavigation Featuring the Kimberley Coast & Papua New Guinea

Discover the diverse landscapes, vibrant cities, and unique cultures of Australia’s entire coastline

Your Australian cruise package includes:
✓ Return airfares 
✓ 1-night pre-cruise stay in Sydney including breakfast
✓ 36 day cruise aboard the elegant Holland America Noordam
✓ Visits to iconic destinations including Brisbane, Cairns, Papua New Guinea, Darwin, Kimberley Coast, Broome, Perth, Esperance, Adelaide, Melbourne, and Tasmania
✓ World-class dining, entertainment, and enrichment programs onboard

Bonus Value with Holland America Line:

Experience classic elegance and warm hospitality aboard the Noordam

Enjoy spacious staterooms, refined dining, and engaging onboard activities

Benefit from included gratuities for a seamless, stress-free journey

Let us inspire you

Begin your adventure with a relaxing night in Sydney before boarding the Noordam for a full circumnavigation of Australia. Explore tropical reefs, remote wilderness, bustling cities, and rich cultural regions—all while enjoying exceptional service and comfort onboard. With flights, hotels, transfers, and your cruise fully arranged, simply sit back and immerse yourself in the ultimate Australian coastal experience.

Travel plan

Day 1
Arrive Sydney, Sydney Leisure
Day 2-37
Australian Cruise
Day 37
Disembark Holland America Cruise & Fly Home

Highlights

Inspiring Highlights

🌍 Destination Highlights – 38-Day Australian Circumnavigation

Sydney – Begin and end your journey in Australia’s iconic harbour city, home to the Opera House, Bondi Beach, and vibrant culture

Brisbane – Explore Queensland’s buzzing riverside capital, with access to lush rainforests and golden beaches

Cairns – Gateway to the Great Barrier Reef and Daintree Rainforest, offering unforgettable natural adventures

Papua New Guinea – Step into a world of untouched beauty and rich tribal culture with stops in remote coastal villages and tropical landscapes

Darwin – Discover the tropical Top End, rich with Aboriginal heritage, exotic wildlife, and dramatic national parks

Kimberley Coast – Cruise past some of the most remote and rugged coastal scenery on Earth—untouched and awe-inspiring

Broome – Step into the laid-back charm of this outback beach town, famous for Cable Beach and pearling history

Perth (Fremantle) – Experience Western Australia’s sunniest city with its mix of beach life, art culture, and nearby wine country

Esperance – See dazzling white sands and turquoise waters, with wild nature and stunning coastal drives

Adelaide – Enjoy the blend of elegant architecture, buzzing food markets, and access to the famed Barossa Valley wine region

Melbourne – Immerse yourself in laneway culture, chic cafes, street art, and vibrant urban life

Tasmania (Hobart/Burnie) – Explore pristine wilderness, colonial history, and local flavours in Australia’s island state

Scenic Cruising Days – Take in stunning views, enjoy enriching onboard experiences, and recharge between destinations

Accommodation in Sydney

Mercure

Mercure Sydney

1 night - Sydney
Check-in: 2026-11-14 - Check-out: 2026-11-15

The price includes

Airfares
35 night night Cruise on Holland America
Port Charges, Fees and Entertainment
1 night stay in Sydney Including Breakfast

The price does not include

  • Drinks Packages
  • Anything not mentioned in the itinerary
  • Visas
  • Travel Insurance
  • Personal Expenses
  • Port or Airport Transfers
  • Shore Excursions
  • Tipping

Additional Information

Flights
Return economy flights are included from Melbourne or Brisbane. Perth and Adelaide are available with an additional surcharge. You can select your departure city in the customisation field when making your booking. If you wish to remove the airfare from the pacakge it is -$250.00pp if you are departing from Sydney. 

We understand customers may wish to request changes to their included airfares. If you wish to fly with a certain airline, land at a certain time or upgrade. Please contact us to discuss these options in more detail, or review our T&Cs below. 

Accommodation
The accommodation listed is subject to change. Any changes will be of an equal or higher standard.