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 11,737 verified reviews.Read all reviews

Award

A great start to our holiday experience

Great website, friendly attentive staff who were very patient and only too willing to help.

Mr David Palmer-15 April 2026

Cruise Nation send me emails regularly I can examine everything.

Every time I book it, the staff are helpful. Friendly, efficient. The latest person was Scott, he was awesome. No matter what I ask for they can always give me the correct information. Also, when I booked Cruise Nation dents the documents immediately!

Mrs Kathryn Jurin-11 April 2026

Professional service

Friendly service… very efficient

Mrs Wendy Cullen-11 April 2026

Helpful staff always there for you

Prompt response , helpful and friendly

Mrs Lynda Naughton-09 April 2026