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

Award

Quality service at affordable prices

The lady we dealt with had a lot of patience and looked after us well.

Mr Daryl Berman-16 July 2026

Impressed and would recommend

Shirley was excellent and very knowledgeable. Good price when compared to other cruise agents.

Mrs Diane Kemp-15 July 2026

Great customer service and fabulous price

It was excellent customer service from Scott he produced a price on a few cruise options and as usual a really good price

Mr Andrew Devlin-14 July 2026

Excellent cruise company

Always a pleasure to book via Cruisenation. As I need an accessible cabin due to using a wheelchair I always phone up and the staff are always great. The new pay monthly is a definite plus for us too

Mrs Emma Pithers-12 July 2026