Already Booked

Call us on 0800 197 8050 We are open today between 9am and 8pm

Home / Australia And New Zealand Cruise Holidays

Australia & New Zealand Cruise Holidays

With a whole host of fascinating Australia and New Zealand itineraries on sale now for 2024/25, you can look ahead and start planning your big adventure 'down under'. Booking early is always recommended; offering you the best availability and choice. Plus, you can take advantage of the amazing early bird offers and incredible benefits. 

See here all our incredible Australia Cruises and New Zealand Cruises.

Discover world-famous landmarks, wonderful wildlife and dramatic landscapes in Australia and get ready for mammoth national parks, dynamic Maori culture, and world-class surfing in New Zealand. These vast countries have so much to see and do, it’s no wonder that they sit high on most bucket lists and a cruise is the perfect way to experience it all.

 

Experiences to tick off your ‘bucket list’ 

  • Snorkel in the turquoise waters of the Great Barrier Reef, a natural wonder of the world.
  • Visit a wildlife sanctuary and cuddle a Koala Bear
  • Walk on air 268 metres above Sydney and take in the breathtaking views on the Sydney Tower SKYWALK
  • Sample some of the world’s finest wines on an Australian wine tasting tour
  • Spend a day exploring Australia's third largest island and discover the intrinsic wildlife in their natural habitat.
  • Sip New Zealand’s finest wines at one of the many vineyards while enjoying sea views.
  • Have dinner at the top of the highest man-made monument in the Southern Hemisphere, Auckland’s Sky Tower.
  • Journey into Middle Earth with a visit to the idyllic Hobbiton movie set used in Lord of the Rings.

Perfect pairings 

Combine your cruise with a land-based stay in one of its iconic cities for the ultimate Australian adventure. Meet the continent’s most famous native animals, koalas and kangaroos, in Brisbane, discover world-famous landmarks in Sydney and take in the sweeping views of Australia's southern coast during a stay in Melbourne. In New Zealand, admire the remote wilderness and stunning beauty of Fjordland National Park, walk the Dunedin Street Art Trail in this culture-friendly city and take a tour along beautiful Otago Harbour. Be entranced by Akaroa’s historic buildings and magnificent harbour and taste your way around tempting Wellington, known for its brilliant bars.

Famous landmarks to discover 

Australia is a destination flush with famous landmarks. Visit the iconic Sydney Opera House, gaze upon the majestic Twelve Apostle rock formations off the Great Ocean Road, stand in awe of the world’s largest monolith Uluru, formerly known as Ayers Rock and feel the golden sands of Bondi Beach between your toes. So, set sail to Australia & New Zealand and bring the farthest reaches of the world closer than ever.

Popular ports of call 

A cruise of Australia delivers the best of both worlds from the city and the country to the beach and the bush. Take a sightseeing tour of cosmopolitan Sydney, pay a visit to some of the country’s finest vineyards in Adelaide, relax in a picturesque park in Perth and unwind on the powder-soft sands of Airlie Beach. In New Zealand, embrace the beauty of Auckland, discover hidden wonders in Tauranga and be blown away by the remote wilderness and stunning beauty of Milford, Doubtful & Dusky Sound.

Our Cruise Experts 

Many of our Cruise Experts have experienced Australia first-hand and they are here to help you plan your trip of a lifetime. Our specialist team can build your cruise holiday to your exact requirements giving you more flexibility and choice.

"As soon as you see the Opera House you are in awe of it! Sydney is an amazing city, so vibrant and so easy to get around on foot. Darling Harbour is great with lots of lovely restaurants and bars. As an alternative to the Sydney Bridge walk why not try the Sky Walk round the Sydney Tower? It’s a great way to see the whole of the city."

Alison Craig, Cruise Product Expert

Australia Cruise Holidays

×

Filter Results

    Sydney & New Zealand Adventure

    Princess Cruises

    Cruise & Stay

    Discovery Princess Dec 2025 - Feb 2026 Nov 2026 - Mar 2027 20 nights

    Itinerary: Stay 3 nights in Sydney - Fiordland National Park - Dunedin, New Zealand - Picton, NZ - Tauranga - Auckland - Bay of Islands - Sydney

    • FREE Sydney Stay
    • Upgrade for only £50pp per day & get: All Inclusive Drinks, WiFi & Gratuities
    • Flights available from a choice of airports including Edinburgh, Glasgow, Manchester & London 

    Cruise & Stay from

    • Interior £2,849pp
    • Ocean View Call Us
    • Balcony £3,349pp
    • Suite £3,549pp

    more details

    Sydney, Great Barrier Reef & Queensland

    Celebrity Cruises

    Cruise & Stay

    Celebrity Edge Oct, Dec 2025 & Jan - Feb & Nov 2026 & Feb 2027 17 nights

    Itinerary: Stay 3 nights in Sydney - Newcastle, NSW, Australia - Airlie Beach - Cairns - Cairns - Port Douglas - Sydney

    • Exclusive Savings up to £1200 per couple 
    • FREE Sydney Stay
    • Drinks & WiFi Included worth up to £1155pp
    • Flights available from a choice of airports including Glasgow, Manchester& London

    Cruise & Stay from

    • Interior £3,089pp
    • Ocean View £3,089pp
    • Balcony £3,249pp
    • Suite £5,579pp

    more details

    Brisbane & Queensland Serenity

    Princess Cruises

    Cruise & Stay

    Crown Princess Jan - Mar 2026 14 nights

    Itinerary: Stay 3 nights in Brisbane - Airlie Beach - Townsville - Yorkeys Knob - Port Douglas - Willis Island, Australia - Brisbane

    • FREE Brisbane Stay
    • FREE Oceanview Upgrade^ 
    • FREE Lone Pine Koala Sanctuary Tour 
    • Flights available from a choice of airports including Glasgow, Edinburgh, Manchester & London 

    Cruise & Stay from

    • Interior £2,699pp
    • Ocean View £2,699pp
    • Balcony £2,799pp
    • Suite £2,999pp

    more details

    Australia & New Zealand Discovery

    Holland America Line

    Cruise & Stay

    Noordam Nov 2025 & Jan, Feb 2026 21 nights

    Itinerary: Stay 2 nights in Sydney - Melbourne - Burnie, Tasmania - Milford Sound, New Zealand - Fiordland National Park - Port Chalmers - Timaru - Wellington - Napier, New Zealand - Tauranga - Waitangi, New Zealand - Auckland - Stay 2 nights in Auckland

    • FREE Auckland Stay
    • Exclusive Savings of up to £1000 per couple
    • Upgrade to Have It All Package from only £60pp per day & get: Beverage Package, Speciality Dining, Shore Excursion Credit, WiFi, Gratuities
    • Flights available from a choice of airports including Glasgow, Dublin, Manchester & London

    Cruise & Stay from

    • Interior £3,579pp
    • Ocean View £3,739pp
    • Balcony £4,179pp

    more details

    Sydney, Great Barrier Reef & Queensland

    Princess Cruises

    Cruise & Stay

    Discovery Princess 28 Mar 2026 17 nights

    Itinerary: Stay 3 nights in Syndey - Willis Island, Australia - Port Douglas - Yorkeys Knob - Airlie Beach - Brisbane - Sydney

    • FREE Sydney Stay
    • Upgrade for only £50pp per day & get: All Inclusive Drinks, WiFi & Gratuities
    • Flights available from a choice of airports including Glasgow, Edinburgh, Belfast, Dublin, Manchester& London

    Cruise & Stay from

    • Interior £3,199pp
    • Ocean View Call Us
    • Balcony £3,549pp
    • Suite £3,699pp

    more details

    What our clients say

    Platinum Service Award Winners

    Average Customer Rating: 4.9/5

    Exceptional service

    I found the cruise we wanted and it was soo easy to book through CK.We got a upgrade of cabin and although the flights and accommodation are still a bit away from booking Alarna mage sure she’d keep abreast of these and would get back to us with prices etc. We have been with Cruise Kings for the past 10 years and have always loved the way they look after you throughout your travels

    Mr South / December 2024

    Great help and knowledgeable about cruises.

    Very helpful, knowledgeable, professional and friendly. Have booked cruises through them for many years, mostly with Jeannette Williams

    Mrs Harrington / December 2024

    Excellent service

    Excellent service from initial booking right through to holiday, where all transfers, hotels etc were truly 'top notch'. All in all great personal customer service, especially from their staff member Lisa Dixon

    Mr Morris / December 2024

    Read All Reviews

    Speak to a Cruise Expert

    Call Us Free On

    0800 197 8050

    Too Busy To Call?

    Request A Callback

    Or Enquire Online

    Get A Quote