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

  • Auckland, New Zealand
  • Tauranga, New Zealand
  • Lyttleton (Christchurch), New Zealand
  • Timaru, New Zealand
  • Cruise Doubtful Sound
  • Cruise Milford Sound
  • Cruise Dusky Sound
  • Melbourne, Australia
  • Sydney, Australia
  • Brisbane, Australia
  • Airlie Beach, Queensland, Australia
  • Cairns, Australia
  • Thursday Island, Australia
  • Darwin, Australia
  • Kupang, West Timor, Indonesia
  • Komodo Island, Indonesia
  • Bali, Indonesia
  • Sandakan, Malaysia
  • Puerto Princesa, Philippines
  • Boracay, Philippines
  • Manila, Philippines
  • Hong Kong
View more ports

Ports

Auckland, New Zealand - Tauranga, New Zealand - Lyttleton (Christchurch), New Zealand - Timaru, New Zealand - Cruise Doubtful Sound - Cruise Milford Sound - Cruise Dusky Sound - Melbourne, Australia - Sydney, Australia - Brisbane, Australia - Airlie Beach, Queensland, Australia - Cairns, Australia - Thursday Island, Australia - Darwin, Australia - Kupang, West Timor, Indonesia - Komodo Island, Indonesia - Bali, Indonesia - Sandakan, Malaysia - Puerto Princesa, Philippines - Boracay, Philippines - Manila, Philippines - Hong Kong - View more ports

Loading itinerary...
Loading reviews...

Top positive review

Top critical review

Partners Bonus Offers Inside Oceanview Balcony Suite
 

N/A

$22600*

$24000*

$71500*

See Offers

N/A

$19100*

$22600*

$23500*

Ports

  • Sydney, Australia
  • Melbourne, Australia
  • Hobart, Tasmania, Australia
  • PORTLAND, VICTORIA, AUSTRALIA
  • PENNESHAW, KANGAROO ISLAND, AUSTRALIA
  • Adelaide, Australia
  • BUSSELTON (MARGARET RIVER), AUSTRALIA
  • Fremantle (Perth), Australia
  • Exmouth, Australia
  • Broome, Australia
  • KURI BAY, WESTERN AUSTRALIA
  • Darwin, Australia
  • Lembar, Lombok, Indonesia
  • Benoa, Bali, Indonesia
  • Komodo Island, Indonesia
  • Makassar, Sulawesi, Indonesia
  • Puerto Princesa, Philippines
  • Hong Kong
View more ports

Ports

Sydney, Australia - Melbourne, Australia - Hobart, Tasmania, Australia - PORTLAND, VICTORIA, AUSTRALIA - PENNESHAW, KANGAROO ISLAND, AUSTRALIA - Adelaide, Australia - BUSSELTON (MARGARET RIVER), AUSTRALIA - Fremantle (Perth), Australia - Exmouth, Australia - Broome, Australia - KURI BAY, WESTERN AUSTRALIA - Darwin, Australia - Lembar, Lombok, Indonesia - Benoa, Bali, Indonesia - Komodo Island, Indonesia - Makassar, Sulawesi, Indonesia - Puerto Princesa, Philippines - Hong Kong - 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

$23598*

 

N/A

N/A

N/A

$23598*

 

N/A

N/A

N/A

$23598*

See Offers

N/A

N/A

N/A

$23598*

Ports

  • Sydney, Australia
  • Melbourne, Australia
  • Hobart, Tasmania, Australia
  • PORTLAND, VICTORIA, AUSTRALIA
  • PENNESHAW, KANGAROO ISLAND, AUSTRALIA
  • Adelaide, Australia
  • BUSSELTON (MARGARET RIVER), AUSTRALIA
  • Fremantle (Perth), Australia
View more ports

Ports

Sydney, Australia - Melbourne, Australia - Hobart, Tasmania, Australia - PORTLAND, VICTORIA, AUSTRALIA - PENNESHAW, KANGAROO ISLAND, AUSTRALIA - Adelaide, Australia - BUSSELTON (MARGARET RIVER), AUSTRALIA - Fremantle (Perth), 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

$11198*

 

N/A

N/A

N/A

$11198*

 

N/A

N/A

N/A

$11198*

See Offers

N/A

N/A

N/A

$11198*

Ports

  • Auckland, New Zealand
  • Hobart, Tasmania, Australia
  • Phillip Island, Australia
  • Melbourne, Australia
  • Adelaide, Australia
  • PENNESHAW, KANGAROO ISLAND, AUSTRALIA
  • Port Lincoln, Australia
  • Esperance, Australia
  • BUSSELTON (MARGARET RIVER), AUSTRALIA
  • Fremantle (Perth), Australia
View more ports

Ports

Auckland, New Zealand - Hobart, Tasmania, Australia - Phillip Island, Australia - Melbourne, Australia - Adelaide, Australia - PENNESHAW, KANGAROO ISLAND, AUSTRALIA - Port Lincoln, Australia - Esperance, Australia - BUSSELTON (MARGARET RIVER), AUSTRALIA - Fremantle (Perth), 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

$13400*

 

N/A

N/A

N/A

$13400*

 

N/A

N/A

N/A

$13400*

See Offers

N/A

N/A

N/A

$13400*

Ports

  • Melbourne, Australia
  • Sydney, Australia
  • Brisbane, Australia
  • Airlie Beach, Queensland, Australia
  • Cairns, Australia
  • Thursday Island, Australia
  • Darwin, Australia
  • Kupang, West Timor, Indonesia
  • Komodo Island, Indonesia
  • Bali, Indonesia
View more ports

Ports

Melbourne, Australia - Sydney, Australia - Brisbane, Australia - Airlie Beach, Queensland, Australia - Cairns, Australia - Thursday Island, Australia - Darwin, Australia - Kupang, West Timor, Indonesia - Komodo Island, Indonesia - Bali, Indonesia - View more ports

Loading itinerary...
Loading reviews...

Top positive review

Top critical review

Partners Bonus Offers Inside Oceanview Balcony Suite
 

N/A

$12300*

N/A

N/A

See Offers

N/A

$10400*

$12300*

$13100*

Ports

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

Ports

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

Loading itinerary...
Loading reviews...

Top positive review

Top critical review

Ports

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

Ports

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

Ports

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

Ports

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

Ports

  • Brisbane, Australia
  • Newcastle, Australia
  • Sydney, Australia
  • Hobart, Tasmania, Australia
  • Melbourne, Australia
  • Adelaide, Australia
  • Albany, Australia
  • BUSSELTON (MARGARET RIVER), AUSTRALIA
  • Fremantle (Perth), Australia
  • Exmouth, Australia
  • Broome, Australia
  • Kimberly Coastal, Australia
  • Darwin, Australia
  • Port Douglas, Australia
  • Cruise Willis Island, Australia
View more ports

Ports

Brisbane, Australia - Newcastle, Australia - Sydney, Australia - Hobart, Tasmania, Australia - Melbourne, Australia - Adelaide, Australia - Albany, Australia - BUSSELTON (MARGARET RIVER), AUSTRALIA - Fremantle (Perth), Australia - Exmouth, Australia - Broome, Australia - Kimberly Coastal, Australia - Darwin, Australia - Port Douglas, Australia - Cruise Willis Island, Australia - View more ports

Loading itinerary...
Loading reviews...

Top positive review

Top critical review

Partners Bonus Offers Inside Oceanview Balcony Suite
 

$4049*

$6409*

N/A

N/A

See Offers

$4049*

$6409*

N/A

N/A

 

$4049*

$6409*

N/A

N/A

See Offers

$4049*

$6409*

N/A

N/A

See Offers

$4049*

$6409*

N/A

$7059*

See Offers

$4049*

$6409*

N/A

$7059*

See Offers

$4049*

$6409*

N/A

N/A

Ports

  • Sydney, Australia
  • Hobart, Tasmania, Australia
  • Melbourne, Australia
  • Adelaide, Australia
  • Albany, Australia
  • BUSSELTON (MARGARET RIVER), AUSTRALIA
  • Fremantle (Perth), Australia
  • Exmouth, Australia
  • Broome, Australia
  • Kimberly Coastal, Australia
  • Darwin, Australia
  • Port Douglas, Australia
  • Cruise Willis Island, Australia
  • Brisbane, Australia
View more ports

Ports

Sydney, Australia - Hobart, Tasmania, Australia - Melbourne, Australia - Adelaide, Australia - Albany, Australia - BUSSELTON (MARGARET RIVER), AUSTRALIA - Fremantle (Perth), Australia - Exmouth, Australia - Broome, Australia - Kimberly Coastal, Australia - Darwin, Australia - Port Douglas, Australia - Cruise Willis Island, Australia - Brisbane, Australia - View more ports

Loading itinerary...
Loading reviews...

Top positive review

Top critical review

Partners Bonus Offers Inside Oceanview Balcony Suite
 

$3738*

N/A

N/A

N/A

See Offers

$3739*

N/A

N/A

N/A

 

$3739*

N/A

N/A

N/A

See Offers

$3738*

N/A

N/A

$6425*

See Offers

$3738*

N/A

N/A

$6425*

See Offers

$3738*

N/A

N/A

$6425*

See Offers

$3739*

N/A

N/A

N/A

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