Call us on 0800 197 8050 We are open today between 9am and 8pm
Encounter diverse landscapes, beautiful scenery, iconic landmarks and stunning beaches on a cruise ‘Down Under’
There’s so much to see and do in this vast country and a cruise is undoubtably one of the most enjoyable ways to experience the unique attractions of Australia.
Experience the vibrant, cosmopolitan atmosphere in Sydney, visit the iconic Sydney Opera house and climb the Sydney Harbour Bridge. Admire the rugged beauty of Australia’s Blue Mountains and take a trip to Taronga Zoo and Australia’s many national parks to discover an array of wonderful wildlife.
See the symbol of Australia, the Koala Bear, in beautiful Brisbane and soak up the lively cultural scene and beautiful parks. Melbourne is Australia’s cultural capital and features a wide variety of fascinating museums and hosts several festivals throughout the year exploring every aspect of the arts including comedy, dance and film.
Nature lovers can explore the natural beauty of the stunning Great Barrier Reef which stretches over 2,000 kilometres. This unique habitat is home to an incredible range of marine life and is extremely popular with tourists with many boat tours and scuba diving expeditions available.
The island of Tasmania on the south east of the country is a stunning natural landscape that includes the beautiful Wine Glass Bay and Bay of Fires. Marvel at the wonder and mystery of Ayer’s Rock in the country’s ‘red centre’ and bask in the sunshine on Australia’s idyllic beaches.
Popular ports of call on an Australia cruise include: Adelaide, Brisbane, Melbourne, Perth, Sydney.
We have many great deals on Australia Cruises. Call our Cruise Experts now or let us call you back. Our experienced and friendly staff will find the most suitable cruise for you.
See all Australia Cruise and Stay holidays.
Anthem of the Seas 06 February 2026 7 nights
Itinerary: Sydney - Airlie Beach - Sydney
Cruise Only from
Queen Mary 2 06 February 2026 25 nights
Itinerary: San Francisco - Honolulu - Kona - Papeete - Moorea - Bay Of Islands - Auckland - Tauranga - Sydney
Cruise Only from
Queen Mary 2 06 February 2026 90 nights
Itinerary: San Francisco - Honolulu - Kona - Papeete - Moorea - Bay of Islands - Auckland - Tauranga - Sydney - Brisbane...
Cruise Only from
MSC Magnifica 06 February 2026 100 nights
Itinerary: Los Angeles - Hilo - Pago Pago - Apia - Suva - Auckland - Wellington - Sydney - Townsville - Cairns...
Cruise Only from
MSC Magnifica 06 February 2026 97 nights
Itinerary: Los Angeles - Hilo - Pago Pago - Apia - Suva - Auckland - Wellington - Sydney - Townsville - Cairns...
Cruise Only from
MSC Magnifica 06 February 2026 99 nights
Itinerary: Los Angeles - Hilo - Pago Pago - Apia - Suva - Auckland - Wellington - Sydney - Townsville - Cairns...
Cruise Only from
Voyager of the Seas 06 February 2026 6 nights
Itinerary: Brisbane - Airlie Beach - Yorkeys Knob - Willis Island - Brisbane
Call us now on 0800 197 8050
MSC Magnifica 06 February 2026 101 nights
Itinerary: Los Angeles - Hilo - Pago Pago - Apia - Suva - Auckland - Wellington - Sydney - Townsville - Cairns...
Call us now on 0800 197 8050
Luxury
Riviera 08 February 2026 14 nights
Itinerary: Sydney - Brisbane - Airlie Beach - Cairns - Cooktown - Darwin - Komodo Island - Celukan Bawang - Bali
Cruise Only from
Luxury
Riviera 08 February 2026 35 nights
Itinerary: Sydney - Brisbane - Airlie Beach - Cairns - Cooktown - Darwin - Komodo Island - Celukan Bawang - Bali - Komodo Island...
Cruise Only from
Very friendly & made my booking very easy. Well done Jordan.
Mrs Williams / January 2026
We have used Cruise Kings on several occasions. So helpful and informative. Give all the guidance when sorting out a cruise. We rate as excellent
Trusted Customer / January 2026
We’ve used a few cruise travel agents over the years & have never had such great & attentive service that Cruisekings provide. We deal with Elise Jones, or should I say Elise looks after us so well. Her attention to detail is great & she’s so fast to respond. We thoroughly recommend Elise & Cruisekings, their customer service is also excellent.
Mrs Gibbs / January 2026
At CruiseKings there are a number of ways you can contact us meaning that all you have to do is choose the option which is most convenient to you.
Request a Callback
Get A Quote
At CruiseKings there are a number of ways you can contact us meaning that all you have to do is choose the option which is most convenient to you.
Get A Quote
Request A Callback
Sign up today for exclusive savings