Melbourne, Australia cruises 215 Melbourne, Australia cruises

Your search Clear selections

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

Close

215 cruises found

Sort by

Filter by

More

Ports

  • Sydney, Australia
  • Brisbane, Australia
  • Whitsunday Islands, Australia
  • Townsville, Australia
  • Cairns, Australia
  • Darwin, Australia
  • KOMODO NATIONAL PARK, INDONESIA
  • Benoa, Bali, Indonesia
  • Geraldton, Australia
  • Fremantle (Perth), Australia
  • BUSSELTON (MARGARET RIVER), AUSTRALIA
  • Albany, Australia
  • Adelaide, Australia
  • Melbourne, Australia
  • Burnie, Tasmania, Australia
  • Eden, Australia
View more ports

Ports

Sydney, Australia - Brisbane, Australia - Whitsunday Islands, Australia - Townsville, Australia - Cairns, Australia - Darwin, Australia - KOMODO NATIONAL PARK, INDONESIA - Benoa, Bali, Indonesia - Geraldton, Australia - Fremantle (Perth), Australia - BUSSELTON (MARGARET RIVER), AUSTRALIA - Albany, Australia - Adelaide, Australia - Melbourne, Australia - Burnie, Tasmania, Australia - Eden, 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

$17999*

$32999*

See Offers

N/A

N/A

$17999*

$32999*

See Offers

N/A

N/A

$17999*

$32999*

See Offers

N/A

N/A

$17999*

$32999*

 

N/A

N/A

$17999*

$32999*

 

N/A

N/A

$17999*

$32999*

See Offers

N/A

N/A

$17999*

$32999*

See Offers

N/A

N/A

$17999*

$32999*

See Offers

N/A

N/A

$17999*

$32999*

 

N/A

N/A

$17999*

$32999*

Ports

  • Melbourne, Australia
  • Adelaide, Australia
  • Kangaroo Island, Australia
  • Hobart, Tasmania, Australia
  • Cruise Milford Sound
  • Cruise Doubtful Sound
  • Bluff (Invercargill), New Zealand
  • Port Chalmers (Dunedin), New Zealand
  • Lyttleton (Christchurch), New Zealand
  • Wellington, New Zealand
  • Tauranga, New Zealand
  • Auckland, New Zealand
View more ports

Ports

Melbourne, Australia - Adelaide, Australia - Kangaroo Island, Australia - Hobart, Tasmania, Australia - Cruise Milford Sound - Cruise Doubtful Sound - Bluff (Invercargill), New Zealand - Port Chalmers (Dunedin), New Zealand - Lyttleton (Christchurch), New Zealand - Wellington, 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

N/A

$10500*

See Offers

N/A

N/A

N/A

$10500*

See Offers

N/A

N/A

N/A

$10500*

See Offers

N/A

N/A

N/A

$10500*

See Offers

N/A

N/A

N/A

$10500*

 

N/A

N/A

N/A

$10500*

Ports

  • San Diego, California
  • Honolulu, Oahu
  • Kailua-Kona, Hawaii
  • Kahului, Maui
  • Cross The Equator
  • Pago Pago, American Samoa
  • Cross International Dateline
  • Apia, Samoa
  • Savusavu, Fiji
  • Suva, Fiji
  • Lautoka, Fiji Islands
  • Lifou Isle, New Caledonia
  • Noumea, New Caledonia
  • Mystery Island, Vanuatu
  • Port Vila, Efate, Vanuatu
  • Guadalcanal, Solomon Islands
  • Rabaul, Papua New Guinea
  • Alotau, Papua New Guinea
  • Kiriwina Island, Milne Bay Province, Papua New Guinea
  • CONFLICT ISLANDS, PAPUA NEW GUINEA
  • Cairns, Australia
  • Cruise Great Barrier Reef
  • Cruise Ribbon Reef Region
  • Cruise Torres Strait
  • Darwin, Australia
  • Broome, Australia
  • Exmouth, Australia
  • Fremantle (Perth), Australia
  • Albany, Australia
  • Adelaide, Australia
  • PENNESHAW, KANGAROO ISLAND, AUSTRALIA
  • Melbourne, Australia
  • Hobart, Tasmania, Australia
  • Port Arthur, Tasmania, Australia
  • Sydney, Australia
View more ports

Ports

San Diego, California - Honolulu, Oahu - Kailua-Kona, Hawaii - Kahului, Maui - Cross The Equator - Pago Pago, American Samoa - Cross International Dateline - Apia, Samoa - Savusavu, Fiji - Suva, Fiji - Lautoka, Fiji Islands - Lifou Isle, New Caledonia - Noumea, New Caledonia - Mystery Island, Vanuatu - Port Vila, Efate, Vanuatu - Guadalcanal, Solomon Islands - Rabaul, Papua New Guinea - Alotau, Papua New Guinea - Kiriwina Island, Milne Bay Province, Papua New Guinea - CONFLICT ISLANDS, PAPUA NEW GUINEA - Cairns, Australia - Cruise Great Barrier Reef - Cruise Ribbon Reef Region - Cruise Torres Strait - Darwin, Australia - Broome, Australia - Exmouth, Australia - Fremantle (Perth), Australia - Albany, Australia - Adelaide, Australia - PENNESHAW, KANGAROO ISLAND, AUSTRALIA - Melbourne, Australia - Hobart, Tasmania, Australia - Port Arthur, Tasmania, Australia - Sydney, Australia - View more ports

Ports

  • San Diego, California
  • Honolulu, Oahu
  • Kailua-Kona, Hawaii
  • Kahului, Maui
  • Cross The Equator
  • Pago Pago, American Samoa
  • Cross International Dateline
  • Apia, Samoa
  • Savusavu, Fiji
  • Suva, Fiji
  • Lautoka, Fiji Islands
  • Lifou Isle, New Caledonia
  • Noumea, New Caledonia
  • Mystery Island, Vanuatu
  • Port Vila, Efate, Vanuatu
  • Guadalcanal, Solomon Islands
  • Rabaul, Papua New Guinea
  • Alotau, Papua New Guinea
  • Kiriwina Island, Milne Bay Province, Papua New Guinea
  • CONFLICT ISLANDS, PAPUA NEW GUINEA
  • Cairns, Australia
  • Cruise Great Barrier Reef
  • Cruise Ribbon Reef Region
  • Cruise Torres Strait
  • Darwin, Australia
  • Broome, Australia
  • Exmouth, Australia
  • Fremantle (Perth), Australia
  • Albany, Australia
  • Adelaide, Australia
  • PENNESHAW, KANGAROO ISLAND, AUSTRALIA
  • Melbourne, Australia
  • Hobart, Tasmania, Australia
  • Port Arthur, Tasmania, Australia
  • Sydney, Australia
  • Cruise Milford Sound
  • Cruise Fjordland National Park
  • Port Chalmers (Dunedin), New Zealand
  • Timaru, New Zealand
  • Wellington, New Zealand
  • Tauranga, New Zealand
  • Auckland, New Zealand
  • Waitangi, Bay Of Islands, New Zealand
  • Nuku'Alofa, Tonga Islands
  • Papeete, Tahiti
  • BAHIA D OPUNOHA, MOOREA, FRENCH POLYNESIA
  • Raiatea, French Polynesia
  • Huahine, French Polynesia
  • Fakarava, Tuamotu Archipelago
  • Nuku Hiva, Marquesas
View more ports

Ports

San Diego, California - Honolulu, Oahu - Kailua-Kona, Hawaii - Kahului, Maui - Cross The Equator - Pago Pago, American Samoa - Cross International Dateline - Apia, Samoa - Savusavu, Fiji - Suva, Fiji - Lautoka, Fiji Islands - Lifou Isle, New Caledonia - Noumea, New Caledonia - Mystery Island, Vanuatu - Port Vila, Efate, Vanuatu - Guadalcanal, Solomon Islands - Rabaul, Papua New Guinea - Alotau, Papua New Guinea - Kiriwina Island, Milne Bay Province, Papua New Guinea - CONFLICT ISLANDS, PAPUA NEW GUINEA - Cairns, Australia - Cruise Great Barrier Reef - Cruise Ribbon Reef Region - Cruise Torres Strait - Darwin, Australia - Broome, Australia - Exmouth, Australia - Fremantle (Perth), Australia - Albany, Australia - Adelaide, Australia - PENNESHAW, KANGAROO ISLAND, AUSTRALIA - Melbourne, Australia - Hobart, Tasmania, Australia - Port Arthur, Tasmania, Australia - Sydney, Australia - Cruise Milford Sound - Cruise Fjordland National Park - Port Chalmers (Dunedin), New Zealand - Timaru, New Zealand - Wellington, New Zealand - Tauranga, New Zealand - Auckland, New Zealand - Waitangi, Bay Of Islands, New Zealand - Nuku'Alofa, Tonga Islands - Papeete, Tahiti - BAHIA D OPUNOHA, MOOREA, FRENCH POLYNESIA - Raiatea, French Polynesia - Huahine, French Polynesia - Fakarava, Tuamotu Archipelago - Nuku Hiva, Marquesas - View more ports

Ports

  • Melbourne, Australia
  • Eden, Australia
  • WHITE BAY (SYDNEY), AUSTRALIA
  • Cruise Milford Sound
  • Port Chalmers (Dunedin), New Zealand
  • Christchurch, New Zealand
  • Wellington, New Zealand
  • Picton, New Zealand
  • Napier, New Zealand
  • Gisborne, New Zealand
  • Tauranga, New Zealand
  • Bay Of Islands, New Zealand
  • Auckland, New Zealand
View more ports

Ports

Melbourne, Australia - Eden, Australia - WHITE BAY (SYDNEY), AUSTRALIA - Cruise Milford Sound - Port Chalmers (Dunedin), New Zealand - Christchurch, New Zealand - Wellington, New Zealand - Picton, New Zealand - Napier, New Zealand - Gisborne, New Zealand - Tauranga, New Zealand - Bay Of Islands, New Zealand - Auckland, New Zealand - View more ports

Ports

  • Sydney, Australia
  • Hobart, Tasmania, Australia
  • Kangaroo Island, Australia
  • Adelaide, Australia
  • Melbourne, Australia
View more ports

Ports

Sydney, Australia - Hobart, Tasmania, Australia - Kangaroo Island, Australia - Adelaide, Australia - Melbourne, Australia - View more ports

Ports

  • Hamburg, Germany
  • Rotterdam, Netherlands
  • Zeebrugge (Bruges), Belgium
  • Southampton (London), England
  • Malaga, Spain
  • Valletta, Malta
  • Haifa, Israel
  • Suez Canal Transit
  • Aqaba (Petra), Jordan
  • Salalah, Oman
  • Dubai, U.A.E.
  • Abu Dhabi, U.A.E.
  • Doha, Qatar
  • Muscat, Oman
  • Colombo, Sri Lanka
  • Phuket, Thailand
  • Langkawi (Pulau Langkawi), Malaysia
  • Penang (Pulau Pinang), Malaysia
  • Singapore
  • Phu My (Ho Chi Minh City), Vietnam
  • Hong Kong
  • Manila, Philippines
  • Bitung, Indonesia
  • Darwin, Australia
  • Whitsunday Islands, Australia
  • Brisbane, Australia
  • Sydney, Australia
  • Melbourne, Australia
  • Adelaide, Australia
  • Fremantle (Perth), Australia
  • Port Louis, Mauritius
  • Reunion
  • Durban, South Africa
  • Port Elizabeth, South Africa
  • Cape Town, South Africa
  • Walvis Bay, Namibia
  • Tenerife, Canary Islands
  • Funchal, Madeira
View more ports

Ports

Hamburg, Germany - Rotterdam, Netherlands - Zeebrugge (Bruges), Belgium - Southampton (London), England - Malaga, Spain - Valletta, Malta - Haifa, Israel - Suez Canal Transit - Aqaba (Petra), Jordan - Salalah, Oman - Dubai, U.A.E. - Abu Dhabi, U.A.E. - Doha, Qatar - Muscat, Oman - Colombo, Sri Lanka - Phuket, Thailand - Langkawi (Pulau Langkawi), Malaysia - Penang (Pulau Pinang), Malaysia - Singapore - Phu My (Ho Chi Minh City), Vietnam - Hong Kong - Manila, Philippines - Bitung, Indonesia - Darwin, Australia - Whitsunday Islands, Australia - Brisbane, Australia - Sydney, Australia - Melbourne, Australia - Adelaide, Australia - Fremantle (Perth), Australia - Port Louis, Mauritius - Reunion - Durban, South Africa - Port Elizabeth, South Africa - Cape Town, South Africa - Walvis Bay, Namibia - Tenerife, Canary Islands - Funchal, Madeira - View more ports

Ports

  • San Pedro (Los Angeles), California
  • Honolulu, Oahu
  • Nawiliwili, Kauai
  • Bora Bora, French Polynesia
  • Huahine, French Polynesia
  • Papeete, Tahiti
  • Raiatea, French Polynesia
  • Cross International Dateline
  • Suva, Fiji
  • Dravuni Island, Fiji
  • Mystery Island, Vanuatu
  • Lifou Isle, New Caledonia
  • Russell, Bay Of Islands, New Zealand
  • Auckland, New Zealand
  • Wellington, New Zealand
  • Kaikoura, New Zealand
  • Akaroa, New Zealand
  • Port Chalmers (Dunedin), New Zealand
  • Stewart Island, New Zealand
  • Cruise Fjordland National Park
  • Nelson, New Zealand
  • Sydney, Australia
  • Melbourne, Australia
  • Hobart, Tasmania, Australia
  • PORTLAND, VICTORIA, AUSTRALIA
  • PENNESHAW, KANGAROO ISLAND, AUSTRALIA
  • Adelaide, Australia
  • BUSSELTON (MARGARET RIVER), AUSTRALIA
  • Fremantle (Perth), Australia
  • Exmouth, Australia
  • Broome, Australia
  • KURI BAY, WESTERN AUSTRALIA
  • Kimberly Coastal, Australia
  • Darwin, Australia
  • Lembar, Lombok, Indonesia
  • Benoa, Bali, Indonesia
  • Komodo Island, Indonesia
  • Makassar, Sulawesi, Indonesia
  • Puerto Princesa, Philippines
  • Hong Kong
  • Kaoshiung, Taiwan
  • Hualien, Taiwan
  • Ishigaki, Japan
  • Tori-Shima Island, Japan
  • AMAMI OSHIMA (NAZE), JAPAN
  • Takamatsu, Japan
  • Beppu, Japan
  • CRUISE KANMON STRAITS, JAPAN
  • Busan (Pusan), South Korea
  • Kanazawa, Japan
  • AKITA, JAPAN
  • Aomori, Japan
  • Miyako, Japan
  • Tokyo, Japan
  • HITACHINAKA, JAPAN
  • Sendai, Japan
  • Hakodate, Japan
  • Kushiro, Japan
  • Kodiak, Alaska
  • Cruise Glacier Bay
  • Sitka, Alaska
  • KLAWOCK, ALASKA
  • Prince Rupert, British Columbia
  • Cruise Inside Passage, Alaska
  • Vancouver (Canada Place), British Columbia
View more ports

Ports

San Pedro (Los Angeles), California - Honolulu, Oahu - Nawiliwili, Kauai - Bora Bora, French Polynesia - Huahine, French Polynesia - Papeete, Tahiti - Raiatea, French Polynesia - Cross International Dateline - Suva, Fiji - Dravuni Island, Fiji - Mystery Island, Vanuatu - Lifou Isle, New Caledonia - Russell, Bay Of Islands, New Zealand - Auckland, New Zealand - Wellington, New Zealand - Kaikoura, New Zealand - Akaroa, New Zealand - Port Chalmers (Dunedin), New Zealand - Stewart Island, New Zealand - Cruise Fjordland National Park - Nelson, New Zealand - Sydney, Australia - Melbourne, Australia - Hobart, Tasmania, Australia - PORTLAND, VICTORIA, AUSTRALIA - PENNESHAW, KANGAROO ISLAND, AUSTRALIA - Adelaide, Australia - BUSSELTON (MARGARET RIVER), AUSTRALIA - Fremantle (Perth), Australia - Exmouth, Australia - Broome, Australia - KURI BAY, WESTERN AUSTRALIA - Kimberly Coastal, Australia - Darwin, Australia - Lembar, Lombok, Indonesia - Benoa, Bali, Indonesia - Komodo Island, Indonesia - Makassar, Sulawesi, Indonesia - Puerto Princesa, Philippines - Hong Kong - Kaoshiung, Taiwan - Hualien, Taiwan - Ishigaki, Japan - Tori-Shima Island, Japan - AMAMI OSHIMA (NAZE), JAPAN - Takamatsu, Japan - Beppu, Japan - CRUISE KANMON STRAITS, JAPAN - Busan (Pusan), South Korea - Kanazawa, Japan - AKITA, JAPAN - Aomori, Japan - Miyako, Japan - Tokyo, Japan - HITACHINAKA, JAPAN - Sendai, Japan - Hakodate, Japan - Kushiro, Japan - Kodiak, Alaska - Cruise Glacier Bay - Sitka, Alaska - KLAWOCK, ALASKA - Prince Rupert, British Columbia - Cruise Inside Passage, Alaska - Vancouver (Canada Place), British Columbia - 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

$73679*

See Offers

N/A

N/A

N/A

$73679*

See Offers

N/A

N/A

N/A

$73679*

See Offers

N/A

N/A

N/A

$73679*

See Offers

N/A

N/A

N/A

$73679*

 

N/A

N/A

N/A

$73679*

 

N/A

N/A

N/A

$73691*

Ports

  • Papeete, Tahiti
  • Moorea, French Polynesia
  • Bora Bora, French Polynesia
  • Rarotonga, Cook Islands
  • Alofi, Niue Island
  • Pago Pago, American Samoa
  • Cross International Dateline
  • Apia, Samoa
  • Suva, Fiji
  • Nuku'Alofa, Tonga Islands
  • Bay Of Islands, New Zealand
  • Auckland, New Zealand
  • Rotorua, New Zealand
  • Napier, New Zealand
  • Wellington, New Zealand
  • Lyttleton (Christchurch), New Zealand
  • Port Chalmers (Dunedin), New Zealand
  • Cruise Milford Sound
  • Hobart, Tasmania, Australia
  • Melbourne, Australia
  • Sydney, Australia
View more ports

Ports

Papeete, Tahiti - Moorea, French Polynesia - Bora Bora, French Polynesia - Rarotonga, Cook Islands - Alofi, Niue Island - Pago Pago, American Samoa - Cross International Dateline - Apia, Samoa - Suva, Fiji - Nuku'Alofa, Tonga Islands - Bay Of Islands, New Zealand - Auckland, New Zealand - Rotorua, New Zealand - Napier, New Zealand - Wellington, New Zealand - Lyttleton (Christchurch), New Zealand - Port Chalmers (Dunedin), New Zealand - Cruise Milford Sound - Hobart, Tasmania, Australia - Melbourne, Australia - Sydney, Australia - View more ports

Ports

  • Auckland, New Zealand
  • Tauranga, New Zealand
  • Gisborne, New Zealand
  • Napier, New Zealand
  • Wellington, New Zealand
  • Lyttleton (Christchurch), New Zealand
  • Port Chalmers (Dunedin), New Zealand
  • Hobart, Tasmania, Australia
  • Melbourne, Australia
  • Sydney, Australia
View more ports

Ports

Auckland, New Zealand - Tauranga, New Zealand - Gisborne, New Zealand - Napier, New Zealand - Wellington, New Zealand - Lyttleton (Christchurch), New Zealand - Port Chalmers (Dunedin), New Zealand - Hobart, Tasmania, Australia - Melbourne, 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

$11900*

See Offers

N/A

N/A

N/A

$11900*

See Offers

N/A

N/A

N/A

$11900*

See Offers

N/A

N/A

N/A

$11900*

See Offers

N/A

N/A

N/A

$11900*

 

N/A

N/A

N/A

$11900*

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