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

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

Ports

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

Crown Princess L

3.9
(1394 Reviews)

2025 sail dates:

$7673*
$240/night*
Suite
View Deal
$7673* directlinecruises.com $7673* gotosea.com $7673* americandiscountcruises.com
Loading itinerary...
Loading reviews...

Top positive review

Top critical review

Read all 1394 Crown Princess reviews
Partners Bonus Offers Inside Oceanview Balcony Suite
See Offers

N/A

N/A

N/A

$7673*

See Offers

N/A

N/A

N/A

$7673*

See Offers

N/A

N/A

N/A

$7673*

Ports

  • Singapore
  • Benoa, Bali, Indonesia
  • Darwin, Australia
  • Townsville, Australia
  • Whitsunday Islands, Australia
  • Brisbane, Australia
  • Sydney, Australia
  • Melbourne, Australia
View more ports

Ports

Singapore - Benoa, Bali, Indonesia - Darwin, Australia - Townsville, Australia - Whitsunday Islands, Australia - Brisbane, Australia - Sydney, Australia - Melbourne, Australia - View more ports

Silver Nova M

4.1
(7 Reviews)

2025 sail dates:

$11400*
$600/night*
Suite
View Deal
$11400* luxurycruiseconnections.com $11400* luxuryonly.com $11400* dreamvacations.com $11400* gotosea.com
Loading itinerary...
Loading reviews...

Top positive review

Top critical review

Read all 7 Silver Nova reviews
Partners Bonus Offers Inside Oceanview Balcony Suite
 

N/A

N/A

N/A

$11400*

See Offers

N/A

N/A

N/A

$11400*

 

N/A

N/A

N/A

$11400*

See Offers

N/A

N/A

N/A

$11400*

Ports

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

Ports

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

Crown Princess L

3.9
(1394 Reviews)

2025 sail dates:

$3755*
$134/night*
Inside
View Deal
$3755* princess.com $3755* cruisesonly.com $3755* dreamvacations.com $3755* directlinecruises.com $3728* gotosea.com $3728* americandiscountcruises.com $3755* cruises.com
Loading itinerary...
Loading reviews...

Top positive review

Top critical review

Read all 1394 Crown Princess reviews

Ports

  • Yokohama (Tokyo), Japan
  • Nagoya, Japan
  • KYOTO (KOBE), JAPAN
  • Hiroshima, Japan
  • Kagoshima, Japan
  • Shanghai, China
  • Naha, Okinawa
  • Keelung (Taipei), Taiwan
  • Kaoshiung, Taiwan
  • Hong Kong
  • Haikou, China
  • Ha Long Bay City (Hanoi), Vietnam
  • Sanya, Hainan Island, China
  • Da Nang, Vietnam
  • Phu My (Ho Chi Minh City), Vietnam
  • Singapore
  • Ko Samui, Thailand
  • Bangkok, Thailand
  • Malacca (Melaka), Malaysia
  • Port Klang (Kuala Lumpur), Malaysia
  • Penang (Pulau Pinang), Malaysia
  • Langkawi (Pulau Langkawi), Malaysia
  • Phuket, Thailand
  • Surabaya, Java, Indonesia
  • Benoa, Bali, Indonesia
  • Komodo Island, Indonesia
  • Broome, Australia
  • Exmouth, Australia
  • Fremantle (Perth), Australia
  • BUSSELTON (MARGARET RIVER), AUSTRALIA
  • Albany, Australia
  • PENNESHAW, KANGAROO ISLAND, AUSTRALIA
  • Adelaide, Australia
  • Melbourne, Australia
  • Burnie, Tasmania, Australia
  • Sydney, Australia
  • Noumea, New Caledonia
  • Mystery Island, Vanuatu
  • Lautoka, Fiji Islands
  • Suva, Fiji
  • Nuku'Alofa, Tonga Islands
  • Vava'U, Tonga Islands
  • Cross International Dateline
  • Apia, Samoa
  • Pago Pago, American Samoa
  • Rarotonga, Cook Islands
  • Bora Bora, French Polynesia
  • Huahine, French Polynesia
  • Papeete, Tahiti
  • Moorea, French Polynesia
View more ports

Ports

Yokohama (Tokyo), Japan - Nagoya, Japan - KYOTO (KOBE), JAPAN - Hiroshima, Japan - Kagoshima, Japan - Shanghai, China - Naha, Okinawa - Keelung (Taipei), Taiwan - Kaoshiung, Taiwan - Hong Kong - Haikou, China - Ha Long Bay City (Hanoi), Vietnam - Sanya, Hainan Island, China - Da Nang, Vietnam - Phu My (Ho Chi Minh City), Vietnam - Singapore - Ko Samui, Thailand - Bangkok, Thailand - Malacca (Melaka), Malaysia - Port Klang (Kuala Lumpur), Malaysia - Penang (Pulau Pinang), Malaysia - Langkawi (Pulau Langkawi), Malaysia - Phuket, Thailand - Surabaya, Java, Indonesia - Benoa, Bali, Indonesia - Komodo Island, Indonesia - Broome, Australia - Exmouth, Australia - Fremantle (Perth), Australia - BUSSELTON (MARGARET RIVER), AUSTRALIA - Albany, Australia - PENNESHAW, KANGAROO ISLAND, AUSTRALIA - Adelaide, Australia - Melbourne, Australia - Burnie, Tasmania, Australia - Sydney, Australia - Noumea, New Caledonia - Mystery Island, Vanuatu - Lautoka, Fiji Islands - Suva, Fiji - Nuku'Alofa, Tonga Islands - Vava'U, Tonga Islands - Cross International Dateline - Apia, Samoa - Pago Pago, American Samoa - Rarotonga, Cook Islands - Bora Bora, French Polynesia - Huahine, French Polynesia - Papeete, Tahiti - Moorea, French Polynesia - View more ports

Riviera M

4.2
(240 Reviews)

2025 sail dates:

$31320*
$382/night*
Balcony
View Deal
$31320* luxurycruiseconnections.com $31320* avoyatravel.com $34799* luxuryonly.com $34799* dreamvacations.com $31320* gotosea.com $31320* americandiscountcruises.com
Loading itinerary...
Loading reviews...

Top positive review

Top critical review

Read all 240 Riviera reviews
Partners Bonus Offers Inside Oceanview Balcony Suite
 

N/A

N/A

$31320*

$46440*

See Offers

N/A

N/A

$31320*

$46440*

See Offers

N/A

N/A

$34799*

$51599*

 

N/A

N/A

$34799*

$51599*

See Offers

N/A

N/A

$31320*

$46440*

See Offers

N/A

N/A

$31320*

$46440*

Ports

  • Yokohama (Tokyo), Japan
  • Nagoya, Japan
  • KYOTO (KOBE), JAPAN
  • Hiroshima, Japan
  • Kagoshima, Japan
  • Shanghai, China
  • Naha, Okinawa
  • Keelung (Taipei), Taiwan
  • Kaoshiung, Taiwan
  • Hong Kong
  • Haikou, China
  • Ha Long Bay City (Hanoi), Vietnam
  • Sanya, Hainan Island, China
  • Da Nang, Vietnam
  • Phu My (Ho Chi Minh City), Vietnam
  • Singapore
  • Ko Samui, Thailand
  • Bangkok, Thailand
  • Malacca (Melaka), Malaysia
  • Port Klang (Kuala Lumpur), Malaysia
  • Penang (Pulau Pinang), Malaysia
  • Langkawi (Pulau Langkawi), Malaysia
  • Phuket, Thailand
  • Surabaya, Java, Indonesia
  • Benoa, Bali, Indonesia
  • Komodo Island, Indonesia
  • Broome, Australia
  • Exmouth, Australia
  • Fremantle (Perth), Australia
  • BUSSELTON (MARGARET RIVER), AUSTRALIA
  • Albany, Australia
  • PENNESHAW, KANGAROO ISLAND, AUSTRALIA
  • Adelaide, Australia
  • Melbourne, Australia
  • Burnie, Tasmania, Australia
  • Sydney, Australia
View more ports

Ports

Yokohama (Tokyo), Japan - Nagoya, Japan - KYOTO (KOBE), JAPAN - Hiroshima, Japan - Kagoshima, Japan - Shanghai, China - Naha, Okinawa - Keelung (Taipei), Taiwan - Kaoshiung, Taiwan - Hong Kong - Haikou, China - Ha Long Bay City (Hanoi), Vietnam - Sanya, Hainan Island, China - Da Nang, Vietnam - Phu My (Ho Chi Minh City), Vietnam - Singapore - Ko Samui, Thailand - Bangkok, Thailand - Malacca (Melaka), Malaysia - Port Klang (Kuala Lumpur), Malaysia - Penang (Pulau Pinang), Malaysia - Langkawi (Pulau Langkawi), Malaysia - Phuket, Thailand - Surabaya, Java, Indonesia - Benoa, Bali, Indonesia - Komodo Island, Indonesia - Broome, Australia - Exmouth, Australia - Fremantle (Perth), Australia - BUSSELTON (MARGARET RIVER), AUSTRALIA - Albany, Australia - PENNESHAW, KANGAROO ISLAND, AUSTRALIA - Adelaide, Australia - Melbourne, Australia - Burnie, Tasmania, Australia - Sydney, Australia - View more ports

Riviera M

4.2
(240 Reviews)

2025 sail dates:

$22500*
$357/night*
Balcony
View Deal
$22500* luxurycruiseconnections.com $22500* avoyatravel.com $24999* luxuryonly.com $24999* dreamvacations.com $22500* gotosea.com $22500* americandiscountcruises.com
Loading itinerary...
Loading reviews...

Top positive review

Top critical review

Read all 240 Riviera reviews
Partners Bonus Offers Inside Oceanview Balcony Suite
 

N/A

N/A

$22500*

$33570*

See Offers

N/A

N/A

$22500*

$33570*

See Offers

N/A

N/A

$24999*

$37299*

 

N/A

N/A

$24999*

$37299*

See Offers

N/A

N/A

$22500*

$33570*

See Offers

N/A

N/A

$22500*

$33570*

Ports

  • Melbourne, Australia
  • Auckland, New Zealand
View more ports

Ports

Melbourne, Australia - Auckland, New Zealand - View more ports

Disney Wonder M

4.4
(757 Reviews)

2024 sail dates:

$706*
$141/night*
Inside
View Deal
$706* americandiscountvacations.com $744* dreamvacations.com $744* cruises.com $706* americandiscountcruises.com $744* cruisesonly.com
Loading itinerary...
Loading reviews...

Top positive review

Top critical review

Read all 757 Disney Wonder reviews

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
  • 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 - Melbourne, Australia - Eden, Australia - Sydney, Australia - View more ports

Seabourn Quest S

4.3
(48 Reviews)

2024 sail dates:

$21998*
$478/night*
Suite
View Deal
$21998* luxurycruiseconnections.com $21998* luxuryonly.com $21998* dreamvacations.com
Loading itinerary...
Loading reviews...

Top positive review

Top critical review

Read all 48 Seabourn Quest reviews
Partners Bonus Offers Inside Oceanview Balcony Suite
 

N/A

N/A

N/A

$21998*

See Offers

N/A

N/A

N/A

$21998*

 

N/A

N/A

N/A

$21998*

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

Viking Orion S

4.3
(40 Reviews)

2024 sail dates:

2025 sail dates: Jan 24, Feb 21, Dec 02

$6999*
$500/night*
Balcony
View Deal
$6999* luxurycruiseconnections.com $6999* luxuryonly.com $6999* dreamvacations.com $6999* 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

$7499*

$15999*

 

N/A

N/A

$6999*

$11999*

See Offers

N/A

N/A

$6999*

$11999*

 

N/A

N/A

$6999*

$11999*

See Offers

N/A

N/A

$6999*

$11999*

 

N/A

N/A

$8599*

$17999*

See Offers

N/A

N/A

$8599*

$17999*

 

N/A

N/A

$8599*

$17999*

See Offers

N/A

N/A

$8599*

$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

$8099*

$11999*

See Offers

N/A

N/A

$8099*

$11999*

 

N/A

N/A

$8099*

$11999*

See Offers

N/A

N/A

$8099*

$11999*

 

N/A

N/A

$8499*

$16999*

See Offers

N/A

N/A

$8499*

$16999*

 

N/A

N/A

$8499*

$16999*

See Offers

N/A

N/A

$8499*

$16999*

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 $1634* 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
 

N/A

N/A

N/A

$1689*

 

N/A

N/A

N/A

$1689*

See Offers

N/A

N/A

N/A

$1634*

 

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:

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

Top positive review

Top critical review

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

$1641*

N/A

N/A

N/A

See Offers

$1640*

N/A

N/A

N/A

See Offers

$1641*

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

See Offers

$1641*

N/A

N/A

N/A

See Offers

$1640*

N/A

N/A

N/A

121 - 130 of 217

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