Sydney Harbour from above

Best of Australia

Discover

Coastal wonders, rainforest retreats and city skylines – Australia’s very best

Our exclusive 13-night Best of Australia Cruise & Tour holidays take you on a spectacular journey through some of the country’s most breathtaking landscapes and vibrant destinations. Start in tropical Cairns, gateway to the Great Barrier Reef, then explore the ancient rainforests of Cape Tribulation.

Cairns - Australia
A View of a Beach in Cairns

Soak up the sun in the paradise of Airlie Beach, the gateway to the Whitsundays, before heading south to the laid-back charm of Byron Bay and the coastal beauty of Port Macquarie. Discover the dramatic vistas of the Blue Mountains, and finish your adventure in the iconic city of Sydney, where harbour views and vibrant culture await.

Sydney - Australia
Sydney Opera House lit up at night

Star Buy

Australia’s highlights – a journey of nature, adventure and unforgettable moments.

* Price information

Prices on display are from and per person based on 2 sharing the lowest cabin grade unless otherwise stated. Gratuities are not included in any of these offers unless otherwise stated. Baggage charge may apply. No Booking fee is payable when you book online. Cruise Nation and Cruise Line Terms & Conditions apply. E&OE.

For the latest and most up to date availability & pricing, please click on a deal or call our team on 0333 455 8500

Average Customer Rating:
4.9/5|
Feefo logo

Independent Service Rating based on 12,022 verified reviews.Read all reviews

Award

Always good service and prices from Cruise Nstion

Another great booking experience with cruise nation. Thanks Tracy for your help in securing our holiday at a great price.

Linda -31 August 2026

Excellent service

Great customer service and always professional and helpful. Assistance was offered on the questions I answered in relation to rooms and accesibility.

Mrs Diane Hughes-27 August 2026

Brilliant service

We received exceptional service from Kerry Phillips-Hill as always. One quick phone call and our booking was complete.

Mrs Julie Cope-27 August 2026

Extremely helpful, very pleasant staff, quick to respond.

Mr David Crawford-28 August 2026