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

  • Marseille (Provence), France
  • Barcelona, Spain
  • Casablanca, Morocco
  • Las Palmas, Gran Canaria, Canary Islands
  • Mindelo, Cape Verde Island
  • Recife, Brazil
  • Maceio, Brazil
  • Rio De Janeiro, Brazil
  • Montevideo, Uruguay
  • Buenos Aires, Argentina
  • Puerto Madryn, Argentina
  • Puerto Williams, Chile
  • Ushuaia, Tierra Del Fuego, Argentina
  • Punta Arenas, Chile
  • Puerto Chacabuco, Chile
  • Puerto Montt, Chile
  • San Antonio, Chile
  • Easter Island
  • Adamstown, Pitcairn Islands
  • Papeete, Tahiti
  • Moorea, French Polynesia
  • Rarotonga, Cook Islands
  • Nuku'Alofa, Tonga Islands
  • Suva, Fiji
  • Noumea, New Caledonia
  • Auckland, New Zealand
  • Tauranga, New Zealand
  • Wellington, New Zealand
  • Sydney, Australia
  • Melbourne, Australia
  • Fremantle (Perth), Australia
  • Port Louis, Mauritius
  • Toamasina, Madagascar
  • Durban, South Africa
  • Port Elizabeth, South Africa
  • Cape Town, South Africa
  • Luderitz, Namibia
  • Walvis Bay, Namibia
  • Praia Da Vitoria, Azores
  • Santa Cruz De Tenerife, Canary Islands
  • Funchal, Madeira
  • Cadiz (Seville), Spain
View more ports

Ports

Marseille (Provence), France - Barcelona, Spain - Casablanca, Morocco - Las Palmas, Gran Canaria, Canary Islands - Mindelo, Cape Verde Island - Recife, Brazil - Maceio, Brazil - Rio De Janeiro, Brazil - Montevideo, Uruguay - Buenos Aires, Argentina - Puerto Madryn, Argentina - Puerto Williams, Chile - Ushuaia, Tierra Del Fuego, Argentina - Punta Arenas, Chile - Puerto Chacabuco, Chile - Puerto Montt, Chile - San Antonio, Chile - Easter Island - Adamstown, Pitcairn Islands - Papeete, Tahiti - Moorea, French Polynesia - Rarotonga, Cook Islands - Nuku'Alofa, Tonga Islands - Suva, Fiji - Noumea, New Caledonia - Auckland, New Zealand - Tauranga, New Zealand - Wellington, New Zealand - Sydney, Australia - Melbourne, Australia - Fremantle (Perth), Australia - Port Louis, Mauritius - Toamasina, Madagascar - Durban, South Africa - Port Elizabeth, South Africa - Cape Town, South Africa - Luderitz, Namibia - Walvis Bay, Namibia - Praia Da Vitoria, Azores - Santa Cruz De Tenerife, Canary Islands - Funchal, Madeira - Cadiz (Seville), Spain - View more ports

Loading itinerary...
Loading reviews...

Top positive review

Top critical review

Ports

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

Ports

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

Loading itinerary...
Loading reviews...

Top positive review

Top critical review

Partners Bonus Offers Inside Oceanview Balcony Suite
See Offers

$1558*

N/A

$2290*

$2515*

See Offers

$1558*

N/A

$2290*

$2515*

See Offers

$1558*

N/A

$2290*

$2515*

Ports

  • Barcelona, Spain
  • Casablanca, Morocco
  • Las Palmas, Gran Canaria, Canary Islands
  • Mindelo, Cape Verde Island
  • Recife, Brazil
  • Maceio, Brazil
  • Rio De Janeiro, Brazil
  • Montevideo, Uruguay
  • Buenos Aires, Argentina
  • Puerto Madryn, Argentina
  • Ushuaia, Tierra Del Fuego, Argentina
  • Puerto Williams, Chile
  • Punta Arenas, Chile
  • Puerto Chacabuco, Chile
  • Puerto Montt, Chile
  • San Antonio, Chile
  • Easter Island
  • Adamstown, Pitcairn Islands
  • Papeete, Tahiti
  • Moorea, French Polynesia
  • Rarotonga, Cook Islands
  • Nuku'Alofa, Tonga Islands
  • Suva, Fiji
  • Noumea, New Caledonia
  • Auckland, New Zealand
  • Tauranga, New Zealand
  • Wellington, New Zealand
  • Sydney, Australia
  • Melbourne, Australia
  • Fremantle (Perth), Australia
  • Port Louis, Mauritius
  • Toamasina, Madagascar
  • Durban, South Africa
  • Port Elizabeth, South Africa
  • Cape Town, South Africa
  • Luderitz, Namibia
  • Walvis Bay, Namibia
  • Praia Da Vitoria, Azores
  • Santa Cruz De Tenerife, Canary Islands
  • Funchal, Madeira
  • Cadiz (Seville), Spain
View more ports

Ports

Barcelona, Spain - Casablanca, Morocco - Las Palmas, Gran Canaria, Canary Islands - Mindelo, Cape Verde Island - Recife, Brazil - Maceio, Brazil - Rio De Janeiro, Brazil - Montevideo, Uruguay - Buenos Aires, Argentina - Puerto Madryn, Argentina - Ushuaia, Tierra Del Fuego, Argentina - Puerto Williams, Chile - Punta Arenas, Chile - Puerto Chacabuco, Chile - Puerto Montt, Chile - San Antonio, Chile - Easter Island - Adamstown, Pitcairn Islands - Papeete, Tahiti - Moorea, French Polynesia - Rarotonga, Cook Islands - Nuku'Alofa, Tonga Islands - Suva, Fiji - Noumea, New Caledonia - Auckland, New Zealand - Tauranga, New Zealand - Wellington, New Zealand - Sydney, Australia - Melbourne, Australia - Fremantle (Perth), Australia - Port Louis, Mauritius - Toamasina, Madagascar - Durban, South Africa - Port Elizabeth, South Africa - Cape Town, South Africa - Luderitz, Namibia - Walvis Bay, Namibia - Praia Da Vitoria, Azores - Santa Cruz De Tenerife, Canary Islands - Funchal, Madeira - Cadiz (Seville), Spain - View more ports

Loading itinerary...
Loading reviews...

Top positive review

Top critical review

Ports

  • 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
View more ports

Ports

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 - View more ports

Loading itinerary...
Loading reviews...

Top positive review

Top critical review

Partners Bonus Offers Inside Oceanview Balcony Suite
 

$18599*

$20099*

$26999*

$34599*

 

N/A

N/A

$24820*

N/A

See Offers

N/A

N/A

$24820*

N/A

 

N/A

N/A

$29199*

N/A

See Offers

N/A

N/A

$24820*

N/A

See Offers

N/A

N/A

$24820*

N/A

 

N/A

N/A

$29199*

N/A

Ports

  • 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
View more ports

Ports

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 - View more ports

Ports

  • Auckland, New Zealand
  • Bay Of Islands, New Zealand
  • Napier, New Zealand
  • Picton, New Zealand
  • Christchurch, New Zealand
  • Port Chalmers (Dunedin), New Zealand
  • Cruise Milford Sound
  • Hobart, Tasmania, Australia
  • Melbourne, Australia
  • Eden, Australia
  • WHITE BAY (SYDNEY), AUSTRALIA
  • MOOLOOLABA, QUEENSLAND, AUSTRALIA
  • Airlie Beach, Queensland, Australia
  • Cairns, Australia
  • Darwin, Australia
  • Benoa, Bali, Indonesia
  • Singapore
  • Ho Chi Minh City (Saigon), Vietnam
  • Hue (Da Nang), Vietnam
  • Hong Kong
  • Keelung (Taipei), Taiwan
  • Kagoshima, Japan
  • Osaka, Japan
  • Takamatsu, Japan
  • Hiroshima, Japan
  • KITAKYUSHU (MOJI, MOJIKU), JAPAN
  • Nagasaki, Japan
  • Busan (Pusan), South Korea
  • Sakaiminato, Japan
  • Kanazawa, Japan
  • NIIGATA, HONSHU, JAPAN
  • AKITA, JAPAN
  • Aomori, Japan
  • Yokohama (Tokyo), Japan
View more ports

Ports

Auckland, New Zealand - Bay Of Islands, New Zealand - Napier, New Zealand - Picton, New Zealand - Christchurch, New Zealand - Port Chalmers (Dunedin), New Zealand - Cruise Milford Sound - Hobart, Tasmania, Australia - Melbourne, Australia - Eden, Australia - WHITE BAY (SYDNEY), AUSTRALIA - MOOLOOLABA, QUEENSLAND, AUSTRALIA - Airlie Beach, Queensland, Australia - Cairns, Australia - Darwin, Australia - Benoa, Bali, Indonesia - Singapore - Ho Chi Minh City (Saigon), Vietnam - Hue (Da Nang), Vietnam - Hong Kong - Keelung (Taipei), Taiwan - Kagoshima, Japan - Osaka, Japan - Takamatsu, Japan - Hiroshima, Japan - KITAKYUSHU (MOJI, MOJIKU), JAPAN - Nagasaki, Japan - Busan (Pusan), South Korea - Sakaiminato, Japan - Kanazawa, Japan - NIIGATA, HONSHU, JAPAN - AKITA, JAPAN - Aomori, Japan - Yokohama (Tokyo), Japan - View more ports

Loading itinerary...
Loading reviews...

Top positive review

Top critical review

Partners Bonus Offers Inside Oceanview Balcony Suite
 

$18119*

$21089*

N/A

N/A

Ports

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

Ports

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

Ports

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

Ports

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

Loading itinerary...
Loading reviews...

Top positive review

Top critical review

Partners Bonus Offers Inside Oceanview Balcony Suite
 

$2879*

$3209*

$7839*

$12249*

See Offers

$2879*

$3209*

$7839*

N/A

 

$2879*

$3209*

$7839*

N/A

 

$2879*

$3209*

$7839*

N/A

Ports

  • Melbourne, Australia
  • Hobart, Tasmania, Australia
  • Sydney, Australia
View more ports

Ports

Melbourne, Australia - Hobart, Tasmania, Australia - Sydney, Australia - View more ports

Ports

  • Melbourne, Australia
  • Adelaide, Australia
  • Port Lincoln, Australia
  • Esperance, Australia
  • Albany, Australia
  • Fremantle (Perth), Australia
  • Benoa, Bali, Indonesia
  • Singapore
View more ports

Ports

Melbourne, Australia - Adelaide, Australia - Port Lincoln, Australia - Esperance, Australia - Albany, Australia - Fremantle (Perth), Australia - Benoa, Bali, Indonesia - 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

$21100*

 

N/A

N/A

N/A

$28400*

See Offers

N/A

N/A

N/A

$28400*

 

N/A

N/A

N/A

$28400*

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