Melbourne, Australia cruises 215 Melbourne, Australia cruises

Your search Clear selections

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

Close

215 cruises found

Sort by

Filter by

More

Ports

  • Singapore
  • Port Klang (Kuala Lumpur), Malaysia
  • Benoa, Bali, Indonesia
  • Fremantle (Perth), Australia
  • Adelaide, Australia
  • Melbourne, Australia
View more ports

Ports

Singapore - Port Klang (Kuala Lumpur), Malaysia - Benoa, Bali, Indonesia - Fremantle (Perth), Australia - Adelaide, Australia - Melbourne, Australia - View more ports

Loading itinerary...
Loading reviews...

Top positive review

Top critical review

Partners Bonus Offers Inside Oceanview Balcony Suite
 

$1217*

$1477*

N/A

N/A

 

$1218*

$1362*

N/A

N/A

See Offers

$1218*

$1362*

N/A

N/A

 

$1218*

$1362*

N/A

N/A

 

$1218*

$1362*

N/A

N/A

See Offers

$1218*

$1478*

N/A

$1528*

See Offers

$1218*

$1478*

N/A

$1528*

 

$1230*

$1490*

N/A

$1540*

Ports

  • Darwin, Australia
  • Broome, Australia
  • Exmouth, Australia
  • Fremantle (Perth), Australia
  • BUSSELTON (MARGARET RIVER), AUSTRALIA
  • Esperance, Australia
  • Port Lincoln, Australia
  • Adelaide, Australia
  • Kangaroo Island, Australia
  • Hobart, Tasmania, Australia
  • Melbourne, Australia
View more ports

Ports

Darwin, Australia - Broome, Australia - Exmouth, Australia - Fremantle (Perth), Australia - BUSSELTON (MARGARET RIVER), AUSTRALIA - Esperance, Australia - Port Lincoln, Australia - Adelaide, Australia - Kangaroo Island, Australia - Hobart, Tasmania, Australia - Melbourne, 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

$17900*

 

N/A

N/A

N/A

$17900*

See Offers

N/A

N/A

N/A

$17900*

See Offers

N/A

N/A

N/A

$17900*

 

N/A

N/A

N/A

$17900*

See Offers

N/A

N/A

N/A

$17900*

Ports

  • Bangkok, Thailand
  • Ko Samui, Thailand
  • Malacca (Melaka), Malaysia
  • Port Klang (Kuala Lumpur), Malaysia
  • Penang (Pulau Pinang), Malaysia
  • Langkawi (Pulau Langkawi), Malaysia
  • Phuket, Thailand
  • Singapore
  • Surabaya, Java, Indonesia
  • Benoa, Bali, Indonesia
  • Komodo Island, Indonesia
  • Broome, Australia
  • Exmouth, Australia
  • Fremantle (Perth), Australia
  • BUSSELTON (MARGARET RIVER), AUSTRALIA
  • Albany, Australia
  • PENNESHAW, KANGAROO ISLAND, AUSTRALIA
  • Adelaide, Australia
  • Melbourne, Australia
  • Burnie, Tasmania, Australia
  • Sydney, Australia
  • Noumea, New Caledonia
  • Mystery Island, Vanuatu
  • Lautoka, Fiji Islands
  • Suva, Fiji
  • Nuku'Alofa, Tonga Islands
  • Vava'U, Tonga Islands
  • Cross International Dateline
  • Apia, Samoa
  • Pago Pago, American Samoa
  • Rarotonga, Cook Islands
  • Bora Bora, French Polynesia
  • Huahine, French Polynesia
  • Moorea, French Polynesia
  • Papeete, Tahiti
View more ports

Ports

Bangkok, Thailand - Ko Samui, Thailand - Malacca (Melaka), Malaysia - Port Klang (Kuala Lumpur), Malaysia - Penang (Pulau Pinang), Malaysia - Langkawi (Pulau Langkawi), Malaysia - Phuket, Thailand - Singapore - Surabaya, Java, Indonesia - Benoa, Bali, Indonesia - Komodo Island, Indonesia - Broome, Australia - Exmouth, Australia - Fremantle (Perth), Australia - BUSSELTON (MARGARET RIVER), AUSTRALIA - Albany, Australia - PENNESHAW, KANGAROO ISLAND, AUSTRALIA - Adelaide, Australia - Melbourne, Australia - Burnie, Tasmania, Australia - Sydney, Australia - Noumea, New Caledonia - Mystery Island, Vanuatu - Lautoka, Fiji Islands - Suva, Fiji - Nuku'Alofa, Tonga Islands - Vava'U, Tonga Islands - Cross International Dateline - Apia, Samoa - Pago Pago, American Samoa - Rarotonga, Cook Islands - Bora Bora, French Polynesia - Huahine, French Polynesia - Moorea, French Polynesia - Papeete, Tahiti - View more ports

Ports

  • Bangkok, Thailand
  • Ko Samui, Thailand
  • Malacca (Melaka), Malaysia
  • Port Klang (Kuala Lumpur), Malaysia
  • Penang (Pulau Pinang), Malaysia
  • Langkawi (Pulau Langkawi), Malaysia
  • Phuket, Thailand
  • Singapore
  • Surabaya, Java, Indonesia
  • Benoa, Bali, Indonesia
  • Komodo Island, Indonesia
  • Broome, Australia
  • Exmouth, Australia
  • Fremantle (Perth), Australia
  • BUSSELTON (MARGARET RIVER), AUSTRALIA
  • Albany, Australia
  • PENNESHAW, KANGAROO ISLAND, AUSTRALIA
  • Adelaide, Australia
  • Melbourne, Australia
  • Burnie, Tasmania, Australia
  • Sydney, Australia
View more ports

Ports

Bangkok, Thailand - Ko Samui, Thailand - Malacca (Melaka), Malaysia - Port Klang (Kuala Lumpur), Malaysia - Penang (Pulau Pinang), Malaysia - Langkawi (Pulau Langkawi), Malaysia - Phuket, Thailand - Singapore - Surabaya, Java, Indonesia - Benoa, Bali, Indonesia - Komodo Island, Indonesia - Broome, Australia - Exmouth, Australia - Fremantle (Perth), Australia - BUSSELTON (MARGARET RIVER), AUSTRALIA - Albany, Australia - PENNESHAW, KANGAROO ISLAND, AUSTRALIA - Adelaide, Australia - Melbourne, Australia - Burnie, Tasmania, Australia - Sydney, Australia - View more ports

Ports

  • Singapore
  • Benoa, Bali, Indonesia
  • Broome, Australia
  • Exmouth, Australia
  • Fremantle (Perth), Australia
  • BUSSELTON (MARGARET RIVER), AUSTRALIA
  • Kangaroo Island, Australia
  • Adelaide, Australia
  • Melbourne, Australia
View more ports

Ports

Singapore - Benoa, Bali, Indonesia - Broome, Australia - Exmouth, Australia - Fremantle (Perth), Australia - BUSSELTON (MARGARET RIVER), AUSTRALIA - Kangaroo Island, Australia - Adelaide, Australia - Melbourne, 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

$9700*

 

N/A

N/A

N/A

$9700*

See Offers

N/A

N/A

N/A

$9700*

See Offers

N/A

N/A

N/A

$9700*

 

N/A

N/A

N/A

$9700*

See Offers

N/A

N/A

N/A

$9700*

Ports

  • Fremantle (Perth), Australia
  • Adelaide, Australia
  • Melbourne, Australia
  • Hobart, Tasmania, Australia
  • Sydney, Australia
  • Newcastle, Australia
  • Brisbane, Australia
  • Airlie Beach, Queensland, Australia
  • Cruise Willis Island, Australia
  • Port Douglas, Australia
  • Darwin, Australia
  • Kimberly Coastal, Australia
  • Broome, Australia
  • Exmouth, Australia
View more ports

Ports

Fremantle (Perth), Australia - Adelaide, Australia - Melbourne, Australia - Hobart, Tasmania, Australia - Sydney, Australia - Newcastle, Australia - Brisbane, Australia - Airlie Beach, Queensland, Australia - Cruise Willis Island, Australia - Port Douglas, Australia - Darwin, Australia - Kimberly Coastal, Australia - Broome, Australia - Exmouth, Australia - View more ports

Loading itinerary...
Loading reviews...

Top positive review

Top critical review

Ports

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

Ports

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

Ports

  • Singapore
  • Surabaya, Java, Indonesia
  • Benoa, Bali, Indonesia
  • Komodo Island, Indonesia
  • Broome, Australia
  • Exmouth, Australia
  • Fremantle (Perth), Australia
  • BUSSELTON (MARGARET RIVER), AUSTRALIA
  • Albany, Australia
  • PENNESHAW, KANGAROO ISLAND, AUSTRALIA
  • Adelaide, Australia
  • Melbourne, Australia
  • Burnie, Tasmania, Australia
  • Sydney, Australia
View more ports

Ports

Singapore - Surabaya, Java, Indonesia - Benoa, Bali, Indonesia - Komodo Island, Indonesia - Broome, Australia - Exmouth, Australia - Fremantle (Perth), Australia - BUSSELTON (MARGARET RIVER), AUSTRALIA - Albany, Australia - PENNESHAW, KANGAROO ISLAND, AUSTRALIA - Adelaide, Australia - Melbourne, Australia - Burnie, Tasmania, Australia - Sydney, Australia - View more ports

Ports

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

Ports

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

Ports

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

Ports

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

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