Melbourne, Australia cruises 213 Melbourne, Australia cruises

Your search Clear selections

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

Close

213 cruises found

Sort by

Filter by

More

Ports

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

Ports

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

Ports

  • Singapore
  • Tanjung Priok (Jakarta), Indonesia
  • Benoa, Bali, Indonesia
  • Darwin, Australia
  • Port Moresby, Papua New Guinea
  • Alotau, Papua New Guinea
  • Cairns, Australia
  • Townsville, Australia
  • Sydney, Australia
  • Bay Of Islands, New Zealand
  • 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
View more ports

Ports

Singapore - Tanjung Priok (Jakarta), Indonesia - Benoa, Bali, Indonesia - Darwin, Australia - Port Moresby, Papua New Guinea - Alotau, Papua New Guinea - Cairns, Australia - Townsville, Australia - Sydney, Australia - Bay Of Islands, New Zealand - 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 - View more ports

Ports

  • Sydney, Australia
  • Newcastle, Australia
  • Brisbane, Australia
  • Airlie Beach, Queensland, Australia
  • Cairns, Australia
  • Cruise Great Barrier Reef
  • Cruise Ribbon Reef Region
  • Cruise Torres Strait
  • Darwin, Australia
  • Komodo Island, Indonesia
  • Benoa, Bali, Indonesia
  • Broome, Australia
  • Exmouth, Australia
  • Geraldton, Australia
  • Fremantle (Perth), Australia
  • Albany, Australia
  • PENNESHAW, KANGAROO ISLAND, AUSTRALIA
  • Adelaide, Australia
  • Port Lincoln, Australia
  • Melbourne, Australia
  • Hobart, Tasmania, Australia
  • Port Arthur, Tasmania, Australia
View more ports

Ports

Sydney, Australia - Newcastle, Australia - Brisbane, Australia - Airlie Beach, Queensland, Australia - Cairns, Australia - Cruise Great Barrier Reef - Cruise Ribbon Reef Region - Cruise Torres Strait - Darwin, Australia - Komodo Island, Indonesia - Benoa, Bali, Indonesia - Broome, Australia - Exmouth, Australia - Geraldton, Australia - Fremantle (Perth), Australia - Albany, Australia - PENNESHAW, KANGAROO ISLAND, AUSTRALIA - Adelaide, Australia - Port Lincoln, Australia - Melbourne, Australia - Hobart, Tasmania, Australia - Port Arthur, Tasmania, Australia - View more ports

Ports

  • Cairns, Australia
  • Cruise Willis Island, Australia
  • Whitsunday Islands, Australia
  • Brisbane, Australia
  • Newcastle, Australia
  • Phillip Island, Australia
  • Melbourne, Australia
  • Adelaide, Australia
  • Kangaroo Island, Australia
  • Eden, Australia
  • Sydney, Australia
View more ports

Ports

Cairns, Australia - Cruise Willis Island, Australia - Whitsunday Islands, Australia - Brisbane, Australia - Newcastle, Australia - Phillip Island, Australia - Melbourne, Australia - Adelaide, Australia - Kangaroo Island, 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

$7850*

See Offers

N/A

N/A

N/A

$7850*

See Offers

N/A

N/A

N/A

$7850*

See Offers

N/A

N/A

N/A

$7850*

See Offers

N/A

N/A

N/A

$7850*

See Offers

N/A

N/A

N/A

$7850*

 

N/A

N/A

N/A

$7850*

Ports

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

Ports

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

Ports

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

Ports

Sydney, Australia - Melbourne, Australia - Hobart, Tasmania, Australia - Bluff (Invercargill), New Zealand - Port Chalmers (Dunedin), 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

$8400*

See Offers

N/A

N/A

N/A

$8400*

See Offers

N/A

N/A

N/A

$8400*

See Offers

N/A

N/A

N/A

$8400*

See Offers

N/A

N/A

N/A

$8400*

See Offers

N/A

N/A

N/A

$8400*

 

N/A

N/A

N/A

$8400*

Ports

  • Melbourne, Australia
  • Auckland, New Zealand
View more ports

Ports

Melbourne, Australia - Auckland, New Zealand - View more ports

Ports

  • Marseille (Provence), France
  • Barcelona, Spain
  • Malaga, Spain
  • Casablanca, Morocco
  • Mindelo, Cape Verde Island
  • Salvador De Bahia, Brazil
  • Rio De Janeiro, Brazil
  • Buenos Aires, Argentina
  • Puerto Madryn, Argentina
  • Port Stanley, Falkland Islands
  • Ushuaia, Tierra Del Fuego, Argentina
  • 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
  • Lombok Island, Indonesia
  • Benoa, Bali, Indonesia
  • Singapore
  • Port Klang (Kuala Lumpur), Malaysia
  • Penang (Pulau Pinang), Malaysia
  • Phuket, Thailand
  • Colombo, Sri Lanka
  • Aqaba (Petra), Jordan
  • Sharm El Sheikh, Egypt
  • Safaga (Luxor), Egypt
  • Suez Canal Transit
  • Alexandria (Cairo), Egypt
  • Messina, Sicily
  • NAPLES (POMPEII), ITALY
  • Civitavecchia (Rome), Italy
  • GENOA (PORTOFINO), ITALY
View more ports

Ports

Marseille (Provence), France - Barcelona, Spain - Malaga, Spain - Casablanca, Morocco - Mindelo, Cape Verde Island - Salvador De Bahia, Brazil - Rio De Janeiro, Brazil - Buenos Aires, Argentina - Puerto Madryn, Argentina - Port Stanley, Falkland Islands - Ushuaia, Tierra Del Fuego, Argentina - 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 - Lombok Island, Indonesia - Benoa, Bali, Indonesia - Singapore - Port Klang (Kuala Lumpur), Malaysia - Penang (Pulau Pinang), Malaysia - Phuket, Thailand - Colombo, Sri Lanka - Aqaba (Petra), Jordan - Sharm El Sheikh, Egypt - Safaga (Luxor), Egypt - Suez Canal Transit - Alexandria (Cairo), Egypt - Messina, Sicily - NAPLES (POMPEII), ITALY - Civitavecchia (Rome), Italy - GENOA (PORTOFINO), ITALY - View more ports

Loading itinerary...
Loading reviews...

Top positive review

Top critical review

Partners Bonus Offers Inside Oceanview Balcony Suite
 

$16049*

$18039*

N/A

N/A

See Offers

$14309*

$17709*

N/A

N/A

See Offers

$14309*

$17709*

N/A

N/A

See Offers

$14309*

$17709*

N/A

N/A

See Offers

$14309*

$17709*

N/A

N/A

 

$14321*

$17721*

N/A

N/A

See Offers

$14309*

$17709*

N/A

N/A

See Offers

$14309*

$17709*

N/A

N/A

 

$14309*

$17709*

N/A

N/A

Ports

  • Barcelona, Spain
  • Malaga, Spain
  • Casablanca, Morocco
  • Mindelo, Cape Verde Island
  • Salvador De Bahia, Brazil
  • Rio De Janeiro, Brazil
  • Buenos Aires, Argentina
  • Puerto Madryn, Argentina
  • Port Stanley, Falkland Islands
  • Ushuaia, Tierra Del Fuego, Argentina
  • 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
  • Lombok Island, Indonesia
  • Benoa, Bali, Indonesia
  • Singapore
  • Port Klang (Kuala Lumpur), Malaysia
  • Penang (Pulau Pinang), Malaysia
  • Phuket, Thailand
  • Colombo, Sri Lanka
  • Aqaba (Petra), Jordan
  • Sharm El Sheikh, Egypt
  • Safaga (Luxor), Egypt
  • Suez Canal Transit
  • Alexandria (Cairo), Egypt
  • Messina, Sicily
  • NAPLES (POMPEII), ITALY
  • Civitavecchia (Rome), Italy
  • GENOA (PORTOFINO), ITALY
  • Marseille (Provence), France
View more ports

Ports

Barcelona, Spain - Malaga, Spain - Casablanca, Morocco - Mindelo, Cape Verde Island - Salvador De Bahia, Brazil - Rio De Janeiro, Brazil - Buenos Aires, Argentina - Puerto Madryn, Argentina - Port Stanley, Falkland Islands - Ushuaia, Tierra Del Fuego, Argentina - 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 - Lombok Island, Indonesia - Benoa, Bali, Indonesia - Singapore - Port Klang (Kuala Lumpur), Malaysia - Penang (Pulau Pinang), Malaysia - Phuket, Thailand - Colombo, Sri Lanka - Aqaba (Petra), Jordan - Sharm El Sheikh, Egypt - Safaga (Luxor), Egypt - Suez Canal Transit - Alexandria (Cairo), Egypt - Messina, Sicily - NAPLES (POMPEII), ITALY - Civitavecchia (Rome), Italy - GENOA (PORTOFINO), ITALY - Marseille (Provence), France - View more ports

Loading itinerary...
Loading reviews...

Top positive review

Top critical review

Partners Bonus Offers Inside Oceanview Balcony Suite
See Offers

$15719*

N/A

N/A

N/A

See Offers

$15719*

N/A

N/A

N/A

See Offers

$15719*

N/A

N/A

N/A

See Offers

$15719*

N/A

N/A

N/A

See Offers

$15719*

N/A

N/A

N/A

 

$15719*

N/A

N/A

N/A

Ports

  • Fremantle (Perth), Australia
  • BUSSELTON (MARGARET RIVER), AUSTRALIA
  • Albany, Australia
  • Cruise Great Australian Bight
  • Adelaide, Australia
  • PENNESHAW, KANGAROO ISLAND, AUSTRALIA
  • PORTLAND, VICTORIA, AUSTRALIA
  • Phillip Island, Australia
  • Melbourne, Australia
  • Burnie, Tasmania, Australia
  • Eden, Australia
  • Sydney, Australia
View more ports

Ports

Fremantle (Perth), Australia - BUSSELTON (MARGARET RIVER), AUSTRALIA - Albany, Australia - Cruise Great Australian Bight - Adelaide, Australia - PENNESHAW, KANGAROO ISLAND, AUSTRALIA - PORTLAND, VICTORIA, AUSTRALIA - Phillip Island, Australia - Melbourne, Australia - Burnie, Tasmania, Australia - Eden, Australia - Sydney, Australia - View more ports

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