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

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

Ports

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

$10400*

 

N/A

N/A

N/A

$10400*

See Offers

N/A

N/A

N/A

$10400*

 

N/A

N/A

N/A

$10400*

Ports

  • Sydney, Australia
  • Eden, Australia
  • Melbourne, Australia
  • Cruise Fjordland National Park
  • Stewart Island, New Zealand
  • Port Chalmers (Dunedin), New Zealand
  • Lyttleton (Christchurch), New Zealand
  • Wellington, New Zealand
  • Tauranga, New Zealand
  • Auckland, New Zealand
View more ports

Ports

Sydney, Australia - Eden, Australia - Melbourne, Australia - Cruise Fjordland National Park - Stewart Island, 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

$7469*

 

N/A

N/A

N/A

$8299*

See Offers

N/A

N/A

N/A

$8299*

 

N/A

N/A

N/A

$8299*

Ports

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

Ports

Sydney, Australia - Melbourne, Australia - Burnie, Tasmania, Australia - Hobart, Tasmania, Australia - Cruise Milford Sound - Cruise Dusky Sound - Cruise Doubtful Sound - Port Chalmers (Dunedin), New Zealand - Timaru, New Zealand - Lyttleton (Christchurch), New Zealand - Wellington, New Zealand - Napier, 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

$13999*

See Offers

$38099*

N/A

N/A

$13999*

 

N/A

N/A

N/A

$13999*

See Offers

N/A

N/A

N/A

$12600*

 

N/A

N/A

N/A

$13999*

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

$13999*

$25999*

 

N/A

N/A

$13999*

$25999*

See Offers

N/A

N/A

$13999*

$25999*

 

N/A

N/A

$15999*

$32999*

 

N/A

N/A

$15999*

$32999*

See Offers

N/A

N/A

$15999*

$32999*

Ports

  • Melbourne, Australia
  • Adelaide, Australia
  • Kangaroo Island, Australia
  • Hobart, Tasmania, Australia
  • Cruise Doubtful Sound
  • Cruise Milford 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 Doubtful Sound - Cruise Milford 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

$10400*

 

N/A

N/A

N/A

$10400*

See Offers

N/A

N/A

N/A

$10400*

 

N/A

N/A

N/A

$10400*

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
  • 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 Ribbon Reef Region
  • Cruise Great Barrier Reef
  • 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 Fjordland National Park
  • Cruise Milford Sound
  • 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 - 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 Ribbon Reef Region - Cruise Great Barrier Reef - 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 Fjordland National Park - Cruise Milford Sound - 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

  • Auckland, New Zealand
  • Napier, New Zealand
  • Wellington, New Zealand
  • Kaikoura, New Zealand
  • Lyttleton (Christchurch), New Zealand
  • Timaru, New Zealand
  • Port Chalmers (Dunedin), New Zealand
  • Cruise Fjordland National Park
  • Melbourne, Australia
  • Eden, Australia
  • Sydney, Australia
View more ports

Ports

Auckland, New Zealand - Napier, New Zealand - Wellington, New Zealand - Kaikoura, New Zealand - Lyttleton (Christchurch), New Zealand - Timaru, New Zealand - Port Chalmers (Dunedin), 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

$6569*

 

N/A

N/A

N/A

$7299*

See Offers

N/A

N/A

N/A

$7299*

 

N/A

N/A

N/A

$7299*

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

Loading itinerary...
Loading reviews...

Top positive review

Top critical review

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
  • 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 - 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

  • Ft. Lauderdale (Port Everglades), Florida
  • Cartagena, Colombia
  • Panama Canal Transit
  • PANAMA CITY (FUERTE AMADOR), PANAMA
  • Puntarenas, Costa Rica
  • Puerto Chiapas (Tapachula), Mexico
  • Huatulco, Mexico
  • Puerto Vallarta, Mexico
  • San Pedro (Los Angeles), California
  • Honolulu, Oahu
  • Nawiliwili, Kauai
  • Kahului, Maui
  • Kailua-Kona, Hawaii
  • Papeete, Tahiti
  • Moorea, French Polynesia
  • Cross International Dateline
  • Apia, Samoa
  • Suva, Fiji
  • Dravuni Island, Fiji
  • Port Vila, Efate, Vanuatu
  • Lifou Isle, New Caledonia
  • Auckland, New Zealand
  • Tauranga, New Zealand
  • Picton, New Zealand
  • New Plymouth, New Zealand
  • Cruise Fjordland National Park
  • Sydney, Australia
  • Burnie, Tasmania, Australia
  • Melbourne, Australia
  • Adelaide, Australia
  • Fremantle (Perth), Australia
  • Benoa, Bali, Indonesia
  • Port Klang (Kuala Lumpur), Malaysia
  • Penang (Pulau Pinang), Malaysia
  • Singapore
  • Ko Samui, Thailand
  • Laem Chabang (Bangkok), Thailand
  • Phu My (Ho Chi Minh City), Vietnam
  • Nha Trang, Vietnam
  • Cruise Halong Bay
  • Da Nang, Vietnam
  • Hong Kong
  • Keelung (Taipei), Taiwan
  • SEOGWIPO, JEJU ISLAND, SOUTH KOREA
  • YATSUSHIRO, KYUSHU, JAPAN
  • Kagoshima, Japan
  • Kochi, Japan
  • Osaka, Japan
  • Shimizu, Japan
  • Yokohama (Tokyo), Japan
  • Miyako, Japan
  • Aomori, Japan
  • Hakodate, Japan
  • Whittier (Anchorage), Alaska
  • Cruise Hubbard Glacier
  • Cruise Glacier Bay
  • Skagway, Alaska
  • Juneau, Alaska
  • Sitka, Alaska
  • Ketchikan, Alaska
  • Victoria, British Columbia
  • Vancouver (Canada Place), British Columbia
  • Seattle, Washington
  • Astoria, Oregon
  • Santa Barbara, California
  • Ensenada, Mexico
  • San Diego, California
View more ports

Ports

Ft. Lauderdale (Port Everglades), Florida - Cartagena, Colombia - Panama Canal Transit - PANAMA CITY (FUERTE AMADOR), PANAMA - Puntarenas, Costa Rica - Puerto Chiapas (Tapachula), Mexico - Huatulco, Mexico - Puerto Vallarta, Mexico - San Pedro (Los Angeles), California - Honolulu, Oahu - Nawiliwili, Kauai - Kahului, Maui - Kailua-Kona, Hawaii - Papeete, Tahiti - Moorea, French Polynesia - Cross International Dateline - Apia, Samoa - Suva, Fiji - Dravuni Island, Fiji - Port Vila, Efate, Vanuatu - Lifou Isle, New Caledonia - Auckland, New Zealand - Tauranga, New Zealand - Picton, New Zealand - New Plymouth, New Zealand - Cruise Fjordland National Park - Sydney, Australia - Burnie, Tasmania, Australia - Melbourne, Australia - Adelaide, Australia - Fremantle (Perth), Australia - Benoa, Bali, Indonesia - Port Klang (Kuala Lumpur), Malaysia - Penang (Pulau Pinang), Malaysia - Singapore - Ko Samui, Thailand - Laem Chabang (Bangkok), Thailand - Phu My (Ho Chi Minh City), Vietnam - Nha Trang, Vietnam - Cruise Halong Bay - Da Nang, Vietnam - Hong Kong - Keelung (Taipei), Taiwan - SEOGWIPO, JEJU ISLAND, SOUTH KOREA - YATSUSHIRO, KYUSHU, JAPAN - Kagoshima, Japan - Kochi, Japan - Osaka, Japan - Shimizu, Japan - Yokohama (Tokyo), Japan - Miyako, Japan - Aomori, Japan - Hakodate, Japan - Whittier (Anchorage), Alaska - Cruise Hubbard Glacier - Cruise Glacier Bay - Skagway, Alaska - Juneau, Alaska - Sitka, Alaska - Ketchikan, Alaska - Victoria, British Columbia - Vancouver (Canada Place), British Columbia - Seattle, Washington - Astoria, Oregon - Santa Barbara, California - Ensenada, Mexico - San Diego, California - View more ports

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