Australia/New Zealand Cruise Deals

Aerial view of the Great Barrier Reef in Australia, showcasing coral formations and clear blue waters.

Upcoming Australia/New Zealand Cruise Deals

Filter

578 Results

Sort

Brisbane Story Bridge and skyline at night.
FREE Dining, Waterparks, Entertainment & More*+ 1 more offer
Carnival Cruise Line

3-night Getaway Cruise

Aboard

Carnival Luminosa

From

Brisbane, Australia

Brisbane Story Bridge and skyline at night.
FREE Dining, Waterparks, Entertainment & More*+ 1 more offer
Carnival Cruise Line

7-night Great Barrier Reef Cruise

Aboard

Carnival Encounter

From

Brisbane, Australia

Sydney Opera House and city skyline at sunset.
FREE Dining, Waterparks, Entertainment & More*+ 1 more offer
Carnival Cruise Line

3-night Getaway Cruise

Aboard

Carnival Adventure

From

Sydney, Australia

Brisbane Story Bridge and skyline at night.
FREE Dining, Onboard Activities & More*+ 1 more offer
Royal Caribbean logo

7-night Queensland Cruise

Aboard

Voyager of the Seas

From

Brisbane, Australia

Published prices from

$2,561

per person*

taxes & fees included

Brisbane Story Bridge and skyline at night.
Princess Plus - Drinks, Wi-Fi, Tips Included & More*+ 2 more offers
Princess Cruises logo

28-night Round Australia Cruise

Aboard

Crown Princess

From

Sydney, Australia

A scenic view of Elephant Rocks beach in Albany, Western Australia, with massive granite boulders dotting the shallow, crystal-clear turquoise water under a bright blue sky.
Princess Plus - Drinks, Wi-Fi, Tips Included & More*+ 2 more offers
Princess Cruises logo

11-night Southern Australia Explorer Cruise

Aboard

Crown Princess

From

Sydney, Australia

Hobart waterfront with boats and mountains.
Princess Plus - Drinks, Wi-Fi, Tips Included & More*+ 2 more offers
Princess Cruises logo

6-night Southern Australia Explorer Cruise

Aboard

Crown Princess

From

Sydney, Australia

Hobart waterfront with boats and mountains.
Princess Plus - Drinks, Wi-Fi, Tips Included & More*+ 2 more offers
Princess Cruises logo

4-night Australia Seacation Cruise

Aboard

Crown Princess

From

Sydney, Australia

Brisbane Story Bridge and skyline at night.
FREE Dining, Waterparks, Entertainment & More*+ 1 more offer
Carnival Cruise Line

7-night South Pacific Cruise

Aboard

Carnival Luminosa

From

Brisbane, Australia

A serene and majestic landscape of Milford Sound in New Zealand, with a large boat cruising on the still water. The scene features stunning reflections of the snow-capped mountains and clouds on the water.
FREE Dining, Onboard Activities & More*+ 1 more offer
Royal Caribbean logo

12-night New Zealand Cruise

Aboard

Anthem of the Seas

From

Sydney, Australia

Published prices from

$4,322

per person*

taxes & fees included

A scenic view of the white sand beach and lush palm trees of Mystery Island, Aneityum, with calm, turquoise water under a clear blue sky.
FREE Dining, Waterparks, Entertainment & More*+ 1 more offer
Carnival Cruise Line

10-night Vanuatu & New Caledonia Cruise

Aboard

Carnival Adventure

From

Sydney, Australia

A panoramic view of the Bay of Islands, New Zealand, showing a small coastal town and a tranquil bay with rocky shorelines and lush green hills under a cloudy sky.
FREE Dining, Waterparks, Entertainment & More*+ 1 more offer
Carnival Cruise Line

10-night Carnival Journeys Cruise - New Zealand

Aboard

Carnival Splendor

From

Sydney, Australia

Sydney Opera House and city skyline at sunset.
Exclusive Savings & Events with Oceania Club*+ 1 more offer
Oceania Cruises

16-night Undiscovered Melanesia - 2026 World Voyage Segment

Aboard

Vista

From

Papeete, Tahiti, French Polynesia

Published prices from

$7,799

per person*

taxes & fees included

Sydney Opera House and city skyline at sunset.
Princess Plus - Drinks, Wi-Fi, Tips Included & More*+ 2 more offers
Princess Cruises logo

29-night Round Australia Cruise

Aboard

Crown Princess

From

Melbourne, Australia

Illuminated Singapore Marina Bay skyline at night.
75% off 2nd Guest + 3rd, 4th, & 5th Guests Sail FREE + Bonus Savings*+ 2 more offers
Celebrity Cruise Line logo

14-night Australia Cruise

Aboard

Celebrity Solstice

From

Singapore, Singapore

Brisbane Story Bridge and skyline at night.
FREE Dining, Waterparks, Entertainment & More*+ 1 more offer
Carnival Cruise Line

3-night Getaway Cruise

Aboard

Carnival Encounter

From

Brisbane, Australia

Rugged coastline of Broome, Australia.
Up to $500 FREE Onboard Credit*+ 3 more offers
TCW EXCLUSIVE
Princess Cruises logo

22-night Round Australia Cruise

Aboard

Crown Princess

From

Adelaide, Australia

A vibrant image of tall palm trees swaying in a field of green grass, with a brilliant blue sky overhead, on a serene landscape near Luganville, Vanuatu.
FREE Dining, Onboard Activities & More*+ 1 more offer
Royal Caribbean logo

9-night South Pacific Cruise

Aboard

Voyager of the Seas

From

Brisbane, Australia

Published prices from

$2,391

per person*

taxes & fees included

A stunning underwater shot of a vibrant coral reef, with a variety of colorful corals and marine life, a popular spot for divers near Willis Island.
Princess Plus - Drinks, Wi-Fi, Tips Included & More*+ 2 more offers
Princess Cruises logo

10-night Queensland Cruise

Aboard

Discovery Princess

From

Sydney, Australia

Brisbane Story Bridge and skyline at night.
FREE Dining, Waterparks, Entertainment & More*+ 1 more offer
Carnival Cruise Line

4-night Airlie Beach Cruise

Aboard

Carnival Luminosa

From

Brisbane, Australia

A scenic view of the white sand beach and lush palm trees of Mystery Island, Aneityum, with calm, turquoise water under a clear blue sky.
75% off 2nd Guest + 3rd, 4th, & 5th Guests Sail FREE + Bonus Savings*+ 2 more offers
Celebrity Cruise Line logo

14-night Fiji & Vanuatu Cruise

Aboard

Celebrity Edge

From

Sydney, Australia

Published prices from

$3,615

per person*

taxes & fees included

Stunning Muriwai Beach coastline near Auckland, New Zealand, featuring rugged cliffs, crashing waves, and gannet colonies.
Buy One, Get One FREE Airfare*+ 5 more offers
Norwegian Cruise Line logo.

12-night Australia & New Zealand Cruise: Melbourne, Milford Sound & Eden

Aboard

Norwegian Spirit

From

Sydney, Australia

Published prices from

$1,359

per person*

taxes & fees included

Brisbane Story Bridge and skyline at night.
FREE Dining, Waterparks, Entertainment & More*+ 1 more offer
Carnival Cruise Line

4-night Airlie Beach Cruise

Aboard

Carnival Encounter

From

Brisbane, Australia

Traditional Balinese temple complex.
Up to $500 FREE Onboard Credit*+ 2 more offers
TCW EXCLUSIVE
Oceania Cruises

21-night Kiwi & Coral Seascapes Voyage

Aboard

Riviera

From

Auckland, New Zealand

Published prices from

$5,449

per person*

taxes & fees included

A wide shot of a traditional Balinese temple on a cliff overlooking a beautiful beach with white sand and turquoise water on the tropical island of Lombok, Indonesia.
FREE Wi-Fi, Dining, Spa Access & More*+ 1 more offer
Viking

16-night Komodo & The Australian Coast Cruise

Aboard

Viking Orion

From

Sydney, Australia

Published prices from

$8,099

per person*

taxes & fees included

*Rates and offers are per person, in US Dollars, based on double occupancy, capacity controlled, subject to availability and confirmation, and may change without notice. Government taxes and fees are included. Rates and offers are available for select dates and categories only. Additional restrictions may apply. Call 1-800-377-9383 for full terms and conditions.

More to Explore

Cruise Lines

Holland America Line

Cunard

Carnival Cruise Line

Viking River Cruises

Celebrity Cruises

Destinations

Expeditions

Mexico

Danube River

Southeast Asia

U.S. Pacific Coast

Ports

Reykjavik, Iceland

Apo Reef, The Philippines

Greater Palm Springs, California

Cape Girardeau, Missouri

Aqaba, Jordan

Cruise Ships

Viking Sigyn

Regal Princess

Viking Gullveig

Silver Spirit

Star Pride