Melbourne, Australia cruises 217 Melbourne, Australia cruises

Your search Clear selections

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

Close

217 cruises found

Sort by

Filter by

More

Ports

  • Sydney, Australia
  • Phillip Island, Australia
  • Burnie, Tasmania, Australia
  • Adelaide, Australia
  • PENNESHAW, KANGAROO ISLAND, AUSTRALIA
  • Hobart, Tasmania, Australia
  • Port Arthur, Tasmania, Australia
  • Melbourne, Australia
  • Eden, Australia
  • MORETON ISLAND, QUEENSLAND, AUSTRALIA
  • Brisbane, Australia
  • Townsville, Australia
  • Cairns, Australia
  • Alotau, Papua New Guinea
  • CONFLICT ISLANDS, PAPUA NEW GUINEA
  • Kiriwina Island, Milne Bay Province, Papua New Guinea
  • Guadalcanal, Solomon Islands
  • Luganville, Vanuatu
  • Port Vila, Efate, Vanuatu
  • Mystery Island, Vanuatu
  • Lautoka, Fiji Islands
  • Suva, Fiji
  • Dravuni Island, Fiji
  • Vava'U, Tonga Islands
  • Nuku'Alofa, Tonga Islands
  • Waitangi, Bay Of Islands, New Zealand
  • Tauranga, New Zealand
  • Auckland, New Zealand
View more ports

Ports

Sydney, Australia - Phillip Island, Australia - Burnie, Tasmania, Australia - Adelaide, Australia - PENNESHAW, KANGAROO ISLAND, AUSTRALIA - Hobart, Tasmania, Australia - Port Arthur, Tasmania, Australia - Melbourne, Australia - Eden, Australia - MORETON ISLAND, QUEENSLAND, AUSTRALIA - Brisbane, Australia - Townsville, Australia - Cairns, Australia - Alotau, Papua New Guinea - CONFLICT ISLANDS, PAPUA NEW GUINEA - Kiriwina Island, Milne Bay Province, Papua New Guinea - Guadalcanal, Solomon Islands - Luganville, Vanuatu - Port Vila, Efate, Vanuatu - Mystery Island, Vanuatu - Lautoka, Fiji Islands - Suva, Fiji - Dravuni Island, Fiji - Vava'U, Tonga Islands - Nuku'Alofa, Tonga Islands - Waitangi, Bay Of Islands, New Zealand - Tauranga, New Zealand - Auckland, New Zealand - View more ports

Ports

  • Melbourne, Australia
  • Phillip Island, Australia
  • Adelaide, Australia
  • Kangaroo Island, Australia
  • Port Lincoln, Australia
View more ports

Ports

Melbourne, Australia - Phillip Island, Australia - Adelaide, Australia - Kangaroo Island, Australia - Port Lincoln, 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

$1289*

See Offers

N/A

N/A

N/A

$1289*

Ports

  • Auckland, New Zealand
  • Tauranga, New Zealand
  • Napier, New Zealand
  • Picton, New Zealand
  • Lyttleton (Christchurch), New Zealand
  • Timaru, New Zealand
  • Port Chalmers (Dunedin), New Zealand
  • Cruise Fjordland National Park
  • Hobart, Tasmania, Australia
  • Melbourne, Australia
  • Sydney, Australia
View more ports

Ports

Auckland, New Zealand - Tauranga, New Zealand - Napier, New Zealand - Picton, New Zealand - Lyttleton (Christchurch), New Zealand - Timaru, New Zealand - Port Chalmers (Dunedin), New Zealand - Cruise Fjordland National Park - Hobart, Tasmania, Australia - Melbourne, Australia - Sydney, Australia - View more ports

Ports

  • Auckland, New Zealand
  • Tauranga, New Zealand
  • Napier, New Zealand
  • Wellington, New Zealand
  • Timaru, New Zealand
  • Port Chalmers (Dunedin), New Zealand
  • Cruise Fjordland National Park
  • Hobart, Tasmania, Australia
  • Burnie, Tasmania, Australia
  • Melbourne, Australia
  • Sydney, Australia
View more ports

Ports

Auckland, New Zealand - Tauranga, New Zealand - Napier, New Zealand - Wellington, New Zealand - Timaru, New Zealand - Port Chalmers (Dunedin), New Zealand - Cruise Fjordland National Park - Hobart, Tasmania, Australia - Burnie, Tasmania, Australia - Melbourne, Australia - Sydney, Australia - View more ports

Ports

  • Auckland, New Zealand
  • Tauranga, New Zealand
  • Napier, New Zealand
  • Wellington, New Zealand
  • Lyttleton (Christchurch), New Zealand
  • Port Chalmers (Dunedin), New Zealand
  • Cruise Doubtful Sound
  • Cruise Milford Sound
  • Cruise Dusky Sound
  • Melbourne, Australia
  • Burnie, Tasmania, Australia
  • Eden, Australia
  • Sydney, Australia
View more ports

Ports

Auckland, New Zealand - Tauranga, New Zealand - Napier, New Zealand - Wellington, New Zealand - Lyttleton (Christchurch), New Zealand - Port Chalmers (Dunedin), New Zealand - Cruise Doubtful Sound - Cruise Milford Sound - Cruise Dusky Sound - Melbourne, Australia - Burnie, Tasmania, Australia - Eden, Australia - Sydney, Australia - View more ports

Ports

  • Melbourne, Australia
  • Sydney, Australia
  • Brisbane, Australia
View more ports

Ports

Melbourne, Australia - Sydney, Australia - Brisbane, 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

$809*

See Offers

N/A

N/A

N/A

$809*

See Offers

N/A

N/A

N/A

$809*

Ports

  • Adelaide, Australia
  • Kangaroo Island, Australia
  • Port Lincoln, Australia
  • Melbourne, Australia
  • Sydney, Australia
  • Brisbane, Australia
View more ports

Ports

Adelaide, Australia - Kangaroo Island, Australia - Port Lincoln, Australia - Melbourne, Australia - Sydney, Australia - Brisbane, 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

$2212*

See Offers

N/A

N/A

N/A

$2212*

See Offers

N/A

N/A

N/A

$2212*

Ports

  • Adelaide, Australia
  • Kangaroo Island, Australia
  • Port Lincoln, Australia
  • Melbourne, Australia
View more ports

Ports

Adelaide, Australia - Kangaroo Island, Australia - Port Lincoln, Australia - Melbourne, 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

$726*

See Offers

N/A

N/A

N/A

$726*

See Offers

N/A

N/A

N/A

$726*

Ports

  • Long Beach (Los Angeles), California
  • Kahului, Maui
  • Hilo, Hawaii
  • Honolulu, Oahu
  • Kailua-Kona, Hawaii
  • Bora Bora, French Polynesia
  • Papeete, Tahiti
  • Raiatea, French Polynesia
  • ARUTANGA, AITUTAKI, COOK ISLANDS
  • Rarotonga, Cook Islands
  • Alofi, Niue Island
  • Cross International Dateline
  • Nuku'Alofa, Tonga Islands
  • Waitangi, Bay Of Islands, New Zealand
  • Waiheke Island, New Zealand
  • Auckland, New Zealand
  • Wellington, New Zealand
  • Kaikoura, New Zealand
  • Lyttleton (Christchurch), New Zealand
  • Timaru, New Zealand
  • Stewart Island, New Zealand
  • Cruise Fjordland National Park
  • Melbourne, Australia
  • Eden, Australia
  • Sydney, Australia
View more ports

Ports

Long Beach (Los Angeles), California - Kahului, Maui - Hilo, Hawaii - Honolulu, Oahu - Kailua-Kona, Hawaii - Bora Bora, French Polynesia - Papeete, Tahiti - Raiatea, French Polynesia - ARUTANGA, AITUTAKI, COOK ISLANDS - Rarotonga, Cook Islands - Alofi, Niue Island - Cross International Dateline - Nuku'Alofa, Tonga Islands - Waitangi, Bay Of Islands, New Zealand - Waiheke Island, New Zealand - Auckland, New Zealand - Wellington, New Zealand - Kaikoura, New Zealand - Lyttleton (Christchurch), New Zealand - Timaru, New Zealand - Stewart Island, New Zealand - Cruise Fjordland National Park - Melbourne, Australia - Eden, Australia - Sydney, Australia - View more ports

Loading itinerary...
Loading reviews...

Top positive review

Top critical review

Partners Bonus Offers Inside Oceanview Balcony Suite
 

N/A

N/A

N/A

$21998*

Ports

  • Sydney, Australia
  • Cruise Australia Coast
  • Melbourne, Australia
  • CRUISE BASS STRAIT
  • Hobart, Tasmania, Australia
  • Cruise Tasman Sea
  • CRUISE FOVEAUX STRAIT
  • Port Chalmers (Dunedin), New Zealand
  • Christchurch, New Zealand
  • Wellington, New Zealand
  • Napier, New Zealand
  • Tauranga, New Zealand
  • Auckland, New Zealand
View more ports

Ports

Sydney, Australia - Cruise Australia Coast - Melbourne, Australia - CRUISE BASS STRAIT - Hobart, Tasmania, Australia - Cruise Tasman Sea - CRUISE FOVEAUX STRAIT - Port Chalmers (Dunedin), New Zealand - Christchurch, New Zealand - Wellington, New Zealand - Napier, New Zealand - Tauranga, New Zealand - Auckland, New Zealand - View more ports

Loading itinerary...
Loading reviews...

Top positive review

Top critical review

Partners Bonus Offers Inside Oceanview Balcony Suite
 

N/A

N/A

$7499*

$15999*

See Offers

N/A

N/A

$7499*

$15999*

 

N/A

N/A

$6999*

$11999*

See Offers

N/A

N/A

$7099*

$11999*

 

N/A

N/A

$12999*

$17999*

See Offers

N/A

N/A

$13199*

$17999*

 

N/A

N/A

$8499*

$17999*

See Offers

N/A

N/A

$8499*

$17999*

 

N/A

N/A

$7499*

$11999*

See Offers

N/A

N/A

$7499*

$11999*

 

N/A

N/A

$8499*

$16999*

See Offers

N/A

N/A

$8499*

$16999*

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