• TRAVEL NOTICE: Learn more about COVID-19
  • Newsletter
  • Write a Review
  • Boards
  • Find a Cruise
  • Reviews
  • Cruise Tips
  • News
  • Deals

Cruises from Melbourne to Australia & New Zealand

Loading...
Loading...

Cruises from Melbourne to Australia & New Zealand

We found you 42 cruises

Loading...
Loading...
Azamara Quest
Azamara Quest

17 Night
Australia & New Zealand VoyageDetails

669 Reviews
Leaving:Melbourne
Cruise Line:Azamara
Jan 4, 2023
No prices currently available for this sailing.
  • Itinerary
  • Ship
  • Reviews
  • Fare Insight
  • View All Deals
  • Cruise Tips
Grand Princess
Grand Princess (Photo: Princess Cruises)

14 Night
Australia CruiseDetails

1,494 Reviews
Leaving:Melbourne
Cruise Line:Princess Cruises
Oct 28, 2023
No prices currently available for this sailing.
  • Itinerary
  • Ship
  • Reviews
  • Fare Insight
  • View All Deals
  • Cruise Tips
Queen Elizabeth
Queen Elizabeth (Photo: Cunard Line)

13 Night
Australia & Pacific CruiseDetails

Leaving:Melbourne
Cruise Line:Cunard Line
Feb 14, 2023
No prices currently available for this sailing.
  • Itinerary
  • Ship
  • Reviews
  • Fare Insight
  • View All Deals
  • Cruise Tips
Grand Princess
Grand Princess (Photo: Princess Cruises)

7 Night
Australia CruiseDetails

Leaving:Melbourne
Cruise Line:Princess Cruises
Jan 22, 2024
No prices currently available for this sailing.
  • Itinerary
  • Ship
  • Reviews
  • Fare Insight
  • View All Deals
  • Cruise Tips
Sponsored

Sea Blue. Save Green.

  • 20% off all voyages and $100 on a prepaid bar tab*
  • Cruise Critic Editor’s Choice for Best New Ship in the US for 2021
  • UK, Caribbean and Mediterranean itineraries
  • An extra 10% off with our pay in full program*

Virgin Cruises Intermediate Limited

5 Night
Australia CruiseDetails

Leaving:Melbourne
Cruise Line:Princess Cruises
Jan 22, 2023
No prices currently available for this sailing.
  • Itinerary
  • Ship
  • Reviews
  • Fare Insight
  • View All Deals
  • Cruise Tips

14 Night
Tasman Sea Treasures: New Zealand Fjords & South A...Details

Leaving:Melbourne
Cruise Line:Windstar Cruises
Dec 4, 2022
No prices currently available for this sailing.
  • Itinerary
  • Ship
  • Reviews
  • Fare Insight
  • View All Deals
  • Cruise Tips

6 Night
Australia CruiseDetails

Leaving:Melbourne
Cruise Line:Princess Cruises
No prices currently available for this sailing.
  • Itinerary
  • Ship
  • Reviews
  • Fare Insight
  • View All Deals
  • Cruise Tips

Sign Up for Price Drop Alerts

Get tomorrow's price drops
250,000+ people have entered their email

By proceeding, you agree to Cruise Critic’s Privacy and Cookies Statement and Terms of Use.

13 Night
New Zealand CruiseDetails

Leaving:Melbourne
Cruise Line:Princess Cruises
Dec 21, 2022
No prices currently available for this sailing.
  • Itinerary
  • Ship
  • Reviews
  • Fare Insight
  • View All Deals
  • Cruise Tips

2 Night
Australia CruiseDetails

Leaving:Melbourne
Cruise Line:Princess Cruises
Sep 15, 2022
No prices currently available for this sailing.
  • Itinerary
  • Ship
  • Reviews
  • Fare Insight
  • View All Deals
  • Cruise Tips

14 Night
New Zealand CruiseDetails

Leaving:Melbourne
Cruise Line:Princess Cruises
No prices currently available for this sailing.
  • Itinerary
  • Ship
  • Reviews
  • Fare Insight
  • View All Deals
  • Cruise Tips

7 Night
Australia CruiseDetails

Leaving:Melbourne
Cruise Line:Cunard Line
Dec 15, 2022
No prices currently available for this sailing.
  • Itinerary
  • Ship
  • Reviews
  • Fare Insight
  • View All Deals
  • Cruise Tips

14 Night
Australia CruiseDetails

Leaving:Melbourne
Cruise Line:Princess Cruises
Mar 17, 2024
No prices currently available for this sailing.
  • Itinerary
  • Ship
  • Reviews
  • Fare Insight
  • View All Deals
  • Cruise Tips

17 Night
Australia/new Zealand VoyageDetails

Leaving:Melbourne
Cruise Line:Azamara
Jan 4, 2024
No prices currently available for this sailing.
  • Itinerary
  • Ship
  • Reviews
  • Fare Insight
  • View All Deals
  • Cruise Tips

13 Night
New Zealand CruiseDetails

Leaving:Melbourne
Cruise Line:Princess Cruises
No prices currently available for this sailing.
  • Itinerary
  • Ship
  • Reviews
  • Fare Insight
  • View All Deals
  • Cruise Tips
Cruise Critic Favorite

13 Night
Australia CruiseDetails

Leaving:Melbourne
Cruise Line:Silversea Cruises
Jan 16, 2023
No prices currently available for this sailing.
  • Itinerary
  • Ship
  • Reviews
  • Fare Insight
  • View All Deals
  • Cruise Tips

7 Night
Australia CruiseDetails

Leaving:Melbourne
Cruise Line:Princess Cruises
Dec 14, 2022
No prices currently available for this sailing.
  • Itinerary
  • Ship
  • Reviews
  • Fare Insight
  • View All Deals
  • Cruise Tips
Cruise Critic Favorite

14 Night
Australia CruiseDetails

Leaving:Melbourne
Cruise Line:Silversea Cruises
Feb 15, 2024
No prices currently available for this sailing.
  • Itinerary
  • Ship
  • Reviews
  • Fare Insight
  • View All Deals
  • Cruise Tips

10 Night
*new Tbd 10d Mel-cns Details

Leaving:Melbourne
Cruise Line:Windstar Cruises
Jan 25, 2023
No prices currently available for this sailing.
  • Itinerary
  • Ship
  • Reviews
  • Fare Insight
  • View All Deals
  • Cruise Tips

3 Night
Australia CruiseDetails

Leaving:Melbourne
Cruise Line:Princess Cruises
Dec 13, 2023
No prices currently available for this sailing.
  • Itinerary
  • Ship
  • Reviews
  • Fare Insight
  • View All Deals
  • Cruise Tips

5 Night
Australia CruiseDetails

Leaving:Melbourne
Cruise Line:Princess Cruises
Dec 14, 2022
No prices currently available for this sailing.
  • Itinerary
  • Ship
  • Reviews
  • Fare Insight
  • View All Deals
  • Cruise Tips

2 Night
Australia CruiseDetails

Leaving:Melbourne
Cruise Line:Princess Cruises
Mar 31, 2024
No prices currently available for this sailing.
  • Itinerary
  • Ship
  • Reviews
  • Fare Insight
  • View All Deals
  • Cruise Tips

14 Night
New Zealand CruiseDetails

Leaving:Melbourne
Cruise Line:Princess Cruises
Jan 8, 2024
No prices currently available for this sailing.
  • Itinerary
  • Ship
  • Reviews
  • Fare Insight
  • View All Deals
  • Cruise Tips

3 Night
Australia CruiseDetails

Leaving:Melbourne
Cruise Line:Princess Cruises
Mar 28, 2023
No prices currently available for this sailing.
  • Itinerary
  • Ship
  • Reviews
  • Fare Insight
  • View All Deals
  • Cruise Tips

3 Night
Australia CruiseDetails

Leaving:Melbourne
Cruise Line:Princess Cruises
Oct 23, 2023
No prices currently available for this sailing.
  • Itinerary
  • Ship
  • Reviews
  • Fare Insight
  • View All Deals
  • Cruise Tips

7 Night
Australia CruiseDetails

Leaving:Melbourne
Cruise Line:Princess Cruises
Dec 13, 2023
No prices currently available for this sailing.
  • Itinerary
  • Ship
  • Reviews
  • Fare Insight
  • View All Deals
  • Cruise Tips

Related Cruises

Cruises from Auckland to Australia & New Zealand
Cruises from Brisbane to Australia & New Zealand
Cruises from Broome to Australia & New Zealand
Cruises from Cairns to Australia & New Zealand
Cruises from Darwin to Australia & New Zealand
Cruises from Fremantle to Australia & New Zealand
Cruises from Hobart to Australia & New Zealand
Cruises from Melbourne to Australia & New Zealand
Cruises from Santiago (Valparaiso) to Australia & New Zealand
Cruises from Singapore to Australia & New Zealand
Cruises from Sydney to Australia & New Zealand
Cruises from Tahiti to Australia & New Zealand
Cruises from Tanah Ampo to Australia & New Zealand
Cruises from Adelaide to Australia & New Zealand

Cruise Critic is not a booking agent and does not charge any service fees to users of our site. Our partners who list cruise pricing on Cruise Critic are required to provide prices for cruise only, per person, double occupancy, and are based on specific cabin types and sailing dates, and may not be available for all cabin types/sailings. Taxes, fees and port expenses not included. Rates are in USD and valid for US and Canadian residents only. Fuel supplement may apply. When you book with one of our partners, please be sure to check their site for a full disclosure of all applicable fees as required by the U.S. Department of Transportation.

For any cruises listed, Cruise Critic does not guarantee any specific rates or prices. In addition, average cruise prices are updated nightly.

Furthermore, Cruise Critic makes no guarantees for availability of prices advertised on our site. Listed prices may have blackout dates, qualifications or restrictions.

Cruise Critic is not responsible for content on external web sites.

Lowest pricing is based on our 3rd party pricing supplier and valid as of January 16th, 2022.

Want to cruise smarter?
Get expert advice, insider tips and more.
By proceeding, you agree to Cruise Critic’s Privacy and Cookies Statement and Terms of Use.