Cruises from Melbourne 64 Cruises from Melbourne Found

Your Search Clear Selections

Any Destination
All Sail Months
Any Length
Melbourne, Australia
Any Cruise Line
Any Ship

Close

64 Cruises Found

Sort By

Filter By

More

Ports

  • Melbourne, Australia
  • Mare Isle, Loyalty Islands, New Caledonia
  • Port Vila, Efate, Vanuatu
  • Lautoka, Fiji Islands
  • Suva, Fiji
  • Noumea, New Caledonia
View More Ports

Ports

Melbourne, Australia - Mare Isle, Loyalty Islands, New Caledonia - Port Vila, Efate, Vanuatu - Lautoka, Fiji Islands - Suva, Fiji - Noumea, New Caledonia - View More Ports

Ports

  • Melbourne, Australia
  • Phillip Island, Australia
  • Port Lincoln, Australia
  • Kangaroo Island, Australia
  • Adelaide, Australia
View More Ports

Ports

Melbourne, Australia - Phillip Island, Australia - Port Lincoln, Australia - Kangaroo Island, Australia - Adelaide, Australia - View More Ports

Ports

  • Melbourne, Australia
  • Sydney, Australia
  • Cruise Dusky Sound
  • Cruise Milford Sound
  • Cruise Doubtful Sound
  • Port Chalmers (Dunedin), New Zealand
  • Akaroa, New Zealand
  • Tauranga, New Zealand
  • Auckland, New Zealand
View More Ports

Ports

Melbourne, Australia - Sydney, Australia - Cruise Dusky Sound - Cruise Milford Sound - Cruise Doubtful Sound - Port Chalmers (Dunedin), New Zealand - Akaroa, New Zealand - Tauranga, New Zealand - Auckland, New Zealand - View More Ports

Ports

  • Melbourne, Australia
  • Hobart, Tasmania, Australia
  • Kangaroo Island, Australia
  • Port Lincoln, Australia
  • Adelaide, Australia
View More Ports

Ports

Melbourne, Australia - Hobart, Tasmania, Australia - Kangaroo Island, Australia - Port Lincoln, Australia - Adelaide, Australia - View More Ports

Ports

  • Melbourne, Australia
  • Hobart, Tasmania, Australia
  • Kangaroo Island, Australia
  • Port Lincoln, Australia
  • Adelaide, Australia
View More Ports

Ports

Melbourne, Australia - Hobart, Tasmania, Australia - Kangaroo Island, Australia - Port Lincoln, Australia - Adelaide, Australia - View More Ports

Loading itinerary...
Loading reviews...

Top Positive Review

Top Critical Review

Partners Bonus Offers Inside Oceanview Balcony Suite
See Offers

N/A

N/A

N/A

$1820*

See Offers

$834*

N/A

$718*

$1873*

Ports

  • Melbourne, Australia
  • Sydney, Australia
  • Airlie Beach, Queensland, Australia
  • Yorkey's Knob (Cairns), Australia
  • Port Douglas, Australia
  • Cruise Willis Island, Australia
  • Brisbane, Australia
  • Newcastle, Australia
View More Ports

Ports

Melbourne, Australia - Sydney, Australia - Airlie Beach, Queensland, Australia - Yorkey's Knob (Cairns), Australia - Port Douglas, Australia - Cruise Willis Island, Australia - Brisbane, Australia - Newcastle, Australia - View More Ports

Loading itinerary...
Loading reviews...

Top Positive Review

Top Critical Review

Ports

  • Melbourne, Australia
  • Sydney, Australia
View More Ports

Ports

Melbourne, Australia - Sydney, Australia - View More Ports

Loading itinerary...
Loading reviews...

Top Positive Review

Top Critical Review

Partners Bonus Offers Inside Oceanview Balcony Suite
See Offers

$369*

$499*

$549*

N/A

See Offers

$369*

$499*

$549*

N/A

See Offers

$359*

$479*

$529*

N/A

Ports

  • Melbourne, Australia
  • Sydney, Australia
  • Cruise Dusky Sound
  • Cruise Milford Sound
  • Cruise Doubtful Sound
  • Port Chalmers (Dunedin), New Zealand
  • Lyttleton (Christchurch), New Zealand
  • Wellington, New Zealand
  • Tauranga, New Zealand
  • Auckland, New Zealand
View More Ports

Ports

Melbourne, Australia - Sydney, Australia - Cruise Dusky Sound - Cruise Milford Sound - Cruise Doubtful Sound - Port Chalmers (Dunedin), New Zealand - Lyttleton (Christchurch), New Zealand - Wellington, New Zealand - Tauranga, New Zealand - Auckland, New Zealand - View More Ports

Ports

  • Melbourne, Australia
  • Noumea, New Caledonia
  • Isle Of Pines (Ile Des Pins), New Caledonia
  • Mare Isle, Loyalty Islands, New Caledonia
  • Port Vila, Efate, Vanuatu
  • Luganville, Vanuatu
  • Mystery Island, Vanuatu
  • Lifou Isle, New Caledonia
View More Ports

Ports

Melbourne, Australia - Noumea, New Caledonia - Isle Of Pines (Ile Des Pins), New Caledonia - Mare Isle, Loyalty Islands, New Caledonia - Port Vila, Efate, Vanuatu - Luganville, Vanuatu - Mystery Island, Vanuatu - Lifou Isle, New Caledonia - View More Ports

Ports

  • Melbourne, Australia
  • Cruise Dusky Sound
  • Cruise Milford Sound
  • Cruise Doubtful Sound
  • Port Chalmers (Dunedin), New Zealand
  • Lyttleton (Christchurch), New Zealand
  • Wellington, New Zealand
  • Picton, New Zealand
  • Sydney, Australia
View More Ports

Ports

Melbourne, Australia - Cruise Dusky Sound - Cruise Milford Sound - Cruise Doubtful Sound - Port Chalmers (Dunedin), New Zealand - Lyttleton (Christchurch), New Zealand - Wellington, New Zealand - Picton, New Zealand - Sydney, Australia - View More Ports

Loading itinerary...
Loading reviews...

Top Positive Review

Top Critical Review

All prices are per person based on double occupancy and do not include port / government fees and gratuities.