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

  • Sydney, Australia
  • Melbourne, Australia
  • Hobart, Tasmania, Australia
  • Cruise Fjordland National Park
  • Cruise Milford Sound
  • Port Chalmers (Dunedin), New Zealand
  • Timaru, New Zealand
  • Picton, New Zealand
  • Wellington, New Zealand
  • Napier, New Zealand
  • Tauranga, New Zealand
  • Auckland, New Zealand
View more ports

Ports

Sydney, Australia - Melbourne, Australia - Hobart, Tasmania, Australia - Cruise Fjordland National Park - Cruise Milford Sound - Port Chalmers (Dunedin), New Zealand - Timaru, New Zealand - Picton, New Zealand - Wellington, New Zealand - Napier, New Zealand - Tauranga, New Zealand - Auckland, New Zealand - View more ports

Loading itinerary...
Loading reviews...

Top positive review

Top critical review

Ports

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

Ports

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

Ports

  • Auckland, New Zealand
  • Rotorua, 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
  • Newcastle, Australia
  • Brisbane, Australia
  • Whitsunday Islands, Australia
  • Townsville, Australia
  • Cairns, Australia
  • Thursday Island, Australia
  • Darwin, Australia
  • Komodo Island, Indonesia
  • Lombok Island, Indonesia
  • Benoa, Bali, Indonesia
View more ports

Ports

Auckland, New Zealand - Rotorua, 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 - Newcastle, Australia - Brisbane, Australia - Whitsunday Islands, Australia - Townsville, Australia - Cairns, Australia - Thursday Island, Australia - Darwin, Australia - Komodo Island, Indonesia - Lombok Island, Indonesia - Benoa, Bali, Indonesia - View more ports

Loading itinerary...
Loading reviews...

Top positive review

Top critical review

Partners Bonus Offers Inside Oceanview Balcony Suite
 

N/A

N/A

$26898*

N/A

See Offers

N/A

N/A

$26898*

N/A

See Offers

N/A

N/A

$26898*

N/A

See Offers

N/A

N/A

$26398*

$37898*

See Offers

N/A

N/A

$26398*

$37898*

 

N/A

N/A

$26898*

N/A

Ports

  • Auckland, New Zealand
  • Tauranga, New Zealand
  • Napier, New Zealand
  • Wellington, New Zealand
  • Picton, New Zealand
  • Lyttleton (Christchurch), New Zealand
  • Port Chalmers (Dunedin), New Zealand
  • Cruise Fjordland National Park
  • Hobart, Tasmania, Australia
  • Melbourne, Australia
  • Sydney, Australia
  • Noumea, New Caledonia
  • Lifou Isle, New Caledonia
  • Mystery Island, Vanuatu
  • Port Vila, Efate, Vanuatu
  • Lautoka, Fiji Islands
  • Suva, Fiji
  • Dravuni Island, Fiji
  • Cross International Dateline
  • Savusavu, Fiji
  • Pago Pago, American Samoa
  • Cross The Equator
  • Kailua-Kona, Hawaii
  • Hilo, Hawaii
  • Honolulu, Oahu
  • Victoria, British Columbia
  • Seattle, Washington
View more ports

Ports

Auckland, New Zealand - Tauranga, New Zealand - Napier, New Zealand - Wellington, New Zealand - Picton, New Zealand - Lyttleton (Christchurch), New Zealand - Port Chalmers (Dunedin), New Zealand - Cruise Fjordland National Park - Hobart, Tasmania, Australia - Melbourne, Australia - Sydney, Australia - Noumea, New Caledonia - Lifou Isle, New Caledonia - Mystery Island, Vanuatu - Port Vila, Efate, Vanuatu - Lautoka, Fiji Islands - Suva, Fiji - Dravuni Island, Fiji - Cross International Dateline - Savusavu, Fiji - Pago Pago, American Samoa - Cross The Equator - Kailua-Kona, Hawaii - Hilo, Hawaii - Honolulu, Oahu - Victoria, British Columbia - Seattle, Washington - View more ports

Ports

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

Ports

Brisbane, Australia - Sydney, Australia - Hobart, Tasmania, Australia - Melbourne, Australia - Adelaide, Australia - Albany, Australia - BUSSELTON (MARGARET RIVER), AUSTRALIA - Fremantle (Perth), Australia - Geraldton, Australia - Broome, Australia - Kimberly Coastal, Australia - Darwin, Australia - Port Douglas, Australia - Cairns, 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
See Offers

$3438*

$5538*

N/A

N/A

See Offers

$3438*

$5538*

N/A

N/A

See Offers

$3438*

$5538*

N/A

N/A

See Offers

N/A

N/A

N/A

$6868*

See Offers

N/A

N/A

N/A

$6868*

See Offers

N/A

N/A

N/A

$6868*

 

$3438*

$5538*

N/A

N/A

See Offers

N/A

N/A

N/A

$6868*

 

N/A

N/A

N/A

$6880*

Ports

  • Brisbane, Australia
  • Sydney, Australia
  • Hobart, Tasmania, Australia
  • Melbourne, Australia
  • Adelaide, Australia
  • Albany, Australia
  • BUSSELTON (MARGARET RIVER), AUSTRALIA
  • Fremantle (Perth), Australia
View more ports

Ports

Brisbane, Australia - Sydney, Australia - Hobart, Tasmania, Australia - Melbourne, Australia - Adelaide, Australia - Albany, Australia - BUSSELTON (MARGARET RIVER), AUSTRALIA - Fremantle (Perth), Australia - View more ports

Ports

  • Sydney, Australia
  • Hobart, Tasmania, Australia
  • Melbourne, Australia
  • Adelaide, Australia
  • Albany, Australia
  • BUSSELTON (MARGARET RIVER), AUSTRALIA
  • Fremantle (Perth), Australia
  • Geraldton, Australia
  • Broome, Australia
  • Kimberly Coastal, Australia
  • Darwin, Australia
  • Port Douglas, Australia
  • Cairns, 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 - Geraldton, Australia - Broome, Australia - Kimberly Coastal, Australia - Darwin, Australia - Port Douglas, Australia - Cairns, 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
See Offers

$2928*

$3796*

N/A

N/A

See Offers

$2928*

$3796*

N/A

N/A

See Offers

$2928*

$3796*

N/A

N/A

See Offers

N/A

N/A

N/A

$5326*

See Offers

N/A

N/A

N/A

$5326*

See Offers

N/A

N/A

N/A

$5326*

 

$2928*

$3796*

N/A

N/A

See Offers

N/A

N/A

N/A

$5326*

 

N/A

N/A

N/A

$5338*

Ports

  • Long Beach (Los Angeles), California
  • Kahului, Maui
  • Hilo, Hawaii
  • Honolulu, Oahu
  • Kailua-Kona, Hawaii
  • Bora Bora, French Polynesia
  • Papeete, Tahiti
  • Raiatea, French Polynesia
  • ARUTANGA, AITUTAKI, COOK ISLANDS
  • Rarotonga, Cook Islands
  • Alofi, Niue Island
  • Cross International Dateline
  • Nuku'Alofa, Tonga Islands
  • Waitangi, Bay Of Islands, New Zealand
  • Waiheke Island, New Zealand
  • Auckland, New Zealand
  • Wellington, New Zealand
  • Kaikoura, New Zealand
  • Lyttleton (Christchurch), New Zealand
  • Timaru, New Zealand
  • Stewart Island, New Zealand
  • Cruise Fjordland National Park
  • Cruise Milford Sound
  • Melbourne, Australia
  • Eden, Australia
  • Sydney, Australia
View more ports

Ports

Long Beach (Los Angeles), California - Kahului, Maui - Hilo, Hawaii - Honolulu, Oahu - Kailua-Kona, Hawaii - Bora Bora, French Polynesia - Papeete, Tahiti - Raiatea, French Polynesia - ARUTANGA, AITUTAKI, COOK ISLANDS - Rarotonga, Cook Islands - Alofi, Niue Island - Cross International Dateline - Nuku'Alofa, Tonga Islands - Waitangi, Bay Of Islands, New Zealand - Waiheke Island, New Zealand - Auckland, New Zealand - Wellington, New Zealand - Kaikoura, New Zealand - Lyttleton (Christchurch), New Zealand - Timaru, New Zealand - Stewart Island, New Zealand - Cruise Fjordland National Park - Cruise Milford Sound - Melbourne, 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

$18659*

See Offers

N/A

N/A

N/A

$18659*

See Offers

N/A

N/A

N/A

$18659*

See Offers

N/A

N/A

N/A

$18659*

 

N/A

N/A

N/A

$18659*

 

N/A

N/A

N/A

$18671*

Ports

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

Ports

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

Ports

  • Sydney, Australia
  • Hobart, Tasmania, Australia
  • Port Arthur, Tasmania, Australia
  • Melbourne, Australia
View more ports

Ports

Sydney, Australia - Hobart, Tasmania, Australia - Port Arthur, Tasmania, Australia - Melbourne, Australia - View more ports

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