Melbourne, Australia cruises 218 Melbourne, Australia cruises

Your search Clear selections

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

Close

218 cruises found

Sort by

Filter by

More

Ports

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

Ports

Sydney, Australia - Melbourne, Australia - Hobart, Tasmania, Australia - Port Chalmers (Dunedin), New Zealand - Christchurch, New Zealand - Wellington, New Zealand - Napier, New Zealand - Rotorua, 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

$6999*

$11999*

See Offers

N/A

N/A

$7099*

$11999*

See Offers

N/A

N/A

$7099*

$11999*

 

N/A

N/A

$7099*

$11999*

 

N/A

N/A

$7599*

$11999*

See Offers

N/A

N/A

$7599*

$11999*

See Offers

N/A

N/A

$7599*

$11999*

 

N/A

N/A

$7599*

$11999*

 

N/A

N/A

$6999*

$10499*

See Offers

N/A

N/A

$6999*

$10499*

See Offers

N/A

N/A

$6999*

$10499*

 

N/A

N/A

$6999*

$10499*

 

N/A

N/A

$8499*

$17999*

See Offers

N/A

N/A

$8499*

$17999*

See Offers

N/A

N/A

$8499*

$17999*

 

N/A

N/A

$8499*

$17999*

Ports

  • Auckland, New Zealand
  • Wellington, New Zealand
  • Kaikoura, New Zealand
  • Lyttleton (Christchurch), New Zealand
  • Timaru, New Zealand
  • Oban (Halfmoon Bay), New Zealand
  • Cruise Fjordland National Park
  • Melbourne, Australia
  • Eden, Australia
  • Sydney, Australia
View more ports

Ports

Auckland, New Zealand - Wellington, New Zealand - Kaikoura, New Zealand - Lyttleton (Christchurch), New Zealand - Timaru, New Zealand - Oban (Halfmoon Bay), 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

$9898*

See Offers

N/A

N/A

N/A

$9898*

See Offers

N/A

N/A

N/A

$9898*

 

N/A

N/A

N/A

$9898*

Ports

  • Auckland, New Zealand
  • Bay Of Islands, New Zealand
  • Rotorua, 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
  • Burnie, Tasmania, Australia
  • Melbourne, Australia
  • Sydney, Australia
View more ports

Ports

Auckland, New Zealand - Bay Of Islands, New Zealand - Rotorua, 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 - Burnie, 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

$13199*

See Offers

N/A

N/A

N/A

$13599*

See Offers

N/A

N/A

N/A

$13199*

See Offers

N/A

N/A

N/A

$13199*

 

N/A

N/A

N/A

$13199*

Ports

  • Auckland, New Zealand
  • Bay Of Islands, New Zealand
  • Rotorua, New Zealand
  • Napier, New Zealand
  • Wellington, New Zealand
  • Lyttleton (Christchurch), New Zealand
  • Port Chalmers (Dunedin), New Zealand
  • Cruise Milford Sound
  • Cruise Doubtful Sound
  • Cruise Dusky Sound
  • Melbourne, Australia
  • Burnie, Tasmania, Australia
  • Sydney, Australia
  • Newcastle, Australia
  • Townsville, Australia
  • Cairns, Australia
  • Cooktown, Australia
  • Darwin, Australia
  • Komodo Island, Indonesia
  • Benoa, Bali, Indonesia
  • Surabaya, Java, Indonesia
  • Port Klang (Kuala Lumpur), Malaysia
  • Singapore
View more ports

Ports

Auckland, New Zealand - Bay Of Islands, New Zealand - Rotorua, New Zealand - Napier, New Zealand - Wellington, New Zealand - Lyttleton (Christchurch), New Zealand - Port Chalmers (Dunedin), New Zealand - Cruise Milford Sound - Cruise Doubtful Sound - Cruise Dusky Sound - Melbourne, Australia - Burnie, Tasmania, Australia - Sydney, Australia - Newcastle, Australia - Townsville, Australia - Cairns, Australia - Cooktown, Australia - Darwin, Australia - Komodo Island, Indonesia - Benoa, Bali, Indonesia - Surabaya, Java, Indonesia - Port Klang (Kuala Lumpur), Malaysia - Singapore - 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

$27099*

See Offers

N/A

N/A

N/A

$27099*

See Offers

N/A

N/A

N/A

$27099*

See Offers

N/A

N/A

N/A

$27099*

 

N/A

N/A

N/A

$27099*

Ports

  • Civitavecchia (Rome), Italy
  • GENOA (PORTOFINO), ITALY
  • Marseille (Provence), France
  • Barcelona, Spain
  • Malaga, Spain
  • Casablanca, Morocco
  • Mindelo, Cape Verde Island
  • Salvador De Bahia, Brazil
  • Rio De Janeiro, Brazil
  • Ushuaia, Tierra Del Fuego, Argentina
  • Buenos Aires, Argentina
  • Puerto Madryn, Argentina
  • Port Stanley, Falkland Islands
  • Puerto Chacabuco, Chile
  • Puerto Montt, Chile
  • Valparaiso (Santiago), Chile
  • Hanga Roa, Easter Island
  • Adamstown, Pitcairn Islands
  • Papeete, Tahiti
  • Moorea, French Polynesia
  • Aitutaki, Cook Islands
  • Rarotonga, Cook Islands
  • Bay Of Islands, New Zealand
  • Auckland, New Zealand
  • Tauranga, New Zealand
  • Christchurch, New Zealand
  • Port Chalmers (Dunedin), New Zealand
  • Cruise Milford Sound
  • Hobart, Tasmania, Australia
  • Sydney, Australia
  • Eden, Australia
  • Melbourne, Australia
  • Adelaide, Australia
  • PENNESHAW, KANGAROO ISLAND, AUSTRALIA
  • Albany, Australia
  • BUSSELTON (MARGARET RIVER), AUSTRALIA
  • Fremantle (Perth), Australia
  • Male, Maldives
  • Victoria, Mahe, Seychelles
  • Nosy Be, Madagascar
  • Port Elizabeth, South Africa
  • Cape Town, South Africa
  • Walvis Bay, Namibia
  • Dakar, Senegal
  • Puerto Del Rosario, Canary Islands
  • Palermo, Sicily
View more ports

Ports

Civitavecchia (Rome), Italy - GENOA (PORTOFINO), ITALY - Marseille (Provence), France - Barcelona, Spain - Malaga, Spain - Casablanca, Morocco - Mindelo, Cape Verde Island - Salvador De Bahia, Brazil - Rio De Janeiro, Brazil - Ushuaia, Tierra Del Fuego, Argentina - Buenos Aires, Argentina - Puerto Madryn, Argentina - Port Stanley, Falkland Islands - Puerto Chacabuco, Chile - Puerto Montt, Chile - Valparaiso (Santiago), Chile - Hanga Roa, Easter Island - Adamstown, Pitcairn Islands - Papeete, Tahiti - Moorea, French Polynesia - Aitutaki, Cook Islands - Rarotonga, Cook Islands - Bay Of Islands, New Zealand - Auckland, New Zealand - Tauranga, New Zealand - Christchurch, New Zealand - Port Chalmers (Dunedin), New Zealand - Cruise Milford Sound - Hobart, Tasmania, Australia - Sydney, Australia - Eden, Australia - Melbourne, Australia - Adelaide, Australia - PENNESHAW, KANGAROO ISLAND, AUSTRALIA - Albany, Australia - BUSSELTON (MARGARET RIVER), AUSTRALIA - Fremantle (Perth), Australia - Male, Maldives - Victoria, Mahe, Seychelles - Nosy Be, Madagascar - Port Elizabeth, South Africa - Cape Town, South Africa - Walvis Bay, Namibia - Dakar, Senegal - Puerto Del Rosario, Canary Islands - Palermo, Sicily - View more ports

Ports

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

Ports

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

Ports

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

Ports

Melbourne, Australia - WHITE BAY (SYDNEY), AUSTRALIA - Eden, Australia - Cruise Milford Sound - Port Chalmers (Dunedin), New Zealand - Christchurch, New Zealand - Wellington, New Zealand - Picton, New Zealand - Napier, New Zealand - Gisborne, New Zealand - Waitangi, Bay Of Islands, New Zealand - Bay Of Islands, 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
See Offers

$2839*

$4069*

$7389*

N/A

See Offers

$2839*

$4069*

$7389*

N/A

 

$2839*

$4069*

$7389*

N/A

Ports

  • Ft. Lauderdale (Port Everglades), Florida
  • Cartagena, Colombia
  • Panama Canal Transit
  • Puntarenas, Costa Rica
  • Puerto Quetzal, Guatemala
  • Puerto Vallarta, Mexico
  • San Pedro (Los Angeles), California
  • Honolulu, Oahu
  • Nawiliwili, Kauai
  • Cross International Dateline
  • Suva, Fiji
  • Bay Of Islands, New Zealand
  • Napier, New Zealand
  • Picton, New Zealand
  • Port Chalmers (Dunedin), New Zealand
  • Cruise Fjordland National Park
  • Sydney, Australia
  • Melbourne, Australia
  • Fremantle (Perth), Australia
  • Port Louis, Mauritius
  • Cape Town, South Africa
  • Walvis Bay, Namibia
  • Mindelo, Cape Verde Island
  • Funchal, Madeira
  • Gibraltar (U.K.)
  • Siracusa, Sicily
  • Piraeus (Athens), Greece
  • Volos, Greece
  • Patmos, Greece
  • Kusadasi (Ephesus), Turkey
  • Rhodes, Greece
  • Chania, Crete
  • Dubrovnik, Croatia
  • BAR, MONTENEGRO
  • Taranto
  • Valletta, Malta
  • Civitavecchia (Rome), Italy
  • Ajaccio, Corsica
  • Livorno (Florence & Pisa), Italy
  • Genoa, Italy
  • Villefranche-Sur-Mer, France
  • Marseille (Provence), France
  • Barcelona, Spain
  • Cadiz (Seville), Spain
  • Casablanca, Morocco
  • Arrecife, Lanzarote, Canary Islands
  • Las Palmas, Gran Canaria, Canary Islands
View more ports

Ports

Ft. Lauderdale (Port Everglades), Florida - Cartagena, Colombia - Panama Canal Transit - Puntarenas, Costa Rica - Puerto Quetzal, Guatemala - Puerto Vallarta, Mexico - San Pedro (Los Angeles), California - Honolulu, Oahu - Nawiliwili, Kauai - Cross International Dateline - Suva, Fiji - Bay Of Islands, New Zealand - Napier, New Zealand - Picton, New Zealand - Port Chalmers (Dunedin), New Zealand - Cruise Fjordland National Park - Sydney, Australia - Melbourne, Australia - Fremantle (Perth), Australia - Port Louis, Mauritius - Cape Town, South Africa - Walvis Bay, Namibia - Mindelo, Cape Verde Island - Funchal, Madeira - Gibraltar (U.K.) - Siracusa, Sicily - Piraeus (Athens), Greece - Volos, Greece - Patmos, Greece - Kusadasi (Ephesus), Turkey - Rhodes, Greece - Chania, Crete - Dubrovnik, Croatia - BAR, MONTENEGRO - Taranto - Valletta, Malta - Civitavecchia (Rome), Italy - Ajaccio, Corsica - Livorno (Florence & Pisa), Italy - Genoa, Italy - Villefranche-Sur-Mer, France - Marseille (Provence), France - Barcelona, Spain - Cadiz (Seville), Spain - Casablanca, Morocco - Arrecife, Lanzarote, Canary Islands - Las Palmas, Gran Canaria, Canary Islands - View more ports

Ports

  • Ft. Lauderdale (Port Everglades), Florida
  • Cartagena, Colombia
  • Panama Canal Transit
  • Puntarenas, Costa Rica
  • Puerto Quetzal, Guatemala
  • Puerto Vallarta, Mexico
  • San Pedro (Los Angeles), California
  • Honolulu, Oahu
  • Nawiliwili, Kauai
  • Cross International Dateline
  • Suva, Fiji
  • Bay Of Islands, New Zealand
  • Napier, New Zealand
  • Picton, New Zealand
  • Port Chalmers (Dunedin), New Zealand
  • Cruise Fjordland National Park
  • Sydney, Australia
  • Melbourne, Australia
  • Fremantle (Perth), Australia
  • Port Louis, Mauritius
  • Cape Town, South Africa
View more ports

Ports

Ft. Lauderdale (Port Everglades), Florida - Cartagena, Colombia - Panama Canal Transit - Puntarenas, Costa Rica - Puerto Quetzal, Guatemala - Puerto Vallarta, Mexico - San Pedro (Los Angeles), California - Honolulu, Oahu - Nawiliwili, Kauai - Cross International Dateline - Suva, Fiji - Bay Of Islands, New Zealand - Napier, New Zealand - Picton, New Zealand - Port Chalmers (Dunedin), New Zealand - Cruise Fjordland National Park - Sydney, Australia - Melbourne, Australia - Fremantle (Perth), Australia - Port Louis, Mauritius - Cape Town, South Africa - View more ports

Loading itinerary...
Loading reviews...

Top positive review

Top critical review

Partners Bonus Offers Inside Oceanview Balcony Suite
 

$7015*

$7635*

N/A

N/A

See Offers

$7015*

$7635*

N/A

N/A

See Offers

$7015*

$7635*

N/A

N/A

See Offers

$7015*

$7635*

N/A

N/A

 

$7015*

$7635*

N/A

N/A

See Offers

$7014*

$7634*

N/A

N/A

See Offers

$7015*

$7635*

N/A

N/A

Ports

  • Miami, Florida
  • Philipsburg, St. Maarten
  • Roseau, Dominica
  • Bridgetown, Barbados
  • Cruise Amazon River
  • Alter Do Chao, Brazil
  • Parintins, Brazil
  • Manaus, Brazil
  • Boca Da Valeria, Brazil
  • Santarem, Brazil
  • Salvador De Bahia, Brazil
  • Rio De Janeiro, Brazil
  • Montevideo, Uruguay
  • Buenos Aires, Argentina
  • Punta Del Este, Uruguay
  • Tristan Da Cunha Group (St. Helena)
  • Walvis Bay, Namibia
  • Luderitz, Namibia
  • Cape Town, South Africa
  • Mossel Bay, South Africa
  • Durban, South Africa
  • Richards Bay, South Africa
  • Maputo, Mozambique
  • Mayotte, Comoros Islands
  • Nosy Be, Madagascar
  • Victoria, Mahe, Seychelles
  • Male, Maldives
  • Cochin, India
  • Colombo, Sri Lanka
  • Yangon (Rangoon), Myanmar
  • Phuket, Thailand
  • Penang (Pulau Pinang), Malaysia
  • Port Klang (Kuala Lumpur), Malaysia
  • Singapore
  • Ko Samui, Thailand
  • Laem Chabang (Bangkok), Thailand
  • Sihanoukville, Cambodia
  • Ho Chi Minh City (Saigon), Vietnam
  • Nha Trang, Vietnam
  • Chan May (Hue), Vietnam
  • Hong Kong
  • Shanghai, China
  • Nagasaki, Japan
  • Kagoshima, Japan
  • Ishigaki, Japan
  • Keelung (Taipei), Taiwan
  • Kaoshiung, Taiwan
  • Manila, Philippines
  • Kota Kinabalu, Malaysia
  • Muara, Brunei
  • Semarang, Java, Indonesia
  • Surabaya, Java, Indonesia
  • Celukan Bawang, Bali, Indonesia
  • Benoa, Bali, Indonesia
  • Komodo Island, Indonesia
  • Broome, Australia
  • Geraldton, Australia
  • Fremantle (Perth), Australia
  • BUSSELTON (MARGARET RIVER), AUSTRALIA
  • Albany, Australia
  • Esperance, Australia
  • Cruise Great Australian Bight
  • Adelaide, Australia
  • PENNESHAW, KANGAROO ISLAND, AUSTRALIA
  • PORTLAND, VICTORIA, AUSTRALIA
  • Melbourne, Australia
  • Geelong, Australia
  • Burnie, Tasmania, Australia
  • Eden, Australia
  • Sydney, Australia
  • Picton, New Zealand
  • Wellington, New Zealand
  • Napier, New Zealand
  • Rotorua, New Zealand
  • Auckland, New Zealand
  • Bay Of Islands, New Zealand
  • Noumea, New Caledonia
  • Mystery Island, Vanuatu
  • Port Vila, Efate, Vanuatu
  • Champagne Bay, Espiritu Santo, Vanuatu
  • Lautoka, Fiji Islands
  • Suva, Fiji
  • Cross International Dateline
  • Pago Pago, American Samoa
  • Apia, Samoa
  • Bora Bora, French Polynesia
  • Raiatea, French Polynesia
  • Papeete, Tahiti
  • Moorea, French Polynesia
  • Fakarava, Tuamotu Archipelago
  • Nuku Hiva, Marquesas
  • Honolulu, Oahu
  • Hilo, Hawaii
  • San Diego, California
  • Ensenada, Mexico
  • Cabo San Lucas, Mexico
  • Zihuatanejo/Ixtapa, Mexico
  • Puerto Quetzal, Guatemala
  • Puerto Corinto, Nicaragua
  • Puntarenas, Costa Rica
  • Panama Canal Transit
  • Cartagena, Colombia
  • George Town, Grand Cayman
View more ports

Ports

Miami, Florida - Philipsburg, St. Maarten - Roseau, Dominica - Bridgetown, Barbados - Cruise Amazon River - Alter Do Chao, Brazil - Parintins, Brazil - Manaus, Brazil - Boca Da Valeria, Brazil - Santarem, Brazil - Salvador De Bahia, Brazil - Rio De Janeiro, Brazil - Montevideo, Uruguay - Buenos Aires, Argentina - Punta Del Este, Uruguay - Tristan Da Cunha Group (St. Helena) - Walvis Bay, Namibia - Luderitz, Namibia - Cape Town, South Africa - Mossel Bay, South Africa - Durban, South Africa - Richards Bay, South Africa - Maputo, Mozambique - Mayotte, Comoros Islands - Nosy Be, Madagascar - Victoria, Mahe, Seychelles - Male, Maldives - Cochin, India - Colombo, Sri Lanka - Yangon (Rangoon), Myanmar - Phuket, Thailand - Penang (Pulau Pinang), Malaysia - Port Klang (Kuala Lumpur), Malaysia - Singapore - Ko Samui, Thailand - Laem Chabang (Bangkok), Thailand - Sihanoukville, Cambodia - Ho Chi Minh City (Saigon), Vietnam - Nha Trang, Vietnam - Chan May (Hue), Vietnam - Hong Kong - Shanghai, China - Nagasaki, Japan - Kagoshima, Japan - Ishigaki, Japan - Keelung (Taipei), Taiwan - Kaoshiung, Taiwan - Manila, Philippines - Kota Kinabalu, Malaysia - Muara, Brunei - Semarang, Java, Indonesia - Surabaya, Java, Indonesia - Celukan Bawang, Bali, Indonesia - Benoa, Bali, Indonesia - Komodo Island, Indonesia - Broome, Australia - Geraldton, Australia - Fremantle (Perth), Australia - BUSSELTON (MARGARET RIVER), AUSTRALIA - Albany, Australia - Esperance, Australia - Cruise Great Australian Bight - Adelaide, Australia - PENNESHAW, KANGAROO ISLAND, AUSTRALIA - PORTLAND, VICTORIA, AUSTRALIA - Melbourne, Australia - Geelong, Australia - Burnie, Tasmania, Australia - Eden, Australia - Sydney, Australia - Picton, New Zealand - Wellington, New Zealand - Napier, New Zealand - Rotorua, New Zealand - Auckland, New Zealand - Bay Of Islands, New Zealand - Noumea, New Caledonia - Mystery Island, Vanuatu - Port Vila, Efate, Vanuatu - Champagne Bay, Espiritu Santo, Vanuatu - Lautoka, Fiji Islands - Suva, Fiji - Cross International Dateline - Pago Pago, American Samoa - Apia, Samoa - Bora Bora, French Polynesia - Raiatea, French Polynesia - Papeete, Tahiti - Moorea, French Polynesia - Fakarava, Tuamotu Archipelago - Nuku Hiva, Marquesas - Honolulu, Oahu - Hilo, Hawaii - San Diego, California - Ensenada, Mexico - Cabo San Lucas, Mexico - Zihuatanejo/Ixtapa, Mexico - Puerto Quetzal, Guatemala - Puerto Corinto, Nicaragua - Puntarenas, Costa Rica - Panama Canal Transit - Cartagena, Colombia - George Town, Grand Cayman - View more ports

Loading itinerary...
Loading reviews...

Top positive review

Top critical review

Partners Bonus Offers Inside Oceanview Balcony Suite
 

$55399*

$61599*

$80899*

$100099*

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