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
See Offers

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*

 

N/A

N/A

$26898*

N/A

See Offers

N/A

N/A

$26398*

$37898*

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

 

N/A

N/A

N/A

$6880*

See Offers

N/A

N/A

N/A

$6868*

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

 

N/A

N/A

N/A

$5338*

See Offers

N/A

N/A

N/A

$5326*

Ports

  • Vancouver (Canada Place), British Columbia
  • Ketchikan, Alaska
  • Juneau, Alaska
  • Skagway, Alaska
  • Cruise Glacier Bay
  • Cruise Hubbard Glacier
  • Sitka, Alaska
  • Victoria, British Columbia
  • San Francisco, California
  • Honolulu, Oahu
  • Cross International Dateline
  • Apia, Samoa
  • Auckland, New Zealand
  • Tauranga, New Zealand
  • Bay Of Islands, New Zealand
  • Melbourne, Australia
  • Sydney, Australia
View more ports

Ports

Vancouver (Canada Place), British Columbia - Ketchikan, Alaska - Juneau, Alaska - Skagway, Alaska - Cruise Glacier Bay - Cruise Hubbard Glacier - Sitka, Alaska - Victoria, British Columbia - San Francisco, California - Honolulu, Oahu - Cross International Dateline - Apia, Samoa - Auckland, New Zealand - Tauranga, New Zealand - Bay Of Islands, New Zealand - Melbourne, Australia - Sydney, Australia - View more ports

Loading itinerary...
Loading reviews...

Top positive review

Top critical review

Partners Bonus Offers Inside Oceanview Balcony Suite
See Offers

N/A

N/A

$3199*

$12999*

See Offers

N/A

N/A

$3199*

$12999*

See Offers

N/A

N/A

$3199*

$12999*

See Offers

N/A

N/A

$3199*

$12999*

 

N/A

N/A

$3199*

$12999*

See Offers

N/A

N/A

$3199*

$12999*

 

N/A

N/A

N/A

$13011*

Ports

  • Vancouver (Canada Place), British Columbia
  • Cruise Inside Passage, Alaska
  • Ketchikan, Alaska
  • Sitka, Alaska
  • Cruise Glacier Bay
  • Cruise Yakutat Bay
  • Valdez, Alaska
  • Seward (Anchorage), Alaska
  • Kodiak, Alaska
  • Dutch Harbor, Alaska
  • Cross International Dateline
  • Otaru (Sapporo), Japan
  • Tokyo, Japan
  • Shimizu, Japan
  • Osaka, Japan
  • Hiroshima, Japan
  • Busan (Pusan), South Korea
  • Kagoshima, Japan
  • Nagasaki, Japan
  • Keelung (Taipei), Taiwan
  • Hong Kong
  • Cruise Halong Bay
  • Chan May (Hue), Vietnam
  • Ho Chi Minh City (Saigon), Vietnam
  • Sihanoukville, Cambodia
  • Laem Chabang (Bangkok), Thailand
  • Port Klang (Kuala Lumpur), Malaysia
  • Singapore
  • Tanjung Priok (Jakarta), Indonesia
  • Semarang, Java, Indonesia
  • Surabaya, Java, Indonesia
  • Benoa, Bali, Indonesia
  • Lombok Island, Indonesia
  • Komodo Island, Indonesia
  • Darwin, Australia
  • Thursday Island, Australia
  • Cairns, Australia
  • Townsville, Australia
  • Airlie Beach, Queensland, Australia
  • Brisbane, Australia
  • Newcastle, Australia
  • Sydney, Australia
  • Melbourne, Australia
  • Hobart, Tasmania, Australia
  • Port Chalmers (Dunedin), New Zealand
  • Lyttleton (Christchurch), New Zealand
  • Wellington, New Zealand
  • Napier, New Zealand
  • Rotorua, New Zealand
  • Auckland, New Zealand
View more ports

Ports

Vancouver (Canada Place), British Columbia - Cruise Inside Passage, Alaska - Ketchikan, Alaska - Sitka, Alaska - Cruise Glacier Bay - Cruise Yakutat Bay - Valdez, Alaska - Seward (Anchorage), Alaska - Kodiak, Alaska - Dutch Harbor, Alaska - Cross International Dateline - Otaru (Sapporo), Japan - Tokyo, Japan - Shimizu, Japan - Osaka, Japan - Hiroshima, Japan - Busan (Pusan), South Korea - Kagoshima, Japan - Nagasaki, Japan - Keelung (Taipei), Taiwan - Hong Kong - Cruise Halong Bay - Chan May (Hue), Vietnam - Ho Chi Minh City (Saigon), Vietnam - Sihanoukville, Cambodia - Laem Chabang (Bangkok), Thailand - Port Klang (Kuala Lumpur), Malaysia - Singapore - Tanjung Priok (Jakarta), Indonesia - Semarang, Java, Indonesia - Surabaya, Java, Indonesia - Benoa, Bali, Indonesia - Lombok Island, Indonesia - Komodo Island, Indonesia - Darwin, Australia - Thursday Island, Australia - Cairns, Australia - Townsville, Australia - Airlie Beach, Queensland, Australia - Brisbane, Australia - Newcastle, Australia - Sydney, Australia - Melbourne, Australia - Hobart, Tasmania, Australia - Port Chalmers (Dunedin), New Zealand - Lyttleton (Christchurch), New Zealand - Wellington, New Zealand - Napier, New Zealand - Rotorua, 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
See Offers

N/A

N/A

$42894*

$90494*

See Offers

N/A

N/A

$42894*

$90494*

See Offers

N/A

N/A

$42894*

$90494*

See Offers

N/A

N/A

$42894*

$90494*

 

N/A

N/A

$42894*

$90494*

See Offers

N/A

N/A

$42894*

$90494*

Ports

  • Vancouver (Canada Place), British Columbia
  • San Francisco, California
  • Honolulu, Oahu
  • Cross International Dateline
  • Apia, Samoa
  • Auckland, New Zealand
  • Tauranga, New Zealand
  • Bay Of Islands, New Zealand
  • Melbourne, Australia
  • Sydney, Australia
View more ports

Ports

Vancouver (Canada Place), British Columbia - San Francisco, California - Honolulu, Oahu - Cross International Dateline - Apia, Samoa - Auckland, New Zealand - Tauranga, New Zealand - Bay Of Islands, New Zealand - Melbourne, Australia - Sydney, Australia - View more ports

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