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

Award

Cruise and stay holiday

Telephone answered very quickly, very helpful , booked cruise and stay , all questioned dealt with would recommend

Mrs Judith Tebbutt-14 February 2026

Virgin Voyages

I got a great deal from Cruisenation and Scott Martin Was fantastic and very professional in the way he dealt with my enquiry. I have done nearly 70 cruises and wish I had found Cruisenation and especially Scott Martin years ago.

Mr John Trask-13 February 2026

Great experience

The lady I dealt with Shirley was very helpful with my booking, she was very pleasant and explained everything with patience! I didn't feel rushed and got all the information I required!

Ms Beverley Abdelgalil-13 February 2026

Excellservice from Scott in booking our Bucket list trip to the PanamaCanal

Excellent conversation with Scott to book our Bucket list trip to the Panama canal. He was really helpful booking our cabin and getting the exact flights and upgrades. Really appreciated his help so a big thank you!

-15 February 2026