Melbourne, Australia cruises 215 Melbourne, Australia cruises

Your search Clear selections

Any Destination

All Sail Months

Any Length

Melbourne, Australia

Any Cruise Line

Any Ship

215 cruises found

Filters Save search

Ports

Auckland, New Zealand
Bay Of Islands, New Zealand
Sydney, Australia
Melbourne, Australia
Cruise Great Australian Bight
Esperance, Australia
Albany, Australia
BUSSELTON (MARGARET RIVER), AUSTRALIA
Fremantle (Perth), Australia
Komodo Island, Indonesia
Benoa, Bali, Indonesia

View more ports

Ports

Auckland, New Zealand - Bay Of Islands, New Zealand - Sydney, Australia - Melbourne, Australia - Cruise Great Australian Bight - Esperance, Australia - Albany, Australia - BUSSELTON (MARGARET RIVER), AUSTRALIA - Fremantle (Perth), Australia - Komodo Island, Indonesia - Benoa, Bali, Indonesia - View more ports

18 Night Down Under Australia (Auckland To Bali)

Seven Seas Navigator S

4.1

(78 Reviews)

2026 sail dates: Mar 31

$13399*

$744/night*

Suite

View Deal

Compare

Loading itinerary...

Loading reviews...

Read all 78 Seven Seas Navigator reviews

Compare Prices

Bonus Offers	Inside	Oceanview	Balcony	Suite
	N/A	N/A	N/A	$13399*
See Offers	N/A	N/A	N/A	$13399*
See Offers	N/A	N/A	N/A	$13399*
See Offers	N/A	N/A	N/A	$13399*
See Offers	N/A	N/A	N/A	$13399*
See Offers	N/A	N/A	N/A	$13399*
	N/A	N/A	N/A	$13399*
See Offers	N/A	N/A	N/A	$13399*

Ports

Sydney, Australia
Eden, Australia
Kangaroo Island, Australia
Adelaide, Australia
Melbourne, Australia

View more ports

Ports

Sydney, Australia - Eden, Australia - Kangaroo Island, Australia - Adelaide, Australia - Melbourne, Australia - View more ports

8 Night Australia Wine Voyage (Sydney Roundtrip)

Celebrity Edge XL

4.5

(538 Reviews)

2026 sail dates: Apr 12

$1311*

$164/night*

Inside

View Deal

Compare

Loading itinerary...

Loading reviews...

Read all 538 Celebrity Edge reviews

Compare Prices

Bonus Offers	Inside	Oceanview	Balcony	Suite
	$1311*	$1461*	$1704*	$3836*
See Offers	$1618*	$1798*	$2134*	$3882*
See Offers	$1618*	$1798*	$2134*	$3882*
See Offers	$1349*	$1499*	$1779*	$3883*
See Offers	$1311*	$1461*	$1779*	$3883*
See Offers	$1349*	$1499*	$1779*	$3883*
	$1618*	$1798*	$2134*	$3882*
	N/A	N/A	N/A	$3895*
See Offers	$1618*	$1798*	$2134*	$3882*
See Offers	$1311*	$1461*	$1779*	$3883*

Ports

Brisbane, Australia
Sydney, Australia
Hobart, Tasmania, Australia
Port Arthur, Tasmania, Australia
Melbourne, Australia

View more ports

Ports

Brisbane, Australia - Sydney, Australia - Hobart, Tasmania, Australia - Port Arthur, Tasmania, Australia - Melbourne, Australia - View more ports

9 Night Tasmania (Brisbane To Sydney)

Crown Princess L

3.9

(1377 Reviews)

2026 sail dates: Apr 16

$747*

$83/night*

Inside

View Deal

Compare

Loading itinerary...

Loading reviews...

Read all 1377 Crown Princess reviews

Compare Prices

Bonus Offers	Inside	Oceanview	Balcony	Suite
	$747*	$1007*	$1177*	$2488*
See Offers	$748*	$798*	$1178*	$1478*
See Offers	$748*	$798*	$1178*	$1478*
See Offers	$748*	$798*	$1178*	$1478*
See Offers	$748*	$798*	$1178*	$1258*
See Offers	$748*	$798*	$1178*	$1258*
	$748*	$798*	$1178*	$1478*
See Offers	$748*	$798*	$1178*	$1258*
	N/A	N/A	N/A	$1270*
See Offers	$748*	$798*	$1178*	$1258*

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

7 Night Tasmania (Sydney Roundtrip)

Crown Princess L

3.9

(1377 Reviews)

2026 sail dates: Apr 18

$577*

$82/night*

Inside

View Deal

Compare

Loading itinerary...

Loading reviews...

Read all 1377 Crown Princess reviews

Compare Prices

Bonus Offers	Inside	Oceanview	Balcony	Suite
	$577*	$787*	$887*	$1928*
See Offers	$578*	$618*	$888*	$1118*
See Offers	$578*	$618*	$888*	$1118*
See Offers	$578*	$618*	$888*	$1118*
See Offers	$578*	$618*	$888*	$1118*
See Offers	$578*	$618*	$888*	$1118*
	$578*	$618*	$888*	$1118*
See Offers	$578*	$618*	$888*	$1118*
	N/A	N/A	N/A	$1130*
See Offers	$578*	$618*	$888*	$1118*

Ports

Melbourne, Australia
Sydney, Australia

View more ports

Ports

Melbourne, Australia - Sydney, Australia - View more ports

2 Night Australia Getaway (Melbourne To Sydney)

Crown Princess L

3.9

(1377 Reviews)

2026 sail dates: Apr 23

$167*

$84/night*

Inside

View Deal

Compare

Loading itinerary...

Loading reviews...

Read all 1377 Crown Princess reviews

Compare Prices

Bonus Offers	Inside	Oceanview	Balcony	Suite
	$167*	$217*	$287*	N/A
See Offers	$168*	$168*	$288*	$358*
See Offers	$168*	$168*	$288*	$358*
See Offers	$168*	$168*	$288*	$358*
See Offers	$168*	$168*	$288*	$298*
See Offers	$168*	$168*	$288*	$298*
	$168*	$168*	$288*	$358*
See Offers	$168*	$168*	$288*	$298*
See Offers	$168*	$168*	$288*	$298*

211 - 215 of 215

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

Melbourne, Australia cruises 215 Melbourne, Australia cruises

Your search Clear selections

215 cruises found

Sort by

Filter by