Find and book cruises from Melbourne, Australia online. Search the best cruise deals, including last-minute deals.

Book Cruises From Melbourne Australia Online And Save

Cruisebound

Regent Seven Seas Cruises

21 Night South Pacific Cruise aboard the Seven Seas Splendor departing from Melbourne, Australia, on 2028-03-05, cruises to Portland, Maine, PENNESHAW (KANGAROO ISLAND), Australia, Adelaide, Australia, Esperance, Australia, Albany, Australia, Busselton, Australia, Perth (Fremantle), Australia, Komodo Island, Indonesia, Bali, Indonesia, Lombok, Indonesia, Surabaya, Java, Indonesia, Semarang, Java, Indonesia, Jakarta, Java, Indonesia, Singapore, Singapore and Singapore, Singapore, starting at 17899.0 per person.

21 Night South Pacific Cruise

Princess Cruises

112 Night World Cruise aboard the Crown Princess departing from Melbourne, Australia, on 2026-05-12, cruises to Adelaide, Australia, Fremantle, Australia, Port Louis, Mauritius, Cape Town, South Africa, Cape Town, South Africa, Walvis Bay, Namibia, Mindelo, Cape Verde Island, Gran Canaria, Canary Islands, Casablanca, Morocco, La Coruna, Spain, Paris, France, Zeebrugge (Bruges), Belgium, Gdansk, Poland, Visby, Sweden, Helsinki, Finland, Tallinn, Estonia, Stockholm, Sweden, Copenhagen, Denmark, Ijmuiden, Netherlands, Dover (London), England, Lerwick, Shetland Islands, Reykjavik, Iceland, Grundarfjordur, Iceland, Isafjord, Iceland, St. Johns, Newfoundland, Corner Brook, Newfoundland, Quebec City, Quebec, Quebec City, Quebec, Saguenay Fjord, Canada, Charlottetown, Prince Edward Island, Sydney, Nova Scotia, Halifax, Nova Scotia, New York, New York, New York, New York, Miami, Florida, Cartagena, Colombia, Panama Canal Full Transit New Locks, Manta (Quito), Ecuador, Callao (Lima), Peru, Callao (Lima), Peru, Pisco (Puerto San Martin), Peru, Easter Island, Chile, Adamstown, Pitcairn Island, Papeete, Tahiti, French Polynesia, Moorea, French Polynesia, Cross International Date Line, Auckland, New Zealand and Sydney, Australia, starting at 14098.0 per person.

112 Night World Cruise

53 Night World Cruise aboard the Crown Princess departing from Melbourne, Australia, on 2026-05-12, cruises to Adelaide, Australia, Fremantle, Australia, Port Louis, Mauritius, Cape Town, South Africa, Cape Town, South Africa, Walvis Bay, Namibia, Mindelo, Cape Verde Island, Gran Canaria, Canary Islands, Casablanca, Morocco, La Coruna, Spain, Paris, France, Zeebrugge (Bruges), Belgium, Gdansk, Poland, Visby, Sweden, Helsinki, Finland, Tallinn, Estonia, Stockholm, Sweden, Copenhagen, Denmark, Ijmuiden, Netherlands and Dover (London), England, starting at 7798.0 per person.

53 Night World Cruise

Azamara

16 Night Australia Cruise aboard the Azamara Pursuit departing from Melbourne, Australia, on 2026-01-04, cruises to Eden, Australia, Sydney, Australia, Sydney, Australia, Milford Sound, New Zealand, Dunedin, New Zealand, Christchurch, New Zealand, Wellington, New Zealand, Picton, New Zealand, Napier, New Zealand, Gisborne, New Zealand, Tauranga, New Zealand, Bay of Islands (Paihia), New Zealand and Auckland, New Zealand, starting at 4902.2 per person.

16 Night Australia Cruise

24 Night Australia Cruise aboard the Grand Princess departing from Melbourne, Australia, on 2027-04-06, cruises to Adelaide, Australia, Albany, Australia, Margaret River, Australia, Fremantle, Australia, Exmouth, Australia, Broome, Australia, Yampi Sound (scenic Cruising), Kuri Bay, Darwin, Australia, Port Douglas, Australia, Willis Island, Brisbane, Australia and Sydney, Australia, starting at 3878.0 per person.

24 Night Australia Cruise

Disney Cruise Line

5 Night Australia Cruise aboard the Disney Wonder departing from Melbourne, Australia, on 2025-11-20, cruises to Auckland, New Zealand, starting at 690.0 per person.

5 Night Australia Cruise

3 Night Australia Cruise aboard the Disney Wonder departing from Melbourne, Australia, on 2025-11-13, cruises to , starting at 628.5 per person.

3 Night Australia Cruise

Carnival Cruise Line

6 Day South Australia aboard the Carnival Adventure departing from Melbourne, Australia, on 2027-03-24, cruises to Port Lincoln, Australia (dock), Kangaroo Island, Australia (tender) and Wallaroo, Australia, starting at 552.79 per person.

6 Day South Australia

4 Day Kangaroo Island aboard the Carnival Adventure departing from Melbourne, Australia, on 2027-04-03, cruises to Kangaroo Island, Australia (tender), starting at 356.79 per person.

4 Day Kangaroo Island

4 Night Australia Cruise aboard the Crown Princess departing from Melbourne, Australia, on 2025-10-20, cruises to Hobart, Australia and Sydney, Australia, starting at 299.0 per person.

4 Night Australia Cruise

Popular Sailings

Browse Cruise Lines

Oceania

Australasia

Asia & Indian Ocean

Mediterranean

North America

Explore Destinations

Melbourne, Australia

Portland, Maine

PENNESHAW (KANGAROO ISLAND), Australia

Adelaide, Australia

Esperance, Australia

Albany, Australia

Busselton, Australia

Perth (Fremantle), Australia

Komodo Island, Indonesia

Bali, Indonesia

Lombok, Indonesia

Surabaya, Java, Indonesia

Semarang, Java, Indonesia

Jakarta, Java, Indonesia

Singapore, Singapore

Seven Seas Splendor

Fremantle, Australia

Port Louis, Mauritius

Cape Town, South Africa

Walvis Bay, Namibia

Mindelo, Cape Verde Island

GRAN CANARIA (LAS PALMAS), CANARY ISLANDS

Gran Canaria, Canary Islands

Casablanca, Morocco

LA CORUNA, SPAIN (FOR SANTIAGO DE COMPOSTELA)

La Coruna, Spain

Paris, France

Zeebrugge (Bruges), Belgium

Gdansk, Poland

Visby, Sweden

Helsinki, Finland

Tallinn, Estonia

Stockholm, Sweden

Copenhagen, Denmark

Ijmuiden, Netherlands

Dover (London), England

Lerwick, Shetland Islands

Reykjavik, Iceland

Grundarfjordur, Iceland

Isafjord, Iceland

St. Johns, Newfoundland

Corner Brook, Newfoundland

Quebec City, Quebec

Saguenay Fjord, Canada

Charlottetown, Prince Edward Island

Sydney, Nova Scotia

Halifax, Nova Scotia

NEW YORK CITY (MANHATTAN OR BROOKLYN), NEW YORK

New York, New York

Miami, Florida

Cartagena, Colombia

Panama Canal Full Transit New Locks

Manta (Quito), Ecuador

Callao (Lima), Peru

Pisco (Puerto San Martin), Peru

Easter Island, Chile

PITCAIRN ISLAND (SCENIC CRUISING), PITCAIRN ISLANDS

Adamstown, Pitcairn Island

Crown Princess

Eden, Australia

Sydney, Australia

Milford Sound, New Zealand

Dunedin, New Zealand

Christchurch, New Zealand

Wellington, New Zealand

Picton, New Zealand

Napier, New Zealand

Gisborne, New Zealand

Tauranga, New Zealand

Bay of Islands (Paihia), New Zealand

Auckland, New Zealand

Azamara Pursuit

Margaret River, Australia

Exmouth, Australia

Broome, Australia

Yampi Sound (scenic Cruising)

KIMBERLEY COAST (SCENIC CRUISING), AUSTRALIA

Kuri Bay

Darwin, Australia

Port Douglas, Australia

Willis Island

Brisbane, Australia

Grand Princess

Disney Wonder

Port Lincoln, Australia (dock)

Kangaroo Island, Australia (tender)

Wallaroo, Australia

Carnival Adventure

Hobart, Australia