Australia & New Zealand Cruises

Australia & New Zealand cruises combine vibrant cities, dramatic coastlines and some of the world’s most spectacular natural scenery in one unforgettable journey.

Collage of images from Australia and New Zealand

Australia & New Zealand Cruises with Paramount Cruises

Australia & New Zealand cruises offer one of the most scenic and rewarding ways to explore the Southern Hemisphere. From Australia’s iconic harbour cities and tropical coastline to New Zealand’s fjords, mountains and cultural landmarks, these itineraries combine destination depth with effortless travel.

With sailings from major ports such as Sydney, Brisbane, Melbourne and Auckland, Australia & New Zealand cruises can include everything from short coastal sailings and Great Barrier Reef voyages to longer one-way journeys across the Tasman Sea. Whether you are looking for an Auckland to Sydney cruise, a full circumnavigation of Australia, a South Pacific sailing or a New Zealand intensive itinerary, this region offers exceptional variety and unforgettable scenery.

Why Cruise to Australia & New Zealand

Australia and New Zealand are made for cruising. The distances are vast, the coastlines are spectacular and many of the region’s most memorable highlights are best appreciated from the water. A single itinerary can take you from world-famous cities and tropical islands to remote fjords, wine regions and wildlife-rich coastlines, all without the need for constant unpacking or internal flights.

Australia & New Zealand cruises offer a relaxed and immersive way to experience the region, with scenic sailaways, destination-rich itineraries and opportunities to combine several iconic places in one seamless holiday.

Popular Australia & New Zealand Cruise Destinations

Australia & New Zealand cruises blend vibrant cities, tropical islands and dramatic landscapes, offering one of the most diverse and scenic cruise regions in the world.

Kangaroo Island, Australia

Australia Cruises

Australia cruises explore cities like Sydney and Brisbane, as well as Tasmania, Adelaide and Cairns, with itineraries from short coastal sailings to full circumnavigation voyages.

Milford Sound, New Zealand - Holland America Line

New Zealand Cruises

New Zealand cruises showcase spectacular scenery across both islands, visiting Auckland, Wellington and Fiordland National Park with its dramatic fjords and landscapes.

Lautoka, Fiji - Savala Island

South Pacific Cruises

South Pacific cruises visit Fiji, New Caledonia and Vanuatu, combining tropical beaches, coral reefs and island culture with wider Australia and New Zealand itineraries.

Australia Great Barrier Reef

Great Barrier Reef Cruises

Great Barrier Reef cruises sail from Australia’s east coast, combining warm weather, tropical ports and access to one of the world’s most famous natural wonders.

Hobart, Australia - Bruny Island

Tasmania Cruises

Tasmania cruises explore rugged coastlines, historic towns and food and wine regions, often featured within longer Australia itineraries.

Twelve Apostles Australia Victoria Great Ocean Road

Australia & New Zealand Cruises

Australia & New Zealand cruises combine both countries in one journey, with popular one way sailings such as Auckland to Sydney across the Tasman Sea.

Best Time to Cruise to Australia & New Zealand

The best time to cruise Australia & New Zealand is during the Southern Hemisphere cruise season, which generally runs from October to April. This period brings warmer weather across Australia, ideal conditions for South Pacific itineraries and excellent opportunities to explore New Zealand during its spring and summer months.

New Zealand cruises are especially popular from December to March, when longer daylight hours and milder conditions enhance scenic cruising through places such as Fiordland National Park. Australia cruises operate widely through the same period, while tropical itineraries to the South Pacific and Great Barrier Reef are particularly popular during the Australian summer.

Main Australia & New Zealand Cruise Departure Ports

Australia & New Zealand cruises depart from several major ports, each offering access to distinct itineraries

Other Australia & New Zealand Cruise Departure Ports

In addition to the main cruise hubs, Australia & New Zealand cruises also depart from other regional ports depending on itinerary and cruise line. These include Melbourne, which is popular for shorter coastal sailings and longer Australia voyages, as well as occasional departures from ports such as Adelaide, Perth or Hobart on selected itineraries.

Cruise Lines Sailing to Australia & New Zealand

We work closely with leading cruise lines that offer expertly crafted Australia & New Zealand itineraries, combining destination depth, comfort and exceptional onboard experiences.

Why Book Your Next Australia & New Zealand Cruise with Paramount Cruises

At Paramount Cruises, we specialise in tailor made cruise holidays across Australia, New Zealand and the South Pacific. With expert cruise specialists, excellent value cruise and stay packages, and close partnerships with leading cruise lines, we help create seamless itineraries designed around how you want to explore the region.

Whether you are sailing from Sydney, Brisbane, Melbourne or Auckland, our team can help you find the right cruise, the right itinerary and the right cruise line for an unforgettable Australia & New Zealand holiday.

Australia & New Zealand Cruises - Frequently Asked Questions

Below you will find answers to common questions about booking an Australia & New Zealand cruise holiday, including departure options, cruise seasons and the most popular itinerary styles.

Most Australia & New Zealand cruises operate between October and April, during the Southern Hemisphere spring and summer. This is the main season for Australia coastal cruises, New Zealand itineraries and South Pacific sailings.

Popular itineraries include Auckland to Sydney cruises, New Zealand intensive voyages, Great Barrier Reef cruises, South Pacific sailings from Brisbane or Sydney, and longer Australia circumnavigation cruises.

Yes. Auckland to Sydney is one of the most popular one way cruise routes in the region, combining New Zealand’s landscapes with a crossing to Australia and time in two of the Southern Hemisphere’s best known cities.

The main departure ports are Sydney, Auckland and Brisbane, with Melbourne also offering selected itineraries. Each port tends to suit different cruise styles, from New Zealand intensive voyages to South Pacific sailings and Australia coastal routes.

Yes. Many New Zealand itineraries include scenic cruising through Fiordland National Park, one of the country’s most dramatic natural highlights and a major reason these cruises are so popular.

Yes. Many itineraries can be combined with pre or post cruise stays in cities such as Sydney, Auckland, Melbourne or Brisbane, allowing you to explore more of the destination before or after your cruise.

Yes. These itineraries are often a great choice for first time cruisers because they combine scenic sailing, well known ports and a wide choice of cruise lines, from premium voyages to more relaxed contemporary ships.

Cruise lengths vary widely. You will find shorter coastal sailings of 4 to 6 nights, classic regional itineraries of 10 to 14 nights, and longer voyages that explore both countries or sail around Australia in greater depth.

Australia & New Zealand Cruise Deals

Discover our latest Australia & New Zealand cruise deals and explore iconic destinations across this spectacular region.

Australia/New Zealand

We found

7 cruise packages and 618 cruises

Sydney Stay with Luxury Great Barrier Reef Cruise & Bali Stay
22
nights
Departure23 Feb 2027
2 other departures
Fr. £4799
Sydney Stay & All-Inc Great Barrier Reef Cruise
16
nights
Departure26 Feb 2027
2 other departures
Fr. £3499
Sydney Stay with Luxury Great Barrier Reef Cruise & Bali Stay
20
nights
Departure4 Mar 2027
Fr. £4799
Bali Stay with Great Barrier Reef Cruise & Sydney Stay
21
nights
Departure19 Oct 2027
Fr. £5699
All-Inc Xmas & New Year Australia & New Zealand with Sydney Stay
19
nights
Departure16 Dec 2027
Fr. £4499
Sydney & Bali Stay with All-Inc Great Barrier Reef Cruise
23
nights
Departure26 Feb 2028
Fr. £4399
All-Included Australia's Great Barrier Reef & New Zealand with Sydney Stay
28
nights
Departure8 Mar 2028
Fr. £5799
Silver Moon, Australia/New Zealand
1 / 20
6 % off
Silversea
Duration
18 nights
Date
16 Nov 2026
Ship
Silver Moon
  • Departure - Singapore City, Singapore
  • 9 stops  
  • Arrival - Sydney, Australia
£6600
From
£6204
Price per person / suite
Grand Princess, Australia/New Zealand
1 / 22
Discount
Princess Cruises
Duration
12 nights
Date
18 Nov 2026
Ship
Grand Princess
  • Departure - Sydney, Australia
  • 8 stops  
  • Arrival - Sydney, Australia
£1912
From
£1874
Price per person / inside stateroom
Available promotion:
Blue Friday Sale: Save up to £200 per stateroom
Carnival Encounter, Australia/New Zealand
1 / 22
Carnival Cruise Line
Duration
3 nights
Date
19 Nov 2026
Ship
Carnival Encounter
  • Departure - Brisbane, Australia
  • 2 stops  
  • Arrival - Brisbane, Australia
From
£292
Price per person / inside stateroom
Show all departures (39)
Celebrity Edge, Australia/New Zealand
1 / 18
Celebrity Cruises
Duration
12 nights
Date
19 Nov 2026
Ship
Celebrity Edge
  • Departure - Sydney, Australia
  • 10 stops  
  • Arrival - Sydney, Australia
From
£2324
Price per person / balcony stateroom
2 Available promotions:
Black Friday Preview Sale, up to 75% off Guest 2 plus up to $700 onboard spend, Upgrade to All included from £50pppn
Anthem of the Seas, Australia/New Zealand
1 / 24
Royal Caribbean
Duration
3 nights
Date
20 Nov 2026
Ship
Anthem of the Seas
  • Departure - Sydney, Australia
  • 2 stops  
  • Arrival - Sydney, Australia
From
£394
Price per person / inside stateroom
Quantum of the Seas, Australia/New Zealand
1 / 22
Discount
Royal Caribbean
Duration
7 nights
Date
20 Nov 2026
Ship
Quantum of the Seas
  • Departure - Brisbane, Australia
  • 5 stops  
  • Arrival - Brisbane, Australia
£646
From
£634
Price per person / oceanview stateroom
Azamara Pursuit, Australia/New Zealand
1 / 14
10 % off
Azamara
Duration
14 nights
Date
20 Nov 2026
Ship
Azamara Pursuit
  • Departure - Benoa, Bali, Indonesia
  • 8 stops  
  • Arrival - Sydney, Australia
£1399
From
£1260
Price per person / inside stateroom
Available promotion:
Up to $750 Onboard Spend - See details for breakdown
Celebrity Solstice, Australia/New Zealand
1 / 22
Celebrity Cruises
Duration
13 nights
Date
22 Nov 2026
Ship
Celebrity Solstice
  • Departure - Sydney, Australia
  • 6 stops  
  • Arrival - Singapore City, Singapore
From
£1161
Price per person / inside stateroom
2 Available promotions:
Black Friday Preview Sale, up to 75% off Guest 2 plus up to $700 onboard spend, Upgrade to All included from £50pppn
Quantum of the Seas, Australia/New Zealand
1 / 22
Royal Caribbean
Duration
3 nights
Date
27 Nov 2026
Ship
Quantum of the Seas
  • Departure - Brisbane, Australia
  • 2 stops  
  • Arrival - Brisbane, Australia
From
£451
Price per person / inside stateroom
Quantum of the Seas, Australia/New Zealand
1 / 22
Royal Caribbean
Duration
4 nights
Date
30 Nov 2026
Ship
Quantum of the Seas
  • Departure - Brisbane, Australia
  • 3 stops  
  • Arrival - Brisbane, Australia
From
£541
Price per person / inside stateroom
10 of 618 pcs