Get Exclusive Cruise Deals on MSC Short Sailings!
Find a cruise and book cruises direct - no booking fee!
  • Book Now
Deal of the Week
Group Booking

Need Multi Cabin? Click Here

Cruises from Melbourne to Australia New Zealand

Cruises Departing From Melbourne To Australia New Zealand

If you have been searching for cruises from Melbourne to Australia-New-Zealand, then you have come to the right place. On Cruise Booking, you can book a wide range of cruises from Melbourne to Australia-New-Zealand. Make sure you take advantage of the low prices before they are raised!

6 Itineraries Found

*All prices are per person, in US Dollars, based on double occupancy.

  • Filters:

16 Nights | Australia/New Zealand | Azamara | Azamara Pursuit

16 Nights | Australia/New Zealand | Azamara | Azamara Pursuit

Azamara Pursuit

Melbourne Auckland

16 Nights

Melbourne | Eden | Sydney | Milford Sound | Dunedin | Christchurch | Wellington | Picton | Napier Hastings | Gisborne | Tauranga | Bay Of Islands | Auckland **

Cruise Deals from Melbourne to Auckland

Lowest Rate*
  • Interior $6,529.00*
  • Oceanview $7,269.00*
  • Balcony $7,659.00*
  • Suite $11,609.00*
From USD $6,529.00* USD $408.06* / night(s) Includes taxes and fees*

11 Nights | Australia/New Zealand | Silversea | Silver Moon

11 Nights | Australia/New Zealand | Silversea | Silver Moon

Silver Moon

Melbourne Sydney

11 Nights

Melbourne | Newcastle (Newcastle, AU) | FSE | Willis Island, Coral Sea | Shute Harbour | Mooloolaba | Sydney **

Cruise Deals from Melbourne to Sydney

Lowest Rate*
  • Suite $7,400.00*
From USD $7,400.00* USD $672.73* / night(s) Includes taxes and fees*

10 Nights | Australia/New Zealand | Silversea | Silver Moon

10 Nights | Australia/New Zealand | Silversea | Silver Moon

Silver Moon

Melbourne Sydney

10 Nights

Melbourne | Port Lincoln | Adelaide | ROBE | Burnie | Hobart | Sydney **

Cruise Deals from Melbourne to Sydney

Lowest Rate*
  • Suite $7,500.00*
From USD $7,500.00* USD $750.00* / night(s) Includes taxes and fees*

14 Nights | Australia/New Zealand | Silversea | Silver Moon

14 Nights | Australia/New Zealand | Silversea | Silver Moon

Silver Moon

Melbourne Sydney

14 Nights

Melbourne | Eden | Newcastle (Newcastle, AU) | FSE | Townsville | Willis Island, Coral Sea | Cairns | Mooloolaba | Sydney **

Cruise Deals from Melbourne to Sydney

Lowest Rate*
  • Suite $7,700.00*
From USD $7,700.00* USD $550.00* / night(s) Includes taxes and fees*

13 Nights | Australia/New Zealand | Crystal | Crystal Symphony

13 Nights | Australia/New Zealand | Crystal | Crystal Symphony

Crystal Symphony

Melbourne Benoa

13 Nights

Melbourne | PTJ | Adelaide | KNGR | Albany | Perth (Fremantle) | Geraldton | Bali Denpasar (Benoa) **

Cruise Deals from Melbourne to Benoa

Lowest Rate*
  • Oceanview $9,000.00*
  • Balcony $11,800.00*
  • Suite $11,300.00*
From USD $9,000.00* USD $692.31* / night(s) Includes taxes and fees*

21 Nights | Australia/New Zealand | Regent Seven Seas | Seven Seas Splendor

21 Nights | Australia/New Zealand | Regent Seven Seas | Seven Seas Splendor

Seven Seas Splendor virtual-360

Melbourne Singapore

21 Nights

Melbourne | PTJ | Penneshaw | Adelaide | 8201 | Esperance | Albany | Bussellton | Perth (Fremantle) | 8205 | Komodo | Benoa | Lombok | Surabaya | Semarang | Jakarta | 8106 | Singapore **

Cruise Deals from Melbourne to Singapore

Lowest Rate*
  • Suite $18,299.00*
From USD $18,299.00* USD $871.38* / night(s) Includes taxes and fees*