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

Melbourne, Australia cruises 218 Melbourne, Australia cruises

Your search Clear selections

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

Close

218 cruises found

Filters Save search

Sort by

Filter by

More
Save search

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 Dusky 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 Doubtful Sound - Cruise Dusky 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

Seven Seas Explorer S

4.4
(86 Reviews)

2026 sail dates:

$46699*
$766/night*
Suite
View Deal
$46699* luxurycruiseconnections.com $46449* luxuryonly.com $46449* cruisesonly.com $46449* cruises.com $46699* gotosea.com $46699* americandiscountcruises.com $46699* americandiscountvacations.com $46449* dreamvacations.com
Loading itinerary...
Loading reviews...

Top positive review

Top critical review

Read all 86 Seven Seas Explorer reviews
Partners Bonus Offers Inside Oceanview Balcony Suite
 

N/A

N/A

N/A

$46699*

See Offers

N/A

N/A

N/A

$46449*

See Offers

N/A

N/A

N/A

$46449*

See Offers

N/A

N/A

N/A

$46449*

See Offers

N/A

N/A

N/A

$46699*

See Offers

N/A

N/A

N/A

$46699*

See Offers

N/A

N/A

N/A

$46699*

 

N/A

N/A

N/A

$46449*

Ports

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

Silver Moon XL

4.4
(9 Reviews)

2026 sail dates:

$10500*
$656/night*
Suite
View Deal
$10500* luxurycruiseconnections.com $10500* luxuryonly.com $10500* cruisesonly.com $10500* cruises.com $10500* gotosea.com $10500* americandiscountcruises.com $10500* americandiscountvacations.com $10500* dreamvacations.com
Loading itinerary...
Loading reviews...

Top positive review

Top critical review

Read all 9 Silver Moon reviews
Partners Bonus Offers Inside Oceanview Balcony Suite
 

N/A

N/A

N/A

$10500*

See Offers

N/A

N/A

N/A

$10500*

See Offers

N/A

N/A

N/A

$10500*

See Offers

N/A

N/A

N/A

$10500*

See Offers

N/A

N/A

N/A

$10500*

See Offers

N/A

N/A

N/A

$10500*

See Offers

N/A

N/A

N/A

$10500*

 

N/A

N/A

N/A

$10500*

Ports

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

Ports

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

Seven Seas Navigator S

4.1
(78 Reviews)

2026 sail dates:

$8699*
$621/night*
Suite
View Deal
$8699* luxurycruiseconnections.com $8699* luxuryonly.com $8699* cruisesonly.com $8699* cruises.com $8699* gotosea.com $8699* americandiscountcruises.com $8699* americandiscountvacations.com $8699* dreamvacations.com
Loading itinerary...
Loading reviews...

Top positive review

Top critical review

Read all 78 Seven Seas Navigator reviews
Partners Bonus Offers Inside Oceanview Balcony Suite
 

N/A

N/A

N/A

$8699*

See Offers

N/A

N/A

N/A

$8699*

See Offers

N/A

N/A

N/A

$8699*

See Offers

N/A

N/A

N/A

$8699*

See Offers

N/A

N/A

N/A

$8699*

See Offers

N/A

N/A

N/A

$8699*

See Offers

N/A

N/A

N/A

$8699*

 

N/A

N/A

N/A

$8699*

Ports

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

Ports

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

Riviera M

4.2
(231 Reviews)

2026 sail dates:

$6699*
$479/night*
Inside
View Deal
$6699* luxurycruiseconnections.com $6699* luxuryonly.com $6699* cruisesonly.com $6699* cruises.com $6699* gotosea.com $6699* americandiscountcruises.com $6699* americandiscountvacations.com $6699* dreamvacations.com
Loading itinerary...
Loading reviews...

Top positive review

Top critical review

Read all 231 Riviera reviews

Ports

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

Ports

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

Seven Seas Explorer S

4.4
(86 Reviews)

2026 sail dates:

$14699*
$817/night*
Suite
View Deal
$14699* luxurycruiseconnections.com $14699* luxuryonly.com $14699* cruisesonly.com $14699* cruises.com $14699* gotosea.com $14699* americandiscountcruises.com $14699* americandiscountvacations.com $14699* dreamvacations.com
Loading itinerary...
Loading reviews...

Top positive review

Top critical review

Read all 86 Seven Seas Explorer reviews
Partners Bonus Offers Inside Oceanview Balcony Suite
 

N/A

N/A

N/A

$14699*

See Offers

N/A

N/A

N/A

$14699*

See Offers

N/A

N/A

N/A

$14699*

See Offers

N/A

N/A

N/A

$14699*

See Offers

N/A

N/A

N/A

$14699*

See Offers

N/A

N/A

N/A

$14699*

See Offers

N/A

N/A

N/A

$14699*

 

N/A

N/A

N/A

$14699*

Ports

  • Melbourne, Australia
  • Kangaroo Island, Australia
  • Adelaide, Australia
  • BUSSELTON (MARGARET RIVER), AUSTRALIA
  • Fremantle (Perth), Australia
  • Exmouth, Australia
  • Broome, Australia
  • Benoa, Bali, Indonesia
  • Singapore
View more ports

Ports

Melbourne, Australia - Kangaroo Island, Australia - Adelaide, Australia - BUSSELTON (MARGARET RIVER), AUSTRALIA - Fremantle (Perth), Australia - Exmouth, Australia - Broome, Australia - Benoa, Bali, Indonesia - Singapore - View more ports

Silver Moon XL

4.4
(9 Reviews)

2026 sail dates:

$9900*
$521/night*
Suite
View Deal
$9900* luxurycruiseconnections.com $9900* luxuryonly.com $9900* cruisesonly.com $9900* cruises.com $9900* gotosea.com $9900* americandiscountcruises.com $9900* americandiscountvacations.com $9900* dreamvacations.com
Loading itinerary...
Loading reviews...

Top positive review

Top critical review

Read all 9 Silver Moon reviews
Partners Bonus Offers Inside Oceanview Balcony Suite
 

N/A

N/A

N/A

$9900*

See Offers

N/A

N/A

N/A

$9900*

See Offers

N/A

N/A

N/A

$9900*

See Offers

N/A

N/A

N/A

$9900*

See Offers

N/A

N/A

N/A

$9900*

See Offers

N/A

N/A

N/A

$9900*

See Offers

N/A

N/A

N/A

$9900*

 

N/A

N/A

N/A

$9900*

Ports

  • WHITE BAY (SYDNEY), AUSTRALIA
  • Melbourne, Australia
  • Adelaide, Australia
  • Albany, Australia
  • BUSSELTON (MARGARET RIVER), AUSTRALIA
  • Fremantle (Perth), Australia
  • Geraldton, Australia
  • Broome, Australia
  • Benoa, Bali, Indonesia
  • Singapore
View more ports

Ports

WHITE BAY (SYDNEY), AUSTRALIA - Melbourne, Australia - Adelaide, Australia - Albany, Australia - BUSSELTON (MARGARET RIVER), AUSTRALIA - Fremantle (Perth), Australia - Geraldton, Australia - Broome, Australia - Benoa, Bali, Indonesia - Singapore - View more ports

Azamara Pursuit XL

4.4
(66 Reviews)

2026 sail dates:

$5436*
$247/night*
Inside
View Deal
$5436* luxurycruiseconnections.com $5435* luxuryonly.com $5435* cruisesonly.com $5435* cruises.com $5436* gotosea.com $5436* americandiscountcruises.com $5436* americandiscountvacations.com $5435* dreamvacations.com
Loading itinerary...
Loading reviews...

Top positive review

Top critical review

Read all 66 Azamara Pursuit reviews

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

Viking Venus XL

4.5
(33 Reviews)

2026 sail dates:

$15298*
$510/night*
Balcony
View Deal
$15298* luxurycruiseconnections.com $15298* luxuryonly.com $15298* cruisesonly.com $15298* cruises.com $15298* americandiscountcruises.com $15298* americandiscountvacations.com $15298* dreamvacations.com
Loading itinerary...
Loading reviews...

Top positive review

Top critical review

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

N/A

N/A

$15298*

$31898*

See Offers

N/A

N/A

$15298*

$31898*

See Offers

N/A

N/A

$15298*

$31898*

See Offers

N/A

N/A

$15298*

$31898*

See Offers

N/A

N/A

$15298*

$31898*

See Offers

N/A

N/A

$15298*

$31898*

 

N/A

N/A

$15298*

$31898*

Ports

  • Singapore
  • Phu My (Ho Chi Minh City), Vietnam
  • Hong Kong
  • Manila, Philippines
  • Bitung, Indonesia
  • Darwin, Australia
  • Whitsunday Islands, Australia
  • Brisbane, Australia
  • Sydney, Australia
  • Melbourne, Australia
  • Adelaide, Australia
  • Fremantle (Perth), Australia
View more ports

Ports

Singapore - Phu My (Ho Chi Minh City), Vietnam - Hong Kong - Manila, Philippines - Bitung, Indonesia - Darwin, Australia - Whitsunday Islands, Australia - Brisbane, Australia - Sydney, Australia - Melbourne, Australia - Adelaide, Australia - Fremantle (Perth), Australia - View more ports

Queen Anne L

4.7
(2 Reviews)

2026 sail dates:

$5519*
$167/night*
Inside
View Deal
$5519* cunard.com $5719* luxurycruiseconnections.com $5719* luxuryonly.com $5719* cruisesonly.com $5719* cruises.com $5719* gotosea.com $5719* americandiscountcruises.com $5719* americandiscountvacations.com $5719* dreamvacations.com
Loading itinerary...
Loading reviews...

Top positive review

Top critical review

Ports

  • Auckland, New Zealand
  • Hobart, Tasmania, Australia
  • Phillip Island, Australia
  • Melbourne, Australia
  • Adelaide, Australia
  • PENNESHAW, KANGAROO ISLAND, AUSTRALIA
  • Port Lincoln, Australia
  • Esperance, Australia
  • BUSSELTON (MARGARET RIVER), AUSTRALIA
  • Fremantle (Perth), Australia
View more ports

Ports

Auckland, New Zealand - Hobart, Tasmania, Australia - Phillip Island, Australia - Melbourne, Australia - Adelaide, Australia - PENNESHAW, KANGAROO ISLAND, AUSTRALIA - Port Lincoln, Australia - Esperance, Australia - BUSSELTON (MARGARET RIVER), AUSTRALIA - Fremantle (Perth), Australia - View more ports

Silver Dawn XL

4.5
(8 Reviews)

2026 sail dates:

$12900*
$717/night*
Suite
View Deal
$12900* luxurycruiseconnections.com $12900* luxuryonly.com $12900* cruisesonly.com $12900* cruises.com $12900* gotosea.com $12900* americandiscountcruises.com $12900* americandiscountvacations.com $12900* dreamvacations.com
Loading itinerary...
Loading reviews...

Top positive review

Top critical review

Read all 8 Silver Dawn reviews
Partners Bonus Offers Inside Oceanview Balcony Suite
 

N/A

N/A

N/A

$12900*

See Offers

N/A

N/A

N/A

$12900*

See Offers

N/A

N/A

N/A

$12900*

See Offers

N/A

N/A

N/A

$12900*

See Offers

N/A

N/A

N/A

$12900*

See Offers

N/A

N/A

N/A

$12900*

See Offers

N/A

N/A

N/A

$12900*

 

N/A

N/A

N/A

$12900*

151 - 160 of 218

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