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.
Crown Princess 25 March 2026 29 nights
Itinerary: Melbourne - Adelaide - Albany - Margaret River - Fremantle - Exmouth - Broome - Darwin - Cairns - Willis Island...
Call us now on 0800 197 8050
Celebrity Solstice 26 March 2026 14 nights
Itinerary: Singapore - Benoa - Darwin - Port Douglas - Cairns - Airlie Beach - Sydney
Cruise Only from
Crown Princess 27 March 2026 22 nights
Itinerary: Adelaide - Albany - Margaret River - Fremantle - Broome - Darwin - Cairns - Willis Island - Brisbane - Sydney
Call us now on 0800 197 8050
Voyager of the Seas 28 March 2026 9 nights
Itinerary: Brisbane - Luganville - Port Vila - Mystery Island - Noumea - Brisbane
Cruise Only from
Discovery Princess 28 March 2026 10 nights
Itinerary: Sydney - Willis Island - Port Douglas - Yorkeys Knob - Airlie Beach - Brisbane - Sydney
Cruise Only from
Luxury
Celebrity Edge 29 March 2026 14 nights
Itinerary: Sydney - Noumea - Suva - Lautoka - Mystery Island - Lifou Island - Port Vila - Sydney
Cruise Only from
Norwegian Spirit 29 March 2026 12 nights
Itinerary: Sydney - Eden - Burnie - Melbourne - Lyttelton - Picton - Napier - Tauranga - Auckland
Cruise Only from
Luxury
Riviera 30 March 2026 21 nights
Itinerary: Auckland - Russel Bay of Islands - Sydney - Townsville - Cairns - Darwin - Komodo Island - Bali - Singapore
Cruise Only from
Viking Orion 30 March 2026 28 nights
Itinerary: Sydney - Newcastle - Brisbane - Whitsunday Islands - Townsville - Cairns - Thursday Island - Darwin - Rinca - Lombok...
Call us now on 0800 197 8050
Viking Orion 30 March 2026 16 nights
Itinerary: Sydney - Newcastle - Brisbane - Whitsunday Islands - Townsville - Cairns - Thursday Island - Darwin - Rinca - Lombok...
Call us now on 0800 197 8050
Always very helpful no matter what you ask even if it's something silly, always there for you - get the best deals for you. Elise has helped us get some good deals. My husband needs a mobilty scooter when we cruise it's not always easy to get accessible cabin for him but our agent Elise went through the whole year to find us a cabin. Which is greatly appreciated everyone we have spoken to with cruise Kings have been so kind and helpful nothing a problem we shall always book with them.
Mrs Pearson / March 2026
Well, I’ve booked all my cruises through cruise Kings Bay give a good service and good deals
Trusted Customer / March 2026
This is the first time we've used Cruise Kings and we were very pleased with the professionalism and knowledge of the agent that we dealt with. We feel that we got a great deal and were more than happy with their service. We have already booked another cruise with them !????
Mrs Greenway / March 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