Melbourne, Australia cruises 217 Melbourne, Australia cruises

Your search Clear selections

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

Close

217 cruises found

Sort by

Filter by

More

Ports

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

Ports

Auckland, New Zealand - Tauranga, New Zealand - Gisborne, New Zealand - Napier, New Zealand - Wellington, New Zealand - Lyttleton (Christchurch), New Zealand - Port Chalmers (Dunedin), New Zealand - Hobart, Tasmania, Australia - Melbourne, 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

$11800*

 

N/A

N/A

N/A

$11800*

 

N/A

N/A

N/A

$11800*

See Offers

N/A

N/A

N/A

$11800*

Ports

  • Auckland, New Zealand
  • Tauranga, New Zealand
  • Gisborne, New Zealand
  • Napier, New Zealand
  • Wellington, New Zealand
  • Lyttleton (Christchurch), New Zealand
  • Port Chalmers (Dunedin), New Zealand
  • Hobart, Tasmania, Australia
  • Melbourne, Australia
  • Sydney, Australia
  • MOOLOOLABA, QUEENSLAND, AUSTRALIA
  • Airlie Beach, Queensland, Australia
  • Cairns, Australia
  • Darwin, Australia
  • Komodo Island, Indonesia
  • Benoa, Bali, Indonesia
  • Singapore
View more ports

Ports

Auckland, New Zealand - Tauranga, New Zealand - Gisborne, New Zealand - Napier, New Zealand - Wellington, New Zealand - Lyttleton (Christchurch), New Zealand - Port Chalmers (Dunedin), New Zealand - Hobart, Tasmania, Australia - Melbourne, Australia - Sydney, Australia - MOOLOOLABA, QUEENSLAND, AUSTRALIA - Airlie Beach, Queensland, Australia - Cairns, Australia - Darwin, Australia - Komodo Island, Indonesia - Benoa, Bali, Indonesia - Singapore - 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

$17400*

Ports

  • San Pedro (Los Angeles), California
  • Kahului, Maui
  • Honolulu, Oahu
  • Nuku Hiva, Marquesas
  • Rangiroa, French Polynesia
  • Bora Bora, French Polynesia
  • Papeete, Tahiti
  • Moorea, French Polynesia
  • Rarotonga, Cook Islands
  • Cross International Dateline
  • Nuku'Alofa, Tonga Islands
  • Savusavu, Fiji
  • Lautoka, Fiji Islands
  • Port Vila, Efate, Vanuatu
  • Noumea, New Caledonia
  • KINGSTON, NORFOLK ISLAND
  • Bay Of Islands, New Zealand
  • Auckland, New Zealand
  • Tauranga, New Zealand
  • Lyttleton (Christchurch), New Zealand
  • Timaru, New Zealand
  • Melbourne, Australia
  • Sydney, Australia
  • Brisbane, Australia
  • Airlie Beach, Queensland, Australia
  • Cairns, Australia
  • Thursday Island, Australia
  • Darwin, Australia
  • Kupang, West Timor, Indonesia
  • Komodo Island, Indonesia
  • Benoa, Bali, Indonesia
  • Sandakan, Malaysia
  • Puerto Princesa, Philippines
  • Boracay, Philippines
  • Manila, Philippines
  • Hong Kong
  • Cruise Halong Bay
  • Da Nang, Vietnam
  • Ho Chi Minh City (Saigon), Vietnam
  • PHU QUOC, VIETNAM
  • Ko Chang, Thailand
  • Laem Chabang (Bangkok), Thailand
  • Ko Samui, Thailand
  • Singapore
  • Port Klang (Kuala Lumpur), Malaysia
  • Penang (Pulau Pinang), Malaysia
  • Phuket, Thailand
  • Port Blair, Andaman Islands
  • Chennai (Madras), India
  • PUDUCHERRY (PONDICHERRY), INDIA
  • Colombo, Sri Lanka
  • Mormugao (Goa), India
  • Mumbai (Bombay), India
  • Khasab, Oman
  • Abu Dhabi, U.A.E.
  • Dubai, U.A.E.
  • Fujairah, U.A.E.
  • Muscat, Oman
  • Salalah, Oman
  • Jeddah, Saudi Arabia
  • Aqaba (Petra), Jordan
  • Safaga (Luxor), Egypt
  • Suez Canal Transit
  • Alexandria (Cairo), Egypt
  • Piraeus (Athens), Greece
  • Messina, Sicily
  • Naples, Italy
  • Olbia, Sardinia
  • Portofino, Italy
  • BEAULIEU-SUR-MER, FRANCE
  • Civitavecchia (Rome), Italy
View more ports

Ports

San Pedro (Los Angeles), California - Kahului, Maui - Honolulu, Oahu - Nuku Hiva, Marquesas - Rangiroa, French Polynesia - Bora Bora, French Polynesia - Papeete, Tahiti - Moorea, French Polynesia - Rarotonga, Cook Islands - Cross International Dateline - Nuku'Alofa, Tonga Islands - Savusavu, Fiji - Lautoka, Fiji Islands - Port Vila, Efate, Vanuatu - Noumea, New Caledonia - KINGSTON, NORFOLK ISLAND - Bay Of Islands, New Zealand - Auckland, New Zealand - Tauranga, New Zealand - Lyttleton (Christchurch), New Zealand - Timaru, New Zealand - Melbourne, Australia - Sydney, Australia - Brisbane, Australia - Airlie Beach, Queensland, Australia - Cairns, Australia - Thursday Island, Australia - Darwin, Australia - Kupang, West Timor, Indonesia - Komodo Island, Indonesia - Benoa, Bali, Indonesia - Sandakan, Malaysia - Puerto Princesa, Philippines - Boracay, Philippines - Manila, Philippines - Hong Kong - Cruise Halong Bay - Da Nang, Vietnam - Ho Chi Minh City (Saigon), Vietnam - PHU QUOC, VIETNAM - Ko Chang, Thailand - Laem Chabang (Bangkok), Thailand - Ko Samui, Thailand - Singapore - Port Klang (Kuala Lumpur), Malaysia - Penang (Pulau Pinang), Malaysia - Phuket, Thailand - Port Blair, Andaman Islands - Chennai (Madras), India - PUDUCHERRY (PONDICHERRY), INDIA - Colombo, Sri Lanka - Mormugao (Goa), India - Mumbai (Bombay), India - Khasab, Oman - Abu Dhabi, U.A.E. - Dubai, U.A.E. - Fujairah, U.A.E. - Muscat, Oman - Salalah, Oman - Jeddah, Saudi Arabia - Aqaba (Petra), Jordan - Safaga (Luxor), Egypt - Suez Canal Transit - Alexandria (Cairo), Egypt - Piraeus (Athens), Greece - Messina, Sicily - Naples, Italy - Olbia, Sardinia - Portofino, Italy - BEAULIEU-SUR-MER, FRANCE - Civitavecchia (Rome), Italy - View more ports

Loading itinerary...
Loading reviews...

Top positive review

Top critical review

Partners Bonus Offers Inside Oceanview Balcony Suite
 

N/A

$84000*

$87000*

$91000*

See Offers

N/A

$84000*

$87000*

$91000*

Ports

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

Ports

Auckland, New Zealand - Bay Of Islands, New Zealand - Rotorua, New Zealand - Napier, New Zealand - Wellington, New Zealand - Lyttleton (Christchurch), New Zealand - Port Chalmers (Dunedin), New Zealand - Cruise Doubtful Sound - Cruise Milford Sound - Cruise Dusky Sound - Hobart, Tasmania, Australia - Burnie, Tasmania, Australia - Melbourne, 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

$14699*

See Offers

N/A

N/A

N/A

$14699*

 

N/A

N/A

N/A

$14699*

 

N/A

N/A

N/A

$14699*

See Offers

N/A

N/A

N/A

$14699*

Ports

  • Auckland, New Zealand
  • Bay Of Islands, New Zealand
  • Rotorua, New Zealand
  • Napier, New Zealand
  • Wellington, New Zealand
  • Lyttleton (Christchurch), New Zealand
  • Port Chalmers (Dunedin), New Zealand
  • Cruise Dusky Sound
  • Cruise Doubtful Sound
  • Cruise Milford Sound
  • Hobart, Tasmania, Australia
  • Burnie, Tasmania, Australia
  • Melbourne, Australia
  • Sydney, Australia
  • PORTLAND, VICTORIA, AUSTRALIA
  • PENNESHAW, KANGAROO ISLAND, AUSTRALIA
  • Cruise Great Australian Bight
  • Esperance, Australia
  • Albany, Australia
  • BUSSELTON (MARGARET RIVER), AUSTRALIA
  • Fremantle (Perth), Australia
  • Geraldton, Australia
  • Benoa, Bali, Indonesia
  • Celukan Bawang, Bali, Indonesia
  • Singapore
  • Ko Samui, Thailand
  • Laem Chabang (Bangkok), Thailand
  • Sihanoukville, Cambodia
  • Ho Chi Minh City (Saigon), Vietnam
  • Nha Trang, Vietnam
  • Coron Island, Palawan, Philippines
  • Manila, Philippines
  • Hong Kong
  • Keelung (Taipei), Taiwan
  • Ishigaki, Japan
  • Shanghai, China
  • Busan (Pusan), South Korea
  • Nagasaki, Japan
  • Osaka, Japan
  • Nagoya, Japan
  • Tokyo, Japan
View more ports

Ports

Auckland, New Zealand - Bay Of Islands, New Zealand - Rotorua, New Zealand - Napier, New Zealand - Wellington, New Zealand - Lyttleton (Christchurch), New Zealand - Port Chalmers (Dunedin), New Zealand - Cruise Dusky Sound - Cruise Doubtful Sound - Cruise Milford Sound - Hobart, Tasmania, Australia - Burnie, Tasmania, Australia - Melbourne, Australia - Sydney, Australia - PORTLAND, VICTORIA, AUSTRALIA - PENNESHAW, KANGAROO ISLAND, AUSTRALIA - Cruise Great Australian Bight - Esperance, Australia - Albany, Australia - BUSSELTON (MARGARET RIVER), AUSTRALIA - Fremantle (Perth), Australia - Geraldton, Australia - Benoa, Bali, Indonesia - Celukan Bawang, Bali, Indonesia - Singapore - Ko Samui, Thailand - Laem Chabang (Bangkok), Thailand - Sihanoukville, Cambodia - Ho Chi Minh City (Saigon), Vietnam - Nha Trang, Vietnam - Coron Island, Palawan, Philippines - Manila, Philippines - Hong Kong - Keelung (Taipei), Taiwan - Ishigaki, Japan - Shanghai, China - Busan (Pusan), South Korea - Nagasaki, Japan - Osaka, Japan - Nagoya, Japan - Tokyo, Japan - 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

$48599*

See Offers

N/A

N/A

N/A

$48599*

 

N/A

N/A

N/A

$48349*

 

N/A

N/A

N/A

$48349*

See Offers

N/A

N/A

N/A

$48599*

Ports

  • Auckland, New Zealand
  • Tauranga, New Zealand
  • Wellington, New Zealand
  • Lyttleton (Christchurch), New Zealand
  • Port Chalmers (Dunedin), New Zealand
  • Bluff (Invercargill), New Zealand
  • Cruise Milford Sound
  • Cruise Doubtful Sound
  • Hobart, Tasmania, Australia
  • Adelaide, Australia
  • Kangaroo Island, Australia
  • Melbourne, Australia
View more ports

Ports

Auckland, New Zealand - Tauranga, New Zealand - Wellington, New Zealand - Lyttleton (Christchurch), New Zealand - Port Chalmers (Dunedin), New Zealand - Bluff (Invercargill), New Zealand - Cruise Milford Sound - Cruise Doubtful Sound - Hobart, Tasmania, Australia - Adelaide, Australia - Kangaroo Island, 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

$10400*

 

N/A

N/A

N/A

$10400*

 

N/A

N/A

N/A

$10400*

See Offers

N/A

N/A

N/A

$10400*

Ports

  • Sydney, Australia
  • Melbourne, Australia
  • Hobart, Tasmania, Australia
  • Cruise Fjordland National Park
  • Stewart Island, New Zealand
  • Timaru, New Zealand
  • Kaikoura, New Zealand
  • Picton, New Zealand
  • Napier, New Zealand
  • Auckland, New Zealand
View more ports

Ports

Sydney, Australia - Melbourne, Australia - Hobart, Tasmania, Australia - Cruise Fjordland National Park - Stewart Island, New Zealand - Timaru, New Zealand - Kaikoura, New Zealand - Picton, 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

$8299*

 

N/A

N/A

N/A

$8299*

 

N/A

N/A

N/A

$8299*

See Offers

N/A

N/A

N/A

$8299*

Ports

  • Sydney, Australia
  • Melbourne, Australia
  • Hobart, Tasmania, Australia
  • Cruise Fjordland National Park
  • Stewart Island, New Zealand
  • Timaru, New Zealand
  • Kaikoura, New Zealand
  • Picton, New Zealand
  • Napier, New Zealand
  • Auckland, New Zealand
  • Waitangi, Bay Of Islands, New Zealand
  • Dravuni Island, Fiji
  • Nuku'Alofa, Tonga Islands
  • Cross International Dateline
  • ARUTANGA, AITUTAKI, COOK ISLANDS
  • Bora Bora, French Polynesia
  • Papeete, Tahiti
  • BAHIA D OPUNOHA, MOOREA, FRENCH POLYNESIA
View more ports

Ports

Sydney, Australia - Melbourne, Australia - Hobart, Tasmania, Australia - Cruise Fjordland National Park - Stewart Island, New Zealand - Timaru, New Zealand - Kaikoura, New Zealand - Picton, New Zealand - Napier, New Zealand - Auckland, New Zealand - Waitangi, Bay Of Islands, New Zealand - Dravuni Island, Fiji - Nuku'Alofa, Tonga Islands - Cross International Dateline - ARUTANGA, AITUTAKI, COOK ISLANDS - Bora Bora, French Polynesia - Papeete, Tahiti - BAHIA D OPUNOHA, MOOREA, FRENCH POLYNESIA - 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

$15299*

 

N/A

N/A

N/A

$15299*

 

N/A

N/A

N/A

$15299*

See Offers

N/A

N/A

N/A

$15299*

Ports

  • Sydney, Australia
  • Melbourne, Australia
  • Hobart, Tasmania, Australia
  • Cruise Fjordland National Park
  • Stewart Island, New Zealand
  • Timaru, New Zealand
  • Kaikoura, New Zealand
  • Picton, New Zealand
  • Napier, New Zealand
  • Auckland, New Zealand
  • Waitangi, Bay Of Islands, New Zealand
  • Dravuni Island, Fiji
  • Nuku'Alofa, Tonga Islands
  • Cross International Dateline
  • ARUTANGA, AITUTAKI, COOK ISLANDS
  • Bora Bora, French Polynesia
  • BAHIA D OPUNOHA, MOOREA, FRENCH POLYNESIA
  • Papeete, Tahiti
  • Fakarava, Tuamotu Archipelago
  • MAROE BAY, HUAHINE ITI, FRENCH POLYNESIA
  • Raiatea, French Polynesia
View more ports

Ports

Sydney, Australia - Melbourne, Australia - Hobart, Tasmania, Australia - Cruise Fjordland National Park - Stewart Island, New Zealand - Timaru, New Zealand - Kaikoura, New Zealand - Picton, New Zealand - Napier, New Zealand - Auckland, New Zealand - Waitangi, Bay Of Islands, New Zealand - Dravuni Island, Fiji - Nuku'Alofa, Tonga Islands - Cross International Dateline - ARUTANGA, AITUTAKI, COOK ISLANDS - Bora Bora, French Polynesia - BAHIA D OPUNOHA, MOOREA, FRENCH POLYNESIA - Papeete, Tahiti - Fakarava, Tuamotu Archipelago - MAROE BAY, HUAHINE ITI, FRENCH POLYNESIA - Raiatea, French Polynesia - 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

$30099*

 

N/A

N/A

N/A

$30099*

 

N/A

N/A

N/A

$30099*

See Offers

N/A

N/A

N/A

$30099*

Ports

  • San Pedro (Los Angeles), California
  • Honolulu, Oahu
  • Nawiliwili, Kauai
  • Kahului, Maui
  • Kailua-Kona, Hawaii
  • Papeete, Tahiti
  • Moorea, French Polynesia
  • Cross International Dateline
  • Apia, Samoa
  • Suva, Fiji
  • Dravuni Island, Fiji
  • Port Vila, Efate, Vanuatu
  • Lifou Isle, New Caledonia
  • Auckland, New Zealand
  • Tauranga, New Zealand
  • Picton, New Zealand
  • New Plymouth, New Zealand
  • Cruise Fjordland National Park
  • 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
  • Ko Samui, Thailand
  • Laem Chabang (Bangkok), Thailand
  • Phu My (Ho Chi Minh City), Vietnam
  • Nha Trang, Vietnam
  • Cai Lan (Hanoi), Vietnam
  • Da Nang, Vietnam
  • Hong Kong
  • Keelung (Taipei), Taiwan
  • SEOGWIPO, JEJU ISLAND, SOUTH KOREA
  • YATSUSHIRO, KYUSHU, JAPAN
  • Kagoshima, Japan
  • Kochi, Japan
  • Osaka, Japan
  • Shimizu, Japan
  • Yokohama (Tokyo), Japan
  • Miyako, Japan
  • Aomori, Japan
  • Hakodate, Japan
  • Whittier (Anchorage), Alaska
  • Cruise Hubbard Glacier
  • Cruise Glacier Bay
  • Skagway, Alaska
  • Juneau, Alaska
  • Sitka, Alaska
  • Ketchikan, Alaska
  • Victoria, British Columbia
  • Vancouver (Canada Place), British Columbia
  • Seattle, Washington
  • Astoria, Oregon
  • Santa Barbara, California
  • Ensenada, Mexico
  • San Diego, California
View more ports

Ports

San Pedro (Los Angeles), California - Honolulu, Oahu - Nawiliwili, Kauai - Kahului, Maui - Kailua-Kona, Hawaii - Papeete, Tahiti - Moorea, French Polynesia - Cross International Dateline - Apia, Samoa - Suva, Fiji - Dravuni Island, Fiji - Port Vila, Efate, Vanuatu - Lifou Isle, New Caledonia - Auckland, New Zealand - Tauranga, New Zealand - Picton, New Zealand - New Plymouth, New Zealand - Cruise Fjordland National Park - 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 - Ko Samui, Thailand - Laem Chabang (Bangkok), Thailand - Phu My (Ho Chi Minh City), Vietnam - Nha Trang, Vietnam - Cai Lan (Hanoi), Vietnam - Da Nang, Vietnam - Hong Kong - Keelung (Taipei), Taiwan - SEOGWIPO, JEJU ISLAND, SOUTH KOREA - YATSUSHIRO, KYUSHU, JAPAN - Kagoshima, Japan - Kochi, Japan - Osaka, Japan - Shimizu, Japan - Yokohama (Tokyo), Japan - Miyako, Japan - Aomori, Japan - Hakodate, Japan - Whittier (Anchorage), Alaska - Cruise Hubbard Glacier - Cruise Glacier Bay - Skagway, Alaska - Juneau, Alaska - Sitka, Alaska - Ketchikan, Alaska - Victoria, British Columbia - Vancouver (Canada Place), British Columbia - Seattle, Washington - Astoria, Oregon - Santa Barbara, California - Ensenada, Mexico - San Diego, California - View more ports

Loading itinerary...
Loading reviews...

Top positive review

Top critical review

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