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
  • 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*

See Offers

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*

See Offers

N/A

N/A

N/A

$9700*

 

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

Ports

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

Ports

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 - Sydney, Australia - View more ports

Ports

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

Ports

Melbourne, Australia - Hobart, Tasmania, Australia - 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

$7900*

See Offers

N/A

N/A

N/A

$7900*

See Offers

N/A

N/A

N/A

$7900*

See Offers

N/A

N/A

N/A

$7900*

See Offers

N/A

N/A

N/A

$7900*

 

N/A

N/A

N/A

$7900*

Ports

  • Melbourne, Australia
  • Kangaroo Island, Australia
  • Adelaide, Australia
  • Hobart, Tasmania, Australia
  • Bluff (Invercargill), New Zealand
  • Wellington, New Zealand
  • Napier, New Zealand
  • Gisborne, New Zealand
  • Tauranga, New Zealand
  • Auckland, New Zealand
View more ports

Ports

Melbourne, Australia - Kangaroo Island, Australia - Adelaide, Australia - Hobart, Tasmania, Australia - Bluff (Invercargill), New Zealand - Wellington, New Zealand - Napier, New Zealand - Gisborne, New Zealand - Tauranga, 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

$8900*

See Offers

N/A

N/A

N/A

$8900*

See Offers

N/A

N/A

N/A

$8900*

See Offers

N/A

N/A

N/A

$8900*

See Offers

N/A

N/A

N/A

$8900*

 

N/A

N/A

N/A

$8900*

Ports

  • Seattle, Washington
  • Honolulu, Oahu
  • Kailua-Kona, Hawaii
  • Cross International Dateline
  • Apia, Samoa
  • Lautoka, Fiji Islands
  • Suva, Fiji
  • Lifou Isle, New Caledonia
  • Noumea, New Caledonia
  • Sydney, Australia
  • Newcastle, Australia
  • Brisbane, Australia
  • Airlie Beach, Queensland, Australia
  • Cairns, Australia
  • Cruise Ribbon Reef Region
  • Cruise Great Barrier Reef
  • 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

Seattle, Washington - Honolulu, Oahu - Kailua-Kona, Hawaii - Cross International Dateline - Apia, Samoa - Lautoka, Fiji Islands - Suva, Fiji - Lifou Isle, New Caledonia - Noumea, New Caledonia - Sydney, Australia - Newcastle, Australia - Brisbane, Australia - Airlie Beach, Queensland, Australia - Cairns, Australia - Cruise Ribbon Reef Region - Cruise Great Barrier Reef - 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

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