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.
🌍 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
Mercure Sydney
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.