1. Home
  2. Find a cruise
  3. Melbourne, Australia cruises

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

Filters Save search

Sort by

Filter by

More
Save search

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

Royal Princess L

4.2
(1078 Reviews)

2024 sail dates:

$1689*
$241/night*
Suite
View Deal
$1689* cruisesonly.com $1689* dreamvacations.com $1689* directlinecruises.com $1689* americandiscountcruises.com $1689* cruises.com
Loading itinerary...
Loading reviews...

Top positive review

Top critical review

Read all 1078 Royal Princess reviews
Partners Bonus Offers Inside Oceanview Balcony Suite
See Offers

N/A

N/A

N/A

$1689*

 

N/A

N/A

N/A

$1689*

See Offers

N/A

N/A

N/A

$1689*

See Offers

N/A

N/A

N/A

$1689*

See Offers

N/A

N/A

N/A

$1689*

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

Celebrity Edge XL

4.5
(586 Reviews)

2024 sail dates:

$1503*
$167/night*
Inside
View Deal
$1503* luxurycruiseconnections.com $1640* cruisesonly.com $1641* gotosea.com $1641* americandiscountvacations.com $1640* cruises.com $1640* dreamvacations.com $1641* directlinecruises.com $1641* americandiscountcruises.com
Loading itinerary...
Loading reviews...

Top positive review

Top critical review

Read all 586 Celebrity Edge reviews
Partners Bonus Offers Inside Oceanview Balcony Suite
 

$1503*

N/A

$1876*

N/A

See Offers

$1640*

N/A

N/A

N/A

See Offers

$1641*

N/A

N/A

N/A

See Offers

$1641*

N/A

N/A

N/A

See Offers

$1640*

N/A

N/A

N/A

 

$1640*

N/A

N/A

N/A

See Offers

$1641*

N/A

N/A

N/A

See Offers

$1641*

N/A

N/A

N/A

Ports

  • Papeete, Tahiti
  • Bora Bora, French Polynesia
  • Rarotonga, Cook Islands
  • Pago Pago, American Samoa
  • Apia, Samoa
  • Cross International Dateline
  • Vava'U, Tonga Islands
  • Port Denaru, Fiji
  • Port Vila, Efate, Vanuatu
  • Brisbane, Australia
  • Melbourne, Australia
View more ports

Ports

Papeete, Tahiti - Bora Bora, French Polynesia - Rarotonga, Cook Islands - Pago Pago, American Samoa - Apia, Samoa - Cross International Dateline - Vava'U, Tonga Islands - Port Denaru, Fiji - Port Vila, Efate, Vanuatu - Brisbane, Australia - Melbourne, Australia - View more ports

Norwegian Sun M

3.7
(2010 Reviews)

2024 sail dates:

$1152*
$64/night*
Inside
View Deal
$1152* gotosea.com $1152* americandiscountvacations.com $1152* directlinecruises.com $1152* americandiscountcruises.com
Loading itinerary...
Loading reviews...

Top positive review

Top critical review

Read all 2010 Norwegian Sun reviews
Partners Bonus Offers Inside Oceanview Balcony Suite
See Offers

N/A

N/A

N/A

$7082*

See Offers

$1152*

N/A

N/A

$6742*

See Offers

$1152*

N/A

N/A

$6742*

 

N/A

N/A

N/A

$7082*

See Offers

N/A

N/A

N/A

$7082*

See Offers

$1152*

N/A

N/A

$6742*

See Offers

N/A

N/A

N/A

$7082*

See Offers

$1152*

N/A

N/A

$6742*

Ports

  • Trieste, Italy
  • Dubrovnik, Croatia
  • Catania, Sicily
  • Civitavecchia (Rome), Italy
  • Savona (Genoa), Italy
  • Marseille (Provence), France
  • Barcelona, Spain
  • Casablanca, Morocco
  • Las Palmas, Gran Canaria, Canary Islands
  • Mindelo, Cape Verde Island
  • Recife, Brazil
  • Maceio, Brazil
  • Rio De Janeiro, Brazil
  • Montevideo, Uruguay
  • Buenos Aires, Argentina
  • Puerto Madryn, Argentina
  • Ushuaia, Tierra Del Fuego, Argentina
  • Punta Arenas, Chile
  • Puerto Chacabuco, Chile
  • Puerto Montt, Chile
  • San Antonio, Chile
  • Easter Island
  • Adamstown, Pitcairn Islands
  • Papeete, Tahiti
  • Moorea, French Polynesia
  • Rarotonga, Cook Islands
  • Nuku'Alofa, Tonga Islands
  • Suva, Fiji
  • Noumea, New Caledonia
  • Auckland, New Zealand
  • Tauranga, New Zealand
  • Wellington, New Zealand
  • Sydney, Australia
  • Melbourne, Australia
  • Fremantle (Perth), Australia
  • Port Louis, Mauritius
  • Toamasina, Madagascar
  • Durban, South Africa
  • Port Elizabeth, South Africa
  • Cape Town, South Africa
  • Luderitz, Namibia
  • Walvis Bay, Namibia
  • Praia Da Vitoria, Azores
  • Santa Cruz De Tenerife, Canary Islands
  • Funchal, Madeira
  • Cadiz (Seville), Spain
  • Corfu, Greece
View more ports

Ports

Trieste, Italy - Dubrovnik, Croatia - Catania, Sicily - Civitavecchia (Rome), Italy - Savona (Genoa), Italy - Marseille (Provence), France - Barcelona, Spain - Casablanca, Morocco - Las Palmas, Gran Canaria, Canary Islands - Mindelo, Cape Verde Island - Recife, Brazil - Maceio, Brazil - Rio De Janeiro, Brazil - Montevideo, Uruguay - Buenos Aires, Argentina - Puerto Madryn, Argentina - Ushuaia, Tierra Del Fuego, Argentina - Punta Arenas, Chile - Puerto Chacabuco, Chile - Puerto Montt, Chile - San Antonio, Chile - Easter Island - Adamstown, Pitcairn Islands - Papeete, Tahiti - Moorea, French Polynesia - Rarotonga, Cook Islands - Nuku'Alofa, Tonga Islands - Suva, Fiji - Noumea, New Caledonia - Auckland, New Zealand - Tauranga, New Zealand - Wellington, New Zealand - Sydney, Australia - Melbourne, Australia - Fremantle (Perth), Australia - Port Louis, Mauritius - Toamasina, Madagascar - Durban, South Africa - Port Elizabeth, South Africa - Cape Town, South Africa - Luderitz, Namibia - Walvis Bay, Namibia - Praia Da Vitoria, Azores - Santa Cruz De Tenerife, Canary Islands - Funchal, Madeira - Cadiz (Seville), Spain - Corfu, Greece - View more ports

Costa Deliziosa L

3.4
(111 Reviews)

2024 sail dates:

$15959*
$123/night*
Inside
View Deal
$15959* gotosea.com $14521* americandiscountvacations.com $14521* americandiscountcruises.com
Loading itinerary...
Loading reviews...

Top positive review

Top critical review

Read all 111 Costa Deliziosa reviews

Ports

  • Benoa, Bali, Indonesia
  • Lombok Island, Indonesia
  • Komodo Island, Indonesia
  • Darwin, Australia
  • Thursday Island, Australia
  • Cairns, Australia
  • Townsville, Australia
  • Whitsunday Islands, Australia
  • Brisbane, Australia
  • Newcastle, Australia
  • Sydney, Australia
  • Melbourne, Australia
  • CRUISE BASS STRAIT
  • Hobart, Tasmania, Australia
  • CRUISE FOVEAUX STRAIT
  • Port Chalmers (Dunedin), New Zealand
  • Christchurch, New Zealand
  • Wellington, New Zealand
  • Napier, New Zealand
  • Rotorua, New Zealand
  • Auckland, New Zealand
View more ports

Ports

Benoa, Bali, Indonesia - Lombok Island, Indonesia - Komodo Island, Indonesia - Darwin, Australia - Thursday Island, Australia - Cairns, Australia - Townsville, Australia - Whitsunday Islands, Australia - Brisbane, Australia - Newcastle, Australia - Sydney, Australia - Melbourne, Australia - CRUISE BASS STRAIT - Hobart, Tasmania, Australia - CRUISE FOVEAUX STRAIT - Port Chalmers (Dunedin), New Zealand - Christchurch, New Zealand - Wellington, New Zealand - Napier, New Zealand - Rotorua, New Zealand - Auckland, New Zealand - View more ports

Viking Venus XL

4.5
(37 Reviews)

2024 sail dates:

2025 sail dates: Nov 14

$18398*
$613/night*
Balcony
View Deal
$18398* luxurycruiseconnections.com $18398* luxuryonly.com $18398* dreamvacations.com $15298* directlinecruises.com
Loading itinerary...
Loading reviews...

Top positive review

Top critical review

Read all 37 Viking Venus reviews
Partners Bonus Offers Inside Oceanview Balcony Suite
 

N/A

N/A

$18398*

$23898*

See Offers

N/A

N/A

$18398*

$23898*

 

N/A

N/A

$18398*

$23898*

See Offers

N/A

N/A

$15298*

$23898*

 

N/A

N/A

$19898*

$26898*

See Offers

N/A

N/A

$19898*

$26898*

 

N/A

N/A

$19898*

$26898*

See Offers

N/A

N/A

$16098*

$26898*

Ports

  • Fremantle (Perth), Australia
  • Albany, Australia
  • PENNESHAW, KANGAROO ISLAND, AUSTRALIA
  • Adelaide, Australia
  • Port Lincoln, Australia
  • Melbourne, Australia
  • Hobart, Tasmania, Australia
  • Port Arthur, Tasmania, Australia
  • Sydney, Australia
View more ports

Ports

Fremantle (Perth), Australia - Albany, Australia - PENNESHAW, KANGAROO ISLAND, AUSTRALIA - Adelaide, Australia - Port Lincoln, Australia - Melbourne, Australia - Hobart, Tasmania, Australia - Port Arthur, Tasmania, Australia - Sydney, Australia - View more ports

Westerdam M

3.9
(892 Reviews)

2024 sail dates:

$2479*
$177/night*
Inside
View Deal
$2479* hollandamerica.com $2534* cruisesonly.com $2534* cruises.com $2534* gotosea.com $2534* americandiscountvacations.com $2534* dreamvacations.com $2534* americandiscountcruises.com
Loading itinerary...
Loading reviews...

Top positive review

Top critical review

Read all 892 Westerdam reviews

Ports

  • Auckland, New Zealand
  • Rotorua, New Zealand
  • Napier, New Zealand
  • Picton, New Zealand
  • Lyttleton (Christchurch), New Zealand
  • Port Chalmers (Dunedin), New Zealand
  • Bluff (Invercargill), New Zealand
  • Cruise Milford Sound
  • Melbourne, Australia
  • Burnie, Tasmania, Australia
  • Sydney, Australia
View more ports

Ports

Auckland, New Zealand - Rotorua, New Zealand - Napier, New Zealand - Picton, New Zealand - Lyttleton (Christchurch), New Zealand - Port Chalmers (Dunedin), New Zealand - Bluff (Invercargill), New Zealand - Cruise Milford Sound - Melbourne, Australia - Burnie, Tasmania, Australia - Sydney, Australia - View more ports

Regatta S

4.1
(131 Reviews)

2024 sail dates:

$6699*
$479/night*
Inside
View Deal
$6699* oceaniacruises.com $5049* luxurycruiseconnections.com $5049* luxuryonly.com $5049* gotosea.com $5049* dreamvacations.com $5049* americandiscountcruises.com
Loading itinerary...
Loading reviews...

Top positive review

Top critical review

Read all 131 Regatta reviews
Partners Bonus Offers Inside Oceanview Balcony Suite
 

$6699*

$7149*

$8899*

$11299*

 

$5049*

N/A

N/A

N/A

See Offers

$5049*

N/A

N/A

N/A

See Offers

$5049*

N/A

N/A

N/A

 

$5049*

N/A

N/A

N/A

See Offers

$5049*

N/A

N/A

N/A

Ports

  • Civitavecchia (Rome), Italy
  • Savona (Genoa), Italy
  • Marseille (Provence), France
  • Barcelona, Spain
  • Casablanca, Morocco
  • Las Palmas, Gran Canaria, Canary Islands
  • Mindelo, Cape Verde Island
  • Recife, Brazil
  • Maceio, Brazil
  • Rio De Janeiro, Brazil
  • Montevideo, Uruguay
  • Buenos Aires, Argentina
  • Puerto Madryn, Argentina
  • Puerto Williams, Chile
  • Ushuaia, Tierra Del Fuego, Argentina
  • Punta Arenas, Chile
  • Puerto Chacabuco, Chile
  • Puerto Montt, Chile
  • San Antonio, Chile
  • Easter Island
  • Adamstown, Pitcairn Islands
  • Papeete, Tahiti
  • Moorea, French Polynesia
  • Rarotonga, Cook Islands
  • Nuku'Alofa, Tonga Islands
  • Suva, Fiji
  • Noumea, New Caledonia
  • Auckland, New Zealand
  • Tauranga, New Zealand
  • Wellington, New Zealand
  • Sydney, Australia
  • Melbourne, Australia
  • Fremantle (Perth), Australia
  • Port Louis, Mauritius
  • Toamasina, Madagascar
  • Durban, South Africa
  • Port Elizabeth, South Africa
  • Cape Town, South Africa
  • Luderitz, Namibia
  • Walvis Bay, Namibia
  • Praia Da Vitoria, Azores
  • Santa Cruz De Tenerife, Canary Islands
  • Funchal, Madeira
  • Cadiz (Seville), Spain
View more ports

Ports

Civitavecchia (Rome), Italy - Savona (Genoa), Italy - Marseille (Provence), France - Barcelona, Spain - Casablanca, Morocco - Las Palmas, Gran Canaria, Canary Islands - Mindelo, Cape Verde Island - Recife, Brazil - Maceio, Brazil - Rio De Janeiro, Brazil - Montevideo, Uruguay - Buenos Aires, Argentina - Puerto Madryn, Argentina - Puerto Williams, Chile - Ushuaia, Tierra Del Fuego, Argentina - Punta Arenas, Chile - Puerto Chacabuco, Chile - Puerto Montt, Chile - San Antonio, Chile - Easter Island - Adamstown, Pitcairn Islands - Papeete, Tahiti - Moorea, French Polynesia - Rarotonga, Cook Islands - Nuku'Alofa, Tonga Islands - Suva, Fiji - Noumea, New Caledonia - Auckland, New Zealand - Tauranga, New Zealand - Wellington, New Zealand - Sydney, Australia - Melbourne, Australia - Fremantle (Perth), Australia - Port Louis, Mauritius - Toamasina, Madagascar - Durban, South Africa - Port Elizabeth, South Africa - Cape Town, South Africa - Luderitz, Namibia - Walvis Bay, Namibia - Praia Da Vitoria, Azores - Santa Cruz De Tenerife, Canary Islands - Funchal, Madeira - Cadiz (Seville), Spain - View more ports

Costa Deliziosa L

3.4
(111 Reviews)

2024 sail dates:

$15947*
$131/night*
Inside
View Deal
$15947* gotosea.com $14509* americandiscountvacations.com $14509* americandiscountcruises.com
Loading itinerary...
Loading reviews...

Top positive review

Top critical review

Read all 111 Costa Deliziosa reviews
Partners Bonus Offers Inside Oceanview Balcony Suite
See Offers

$15947*

$18857*

$21777*

N/A

See Offers

$14509*

$17127*

$19755*

N/A

See Offers

$14509*

$17127*

$19755*

N/A

Ports

  • Savona (Genoa), Italy
  • Marseille (Provence), France
  • Barcelona, Spain
  • Casablanca, Morocco
  • Las Palmas, Gran Canaria, Canary Islands
  • Mindelo, Cape Verde Island
  • Recife, Brazil
  • Maceio, Brazil
  • Rio De Janeiro, Brazil
  • Montevideo, Uruguay
  • Buenos Aires, Argentina
  • Puerto Madryn, Argentina
  • Puerto Williams, Chile
  • Ushuaia, Tierra Del Fuego, Argentina
  • Punta Arenas, Chile
  • Puerto Chacabuco, Chile
  • Puerto Montt, Chile
  • San Antonio, Chile
  • Easter Island
  • Adamstown, Pitcairn Islands
  • Papeete, Tahiti
  • Moorea, French Polynesia
  • Rarotonga, Cook Islands
  • Nuku'Alofa, Tonga Islands
  • Suva, Fiji
  • Noumea, New Caledonia
  • Auckland, New Zealand
  • Tauranga, New Zealand
  • Wellington, New Zealand
  • Sydney, Australia
  • Melbourne, Australia
  • Fremantle (Perth), Australia
  • Port Louis, Mauritius
  • Toamasina, Madagascar
  • Durban, South Africa
  • Port Elizabeth, South Africa
  • Cape Town, South Africa
  • Luderitz, Namibia
  • Walvis Bay, Namibia
  • Praia Da Vitoria, Azores
  • Santa Cruz De Tenerife, Canary Islands
  • Funchal, Madeira
  • Cadiz (Seville), Spain
View more ports

Ports

Savona (Genoa), Italy - Marseille (Provence), France - Barcelona, Spain - Casablanca, Morocco - Las Palmas, Gran Canaria, Canary Islands - Mindelo, Cape Verde Island - Recife, Brazil - Maceio, Brazil - Rio De Janeiro, Brazil - Montevideo, Uruguay - Buenos Aires, Argentina - Puerto Madryn, Argentina - Puerto Williams, Chile - Ushuaia, Tierra Del Fuego, Argentina - Punta Arenas, Chile - Puerto Chacabuco, Chile - Puerto Montt, Chile - San Antonio, Chile - Easter Island - Adamstown, Pitcairn Islands - Papeete, Tahiti - Moorea, French Polynesia - Rarotonga, Cook Islands - Nuku'Alofa, Tonga Islands - Suva, Fiji - Noumea, New Caledonia - Auckland, New Zealand - Tauranga, New Zealand - Wellington, New Zealand - Sydney, Australia - Melbourne, Australia - Fremantle (Perth), Australia - Port Louis, Mauritius - Toamasina, Madagascar - Durban, South Africa - Port Elizabeth, South Africa - Cape Town, South Africa - Luderitz, Namibia - Walvis Bay, Namibia - Praia Da Vitoria, Azores - Santa Cruz De Tenerife, Canary Islands - Funchal, Madeira - Cadiz (Seville), Spain - View more ports

Costa Deliziosa L

3.4
(111 Reviews)

2024 sail dates:

$15943*
$133/night*
Inside
View Deal
$15943* gotosea.com $14505* americandiscountvacations.com $14505* americandiscountcruises.com
Loading itinerary...
Loading reviews...

Top positive review

Top critical review

Read all 111 Costa Deliziosa reviews

Ports

  • Auckland, New Zealand
  • Tauranga, 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
View more ports

Ports

Auckland, New Zealand - Tauranga, 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 - View more ports

Viking Orion S

4.3
(40 Reviews)

2024 sail dates:

2025 sail dates: Jan 10, Feb 07, Dec 16,

$5999*
$429/night*
Balcony
View Deal
$5999* luxurycruiseconnections.com $5999* luxuryonly.com $5999* dreamvacations.com $5999* directlinecruises.com
Loading itinerary...
Loading reviews...

Top positive review

Top critical review

Read all 40 Viking Orion reviews
Partners Bonus Offers Inside Oceanview Balcony Suite
 

N/A

N/A

$5999*

$10999*

See Offers

N/A

N/A

$5999*

$10999*

 

N/A

N/A

$5999*

$10999*

See Offers

N/A

N/A

$5999*

$10999*

 

N/A

N/A

$11199*

$17999*

See Offers

N/A

N/A

$11199*

$17999*

 

N/A

N/A

$11199*

$17999*

See Offers

N/A

N/A

$8899*

$17999*

 

N/A

N/A

$8499*

$17999*

See Offers

N/A

N/A

$8499*

$17999*

 

N/A

N/A

$8499*

$17999*

See Offers

N/A

N/A

$8499*

$17999*

 

N/A

N/A

N/A

$17999*

See Offers

N/A

N/A

N/A

$17999*

 

N/A

N/A

N/A

$17999*

See Offers

N/A

N/A

N/A

$17999*

 

N/A

N/A

$6099*

$9499*

See Offers

N/A

N/A

$6099*

$9499*

 

N/A

N/A

$6099*

$9499*

See Offers

N/A

N/A

$6099*

$9499*

 

N/A

N/A

$9099*

$17999*

See Offers

N/A

N/A

$9099*

$17999*

 

N/A

N/A

$9099*

$17999*

See Offers

N/A

N/A

$9099*

$17999*

31 - 40 of 217

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