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. 

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

    • Next

    Sydney & Singapore Sensations

    Celebrity Cruises

    Cruise & Stay

    Celebrity Solstice Oct 2024, Mar 2025, Oct 2025 & Mar 2026 23 nights

    Itinerary: Stay 3 nights in Sydney - Brisbane - Airlie Beach - Cairns - Darwin, Australia - Benoa/Bali - Benoa/Bali - Singapore - Stay 2 nights in Singapore

    • FREE Singapore Stay
    • 3 Night Stay in Sydney
    • Drinks & WiFi Included

    Cruise & Stay from

    • Interior £4,039pp
    • Ocean View £4,199pp
    • Balcony £4,499pp
    • Suite £8,779pp

    more details

    Scenic Sydney & Queensland

    Celebrity Cruises

    Cruise & Stay

    Celebrity Edge Oct, Dec 2024. Jan, Mar, Oct, Dec 2025 & Jan 2026 16 nights

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

    • Save up to £1,800 per couple
    • FREE Sydney Stay
    • Drinks & WiFi Included worth up to £1155pp

    Cruise & Stay from

    • Interior £2,939pp
    • Ocean View £3,169pp
    • Balcony £3,329pp
    • Suite £4,999pp

    more details

    Sydney & New Zealand Adventure

    Princess Cruises

    Cruise & Stay

    Royal Princess Nov - Dec 2024 & Jan 2025 19 nights

    Itinerary: Stay 3 nights in Sydney - Sydney - Fiordland National Park - Port Chalmers - Lyttelton - Picton, NZ - Tauranga - Auckland - Bay of Islands - Sydney

    • FREE Sydney Stay
    • Upgrade for only £50pp per day & get: All Inclusive Drinks, WiFi & Gratuities

    Cruise & Stay from

    • Interior £2,499pp
    • Balcony £2,799pp
    • Suite £3,239pp

    more details

    Grand Australian Adventure

    Holland America Line

    Cruise & Stay

    Westerdam 13 Nov 2024 40 nights

    Itinerary: Stay 2 nights in Sydney - Newcastle, NSW, AU - Brisbane - Airlie Beach - Cairns - Darwin, Australia - Komodo Island - Broome - Exmouth, Australia - Geraldton, Western Australia - Fremantle - Fremantle - Albany, Australia - Port Lincoln - Adelaide - Penneshaw, Kangaroo Island - Melbourne - Hobart - Hobart - Port Arthur, Tasmania - Sydney

    • FREE Sydney Stay
    • Ultimate Australian Adventure
    • Upgrade for only £60pp per day & get: Signature Beverage Package, Speciality Dining, Shore Excursion Discount, WiFi & Gratuities 

    Cruise & Stay from

    • Interior £5,199pp
    • Ocean View £5,739pp
    • Balcony £7,939pp

    more details

    Sydney & Queensland Discovery

    Princess Cruises

    Cruise & Stay

    Crown Princess Nov 2024, Jan, Mar 2025 & Mar 2026 17 nights

    Itinerary: Stay 3 nights in Syndey - Tangalooma Island - Airlie Beach - Cairns - Port Douglas - Willis Island - Sydney

    • FREE Sydney Stay
    • Upgrade for only £50pp per day & get: All Inclusive Drinks, WiFi & Gratuities

    Cruise & Stay from

    • Interior £2,249pp
    • Ocean View £2,299pp
    • Balcony £2,539pp
    • Suite £2,769pp

    more details

    Festive Australia & New Zealand

    Holland America Line

    Cruise & Stay

    Westerdam 18 Dec 2024 19 nights

    Itinerary: Stay 2 nights in Sydney - Milford Sound, New Zealand - Fiordland National Park - Port Chalmers - Lyttelton - Wellington - Wellington - Gisborne - Tauranga - Auckland - Waitangi, New Zealand - Sydney

    • FREE Sydney Stay
    • Upgrade for only £60pp per day & get:  Premium Beverage Package, Speciality Dining, Shore Excursion Credit, WiFi & Gratuities 
    • Christmas & New Year Sailing

    Cruise & Stay from

    • Interior £3,799pp
    • Ocean View £3,999pp
    • Balcony £4,749pp

    more details

    World Sights to Sydney

    Holland America Line

    Cruise & Stay

    Zuiderdam 02 Jan 2025 43 nights

    Itinerary: Stay 2 nights in Miami - George Town, Cayman Islands - Puerto Limon - Manta - Callao, Peru - Callao, Peru - Callao, Peru - Easter Island - Easter Island - Adamstown, Pitcairn Islands - Papeete - Papeete - Bahia d' Opunoha, Moorea - Uturoa, Raiatea - Rarotonga - Nuku 'Alofa - New Caledonia - Sydney - Stay 2 nights in Sydney

    • Exclusive Savings of up to £4120 per couple
    • Grand World Voyage
    • FREE Sydney Stay

    Cruise & Stay from

    • Interior £7,149pp
    • Ocean View £7,549pp
    • Balcony £9,099pp

    more details

    Australia & New Zealand Sun

    Norwegian Cruise Line

    Cruise & Stay

    Norwegian Sun Dec 2024 - Feb 2025 15 nights

    Itinerary: Stay 2 nights in Auckland - Tauranga - Napier, New Zealand - Picton, NZ - Wellington - Lyttelton - Dunedin, New Zealand - Hobart - Burnie, Tasmania

    • FREE Auckland Stay
    • Upgrade for only £299pp & get: Premium Drinks, Speciality Dining, WiFi & Excursion Discounts
    • 2 Night Stay in Melbourne
    • December 2024 Christmas & New Year Sailing

    Cruise & Stay from

    • Interior £4,069pp
    • Ocean View £4,499pp
    • Balcony £5,899pp

    more details

    Auckland & Sydney Adventure

    Holland America Line

    Cruise & Stay

    Westerdam Jan - Mar 2025 21 nights

    Itinerary: Stay 2 nights in Auckland - Tauranga - Napier, New Zealand - Wellington - Picton, NZ - Lyttelton - Port Chalmers - Hobart - Melbourne - Stay 2 nights in Sydney

    • FREE Auckland Stay
    • Upgrade for only £60pp per day & get: Signature  Beverage Package, Speciality Dining, Shore Excursion Credit, WiFi & Gratuities 

    Cruise & Stay from

    • Interior £3,379pp
    • Ocean View £3,549pp
    • Balcony £4,199pp

    more details

    Sydney to Hong Kong Explorer

    P&O Cruises

    Cruise & Stay

    Arcadia 13 Feb 2025 24 nights

    Itinerary: Stay 3 nights in Sydney - Sydney - Brisbane - Airlie Beach - Cairns - Bitung - Manila - Hong Kong - Hong Kong

    • FREE Sydney Stay
    • No Tipping Required
    • Adults Only

    Cruise & Stay from

    • Interior £3,799pp
    • Ocean View £4,199pp
    • Balcony £5,099pp

    more details

    • Next

    What our clients say

    Platinum Service Award Winners

    Average Customer Rating: 4.9/5

    Great booking experience

    Always get a really positive experience when booking with Cruise Kings, fantastic personal service from Elise,

    Mr Murphy / April 2024

    Helpful service

    Holiday service advisor was very helpful with information that we ask. Then arranging our cruise for us. Very helpful and friendly service.

    Mr Dick / April 2024

    First time with Cruisekings

    I wanted to book a cruise which included a drinks package. This was the only cruise company inc. MSC that offered this deal although some said they would possibly price match. I rang to book with a very knowledgeable and efficient operator. Everything was explained and questions answered. I would certainly consider using them in the future.

    Mr Baalham / April 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