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

  • Trieste, Italy
  • Dubrovnik, Croatia
  • Catania, Sicily
  • Civitavecchia (Rome), Italy
  • Savona (Genoa), Italy
  • 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
  • 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
  • Corfu, Greece
View more ports

Ports

Trieste, Italy - Dubrovnik, Croatia - Catania, Sicily - Civitavecchia (Rome), Italy - Savona (Genoa), Italy - 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 - 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 - Corfu, Greece - View more ports

Loading itinerary...
Loading reviews...

Top positive review

Top critical review

Ports

  • Benoa, Bali, Indonesia
  • Lombok Island, Indonesia
  • Komodo Island, Indonesia
  • Darwin, Australia
  • Thursday Island, Australia
  • Cairns, Australia
  • Townsville, Australia
  • Whitsunday Islands, Australia
  • Brisbane, Australia
  • Newcastle, Australia
  • Sydney, Australia
  • Melbourne, Australia
  • CRUISE BASS STRAIT
  • Hobart, Tasmania, Australia
  • CRUISE FOVEAUX STRAIT
  • Port Chalmers (Dunedin), New Zealand
  • Christchurch, New Zealand
  • Wellington, New Zealand
  • Napier, New Zealand
  • Rotorua, New Zealand
  • Auckland, New Zealand
View more ports

Ports

Benoa, Bali, Indonesia - Lombok Island, Indonesia - Komodo Island, Indonesia - Darwin, Australia - Thursday Island, Australia - Cairns, Australia - Townsville, Australia - Whitsunday Islands, Australia - Brisbane, Australia - Newcastle, Australia - Sydney, Australia - Melbourne, Australia - CRUISE BASS STRAIT - Hobart, Tasmania, Australia - CRUISE FOVEAUX STRAIT - 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

$18398*

$23898*

See Offers

N/A

N/A

$15298*

$23898*

 

N/A

N/A

$15298*

$23898*

See Offers

N/A

N/A

$15298*

$23898*

 

N/A

N/A

$19898*

$26898*

See Offers

N/A

N/A

$16098*

$26898*

 

N/A

N/A

$16098*

$26898*

See Offers

N/A

N/A

$16098*

$26898*

Ports

  • Fremantle (Perth), Australia
  • Albany, Australia
  • PENNESHAW, KANGAROO ISLAND, AUSTRALIA
  • Adelaide, Australia
  • Port Lincoln, Australia
  • Melbourne, Australia
  • Hobart, Tasmania, Australia
  • Port Arthur, Tasmania, Australia
  • Sydney, Australia
View more ports

Ports

Fremantle (Perth), Australia - Albany, Australia - PENNESHAW, KANGAROO ISLAND, AUSTRALIA - Adelaide, Australia - Port Lincoln, Australia - Melbourne, Australia - Hobart, Tasmania, Australia - Port Arthur, Tasmania, Australia - Sydney, Australia - View more ports

Ports

  • Auckland, New Zealand
  • Rotorua, New Zealand
  • Napier, New Zealand
  • Picton, New Zealand
  • Lyttleton (Christchurch), New Zealand
  • Port Chalmers (Dunedin), New Zealand
  • Bluff (Invercargill), New Zealand
  • Cruise Milford Sound
  • Melbourne, Australia
  • Burnie, Tasmania, Australia
  • Sydney, Australia
View more ports

Ports

Auckland, New Zealand - Rotorua, New Zealand - Napier, New Zealand - Picton, New Zealand - Lyttleton (Christchurch), New Zealand - Port Chalmers (Dunedin), New Zealand - Bluff (Invercargill), New Zealand - Cruise Milford Sound - Melbourne, Australia - Burnie, Tasmania, Australia - Sydney, Australia - View more ports

Loading itinerary...
Loading reviews...

Top positive review

Top critical review

Partners Bonus Offers Inside Oceanview Balcony Suite
 

$6699*

$7149*

$8899*

$11299*

 

$5049*

N/A

N/A

N/A

See Offers

$5049*

N/A

N/A

N/A

 

$5049*

N/A

N/A

N/A

See Offers

$5049*

N/A

N/A

N/A

See Offers

$5049*

N/A

N/A

N/A

Ports

  • Civitavecchia (Rome), Italy
  • Savona (Genoa), Italy
  • 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

Civitavecchia (Rome), Italy - Savona (Genoa), Italy - 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

Partners Bonus Offers Inside Oceanview Balcony Suite
See Offers

$14509*

$17127*

$19755*

N/A

See Offers

$15947*

$18857*

$21777*

N/A

See Offers

$14509*

$17127*

$19755*

N/A

Ports

  • Savona (Genoa), Italy
  • 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

Savona (Genoa), Italy - 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

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

Ports

Auckland, New Zealand - Tauranga, New Zealand - Napier, New Zealand - Wellington, New Zealand - Christchurch, New Zealand - Port Chalmers (Dunedin), New Zealand - CRUISE FOVEAUX STRAIT - Cruise Tasman Sea - Hobart, Tasmania, Australia - CRUISE BASS STRAIT - Melbourne, Australia - Cruise Australia Coast - 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

$5999*

$10999*

See Offers

N/A

N/A

$5999*

$10999*

 

N/A

N/A

$5999*

$10999*

See Offers

N/A

N/A

$5999*

$10999*

 

N/A

N/A

$11199*

$17999*

See Offers

N/A

N/A

$8899*

$17999*

 

N/A

N/A

$8899*

$17999*

See Offers

N/A

N/A

$8899*

$17999*

 

N/A

N/A

$8499*

$17999*

See Offers

N/A

N/A

$8499*

$17999*

 

N/A

N/A

$8499*

$17999*

See Offers

N/A

N/A

$8499*

$17999*

 

N/A

N/A

N/A

$17999*

See Offers

N/A

N/A

N/A

$17999*

 

N/A

N/A

N/A

$17999*

See Offers

N/A

N/A

N/A

$17999*

 

N/A

N/A

$6099*

$9499*

See Offers

N/A

N/A

$6099*

$9499*

 

N/A

N/A

$6099*

$9499*

See Offers

N/A

N/A

$6099*

$9499*

 

N/A

N/A

$9099*

$17999*

See Offers

N/A

N/A

$9099*

$17999*

 

N/A

N/A

$9099*

$17999*

See Offers

N/A

N/A

$9099*

$17999*

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

  • 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

  • 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
 

$1522*

N/A

$2290*

N/A

See Offers

$1558*

N/A

$2290*

$2515*

See Offers

$1558*

N/A

$2290*

$2515*

See Offers

$1558*

N/A

$2290*

$2515*

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