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

Melbourne, Australia cruises 213 Melbourne, Australia cruises

Your search Clear selections

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

Close

213 cruises found

Filters Save search

Sort by

Filter by

More
Save search

Ports

  • Sydney, Australia
  • Melbourne, Australia
  • CRUISE BASS STRAIT
  • Hobart, Tasmania, Australia
  • Cruise Doubtful Sound
  • Cruise Dusky Sound
  • Cruise Milford Sound
  • Port Chalmers (Dunedin), New Zealand
  • Akaroa, New Zealand
  • Wellington, New Zealand
  • Napier, New Zealand
  • Rotorua, New Zealand
  • Bay Of Islands, New Zealand
  • Auckland, New Zealand
View more ports

Ports

Sydney, Australia - Melbourne, Australia - CRUISE BASS STRAIT - Hobart, Tasmania, Australia - Cruise Doubtful Sound - Cruise Dusky Sound - Cruise Milford Sound - Port Chalmers (Dunedin), New Zealand - Akaroa, New Zealand - Wellington, New Zealand - Napier, New Zealand - Rotorua, New Zealand - Bay Of Islands, New Zealand - Auckland, New Zealand - View more ports

Seven Seas Explorer S

4.4
(86 Reviews)

2024 sail dates:

$13149*
$939/night*
Suite
View Deal
$13149* luxuryonly.com $13149* cruisesonly.com $13149* cruises.com $13149* dreamvacations.com $8649* gotosea.com $8649* americandiscountvacations.com $8649* americandiscountcruises.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
See Offers

N/A

N/A

N/A

$13149*

See Offers

N/A

N/A

N/A

$13149*

See Offers

N/A

N/A

N/A

$13149*

 

N/A

N/A

N/A

$13149*

See Offers

N/A

N/A

N/A

$8649*

See Offers

N/A

N/A

N/A

$8649*

See Offers

N/A

N/A

N/A

$8649*

Ports

  • Fremantle (Perth), Australia
  • BUSSELTON (MARGARET RIVER), AUSTRALIA
  • Albany, Australia
  • Esperance, Australia
  • Adelaide, Australia
  • Kangaroo Island, Australia
  • Eden, Australia
  • WHITE BAY (SYDNEY), AUSTRALIA
  • Melbourne, Australia
View more ports

Ports

Fremantle (Perth), Australia - BUSSELTON (MARGARET RIVER), AUSTRALIA - Albany, Australia - Esperance, Australia - Adelaide, Australia - Kangaroo Island, Australia - Eden, Australia - WHITE BAY (SYDNEY), AUSTRALIA - Melbourne, Australia - View more ports

Azamara Pursuit XL

4.4
(66 Reviews)

2024 sail dates:

$5113*
$341/night*
Inside
View Deal
$5113* luxuryonly.com $5113* cruisesonly.com $5113* cruises.com $5113* dreamvacations.com $5470* gotosea.com $5470* americandiscountvacations.com $5470* americandiscountcruises.com
Loading itinerary...
Loading reviews...

Top positive review

Top critical review

Read all 66 Azamara Pursuit reviews

Ports

  • Sydney, Australia
  • Eden, Australia
  • Melbourne, Australia
  • Burnie, Tasmania, Australia
  • Cruise Milford Sound
  • Cruise Doubtful Sound
  • Bluff (Invercargill), New Zealand
  • Port Chalmers (Dunedin), New Zealand
  • Akaroa, New Zealand
  • Picton, New Zealand
  • Napier, New Zealand
  • Gisborne, New Zealand
  • Tauranga, New Zealand
  • Auckland, New Zealand
View more ports

Ports

Sydney, Australia - Eden, Australia - Melbourne, Australia - Burnie, Tasmania, Australia - Cruise Milford Sound - Cruise Doubtful Sound - Bluff (Invercargill), New Zealand - Port Chalmers (Dunedin), New Zealand - Akaroa, New Zealand - Picton, New Zealand - Napier, New Zealand - Gisborne, New Zealand - Tauranga, New Zealand - Auckland, New Zealand - View more ports

Silver Muse M

4.6
(17 Reviews)

2024 sail dates:

$8900*
$556/night*
Suite
View Deal
$8900* luxuryonly.com $8900* cruisesonly.com $8900* cruises.com $8900* dreamvacations.com $7900* gotosea.com $7900* americandiscountvacations.com $7900* americandiscountcruises.com
Loading itinerary...
Loading reviews...

Top positive review

Top critical review

Read all 17 Silver Muse reviews
Partners Bonus Offers Inside Oceanview Balcony Suite
See Offers

N/A

N/A

N/A

$8900*

See Offers

N/A

N/A

N/A

$8900*

See Offers

N/A

N/A

N/A

$8900*

 

N/A

N/A

N/A

$8900*

See Offers

N/A

N/A

N/A

$7900*

See Offers

N/A

N/A

N/A

$7900*

See Offers

N/A

N/A

N/A

$7900*

Ports

  • Melbourne, Australia
  • PORTLAND, VICTORIA, AUSTRALIA
  • Adelaide, Australia
  • Kangaroo Island, Australia
  • Hobart, Tasmania, Australia
  • Cruise Dusky Sound
  • Cruise Milford Sound
  • Cruise Doubtful Sound
  • Port Chalmers (Dunedin), New Zealand
  • Wellington, New Zealand
  • Picton, New Zealand
  • Napier, New Zealand
  • Tauranga, New Zealand
  • Auckland, New Zealand
View more ports

Ports

Melbourne, Australia - PORTLAND, VICTORIA, AUSTRALIA - Adelaide, Australia - Kangaroo Island, Australia - Hobart, Tasmania, Australia - Cruise Dusky Sound - Cruise Milford Sound - Cruise Doubtful Sound - Port Chalmers (Dunedin), New Zealand - Wellington, New Zealand - Picton, New Zealand - Napier, New Zealand - Tauranga, New Zealand - Auckland, New Zealand - View more ports

Norwegian Sun M

3.7
(1985 Reviews)

2024 sail dates:

$1899*
$136/night*
Inside
View Deal
$1899* ncl.com $1899* cruises.com $1899* cruisesonly.com $1899* cheapcruises.com $1899* dreamvacations.com $1899* gotosea.com $1911* cruisehub.com $1899* directlinecruises.com $1899* americandiscountvacations.com $1899* americandiscountcruises.com
Loading itinerary...
Loading reviews...

Top positive review

Top critical review

Read all 1985 Norwegian Sun reviews

Ports

  • Sydney, Australia
  • Newcastle, Australia
  • Whitsunday Islands, Australia
  • Cairns, Australia
  • Cooktown, Australia
  • Darwin, Australia
  • Benoa, Bali, Indonesia
  • Exmouth, Australia
  • Geraldton, Australia
  • Fremantle (Perth), Australia
  • BUSSELTON (MARGARET RIVER), AUSTRALIA
  • Albany, Australia
  • Cruise Great Australian Bight
  • Adelaide, Australia
  • PENNESHAW, KANGAROO ISLAND, AUSTRALIA
  • PORTLAND, VICTORIA, AUSTRALIA
  • Phillip Island, Australia
  • Melbourne, Australia
  • Burnie, Tasmania, Australia
  • Eden, Australia
  • Bay Of Islands, New Zealand
  • Auckland, New Zealand
  • Rotorua, New Zealand
  • Napier, New Zealand
  • Picton, New Zealand
  • Akaroa, New Zealand
  • Port Chalmers (Dunedin), New Zealand
  • Cruise Milford Sound
View more ports

Ports

Sydney, Australia - Newcastle, Australia - Whitsunday Islands, Australia - Cairns, Australia - Cooktown, Australia - Darwin, Australia - Benoa, Bali, Indonesia - Exmouth, Australia - Geraldton, Australia - Fremantle (Perth), Australia - BUSSELTON (MARGARET RIVER), AUSTRALIA - Albany, Australia - Cruise Great Australian Bight - Adelaide, Australia - PENNESHAW, KANGAROO ISLAND, AUSTRALIA - PORTLAND, VICTORIA, AUSTRALIA - Phillip Island, Australia - Melbourne, Australia - Burnie, Tasmania, Australia - Eden, Australia - Bay Of Islands, New Zealand - Auckland, New Zealand - Rotorua, New Zealand - Napier, New Zealand - Picton, New Zealand - Akaroa, New Zealand - Port Chalmers (Dunedin), New Zealand - Cruise Milford Sound - View more ports

Regatta S

4.1
(126 Reviews)

2024 sail dates:

$14799*
$296/night*
Inside
View Deal
$14799* luxuryonly.com $14799* cruisesonly.com $14799* cruises.com $14799* dreamvacations.com $14799* gotosea.com $14799* americandiscountvacations.com $14799* americandiscountcruises.com
Loading itinerary...
Loading reviews...

Top positive review

Top critical review

Read all 126 Regatta reviews
Partners Bonus Offers Inside Oceanview Balcony Suite
See Offers

$14799*

N/A

N/A

N/A

See Offers

$14799*

N/A

N/A

N/A

See Offers

$14799*

N/A

N/A

N/A

 

$14799*

N/A

N/A

N/A

See Offers

$14799*

N/A

N/A

N/A

See Offers

$14799*

N/A

N/A

N/A

See Offers

$14799*

N/A

N/A

N/A

Ports

  • Sydney, Australia
  • Newcastle, Australia
  • Whitsunday Islands, Australia
  • Cairns, Australia
  • Cooktown, Australia
  • Darwin, Australia
  • Benoa, Bali, Indonesia
  • Exmouth, Australia
  • Geraldton, Australia
  • Fremantle (Perth), Australia
  • BUSSELTON (MARGARET RIVER), AUSTRALIA
  • Albany, Australia
  • Cruise Great Australian Bight
  • Adelaide, Australia
  • PENNESHAW, KANGAROO ISLAND, AUSTRALIA
  • PORTLAND, VICTORIA, AUSTRALIA
  • Phillip Island, Australia
  • Melbourne, Australia
  • Burnie, Tasmania, Australia
  • Eden, Australia
View more ports

Ports

Sydney, Australia - Newcastle, Australia - Whitsunday Islands, Australia - Cairns, Australia - Cooktown, Australia - Darwin, Australia - Benoa, Bali, Indonesia - Exmouth, Australia - Geraldton, Australia - Fremantle (Perth), Australia - BUSSELTON (MARGARET RIVER), AUSTRALIA - Albany, Australia - Cruise Great Australian Bight - Adelaide, Australia - PENNESHAW, KANGAROO ISLAND, AUSTRALIA - PORTLAND, VICTORIA, AUSTRALIA - Phillip Island, Australia - Melbourne, Australia - Burnie, Tasmania, Australia - Eden, Australia - View more ports

Regatta S

4.1
(126 Reviews)

2024 sail dates:

$8199*
$241/night*
Inside
View Deal
$8199* luxuryonly.com $8199* cruisesonly.com $8199* cruises.com $8199* dreamvacations.com $8199* gotosea.com $8199* americandiscountvacations.com $8199* americandiscountcruises.com
Loading itinerary...
Loading reviews...

Top positive review

Top critical review

Read all 126 Regatta reviews

Ports

  • Melbourne, Australia
  • Burnie, Tasmania, Australia
  • Cruise Milford Sound
  • Cruise Doubtful Sound
  • Bluff (Invercargill), New Zealand
  • Port Chalmers (Dunedin), New Zealand
  • Akaroa, New Zealand
  • Picton, New Zealand
  • Napier, New Zealand
  • Gisborne, New Zealand
  • Tauranga, New Zealand
  • Auckland, New Zealand
View more ports

Ports

Melbourne, Australia - Burnie, Tasmania, Australia - Cruise Milford Sound - Cruise Doubtful Sound - Bluff (Invercargill), New Zealand - Port Chalmers (Dunedin), New Zealand - Akaroa, New Zealand - Picton, New Zealand - Napier, New Zealand - Gisborne, New Zealand - Tauranga, New Zealand - Auckland, New Zealand - View more ports

Silver Muse M

4.6
(17 Reviews)

2024 sail dates:

$20700*
$1592/night*
Suite
View Deal
$20700* luxuryonly.com $20700* cruisesonly.com $20700* cruises.com $20700* dreamvacations.com $20700* gotosea.com $20700* americandiscountvacations.com $20700* americandiscountcruises.com
Loading itinerary...
Loading reviews...

Top positive review

Top critical review

Read all 17 Silver Muse reviews
Partners Bonus Offers Inside Oceanview Balcony Suite
See Offers

N/A

N/A

N/A

$20700*

See Offers

N/A

N/A

N/A

$20700*

See Offers

N/A

N/A

N/A

$20700*

 

N/A

N/A

N/A

$20700*

See Offers

N/A

N/A

N/A

$20700*

See Offers

N/A

N/A

N/A

$20700*

See Offers

N/A

N/A

N/A

$20700*

Ports

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

Ports

Sydney, Australia - Melbourne, Australia - Hobart, Tasmania, Australia - 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
(33 Reviews)

2024 sail dates: Dec 23

2025 sail dates: Nov 30,

$6499*
$464/night*
Balcony
View Deal
$6499* luxuryonly.com $6499* cruisesonly.com $6499* cruises.com $6499* dreamvacations.com $6499* americandiscountvacations.com $6499* americandiscountcruises.com
Loading itinerary...
Loading reviews...

Top positive review

Top critical review

Read all 33 Viking Venus reviews

Ports

  • Auckland, New Zealand
  • Wellington, New Zealand
  • Kaikoura, New Zealand
  • Akaroa, New Zealand
  • Timaru, New Zealand
  • Stewart Island, New Zealand
  • Cruise Milford Sound
  • Cruise Fjordland National Park
  • Melbourne, Australia
  • Eden, Australia
  • Sydney, Australia
View more ports

Ports

Auckland, New Zealand - Wellington, New Zealand - Kaikoura, New Zealand - Akaroa, New Zealand - Timaru, New Zealand - Stewart Island, New Zealand - Cruise Milford Sound - Cruise Fjordland National Park - Melbourne, Australia - Eden, Australia - Sydney, Australia - View more ports

Seabourn Quest S

4.3
(43 Reviews)

2024 sail dates:

$7924*
$566/night*
Suite
View Deal
$7924* luxuryonly.com $7924* cruisesonly.com $7924* cruises.com $7924* dreamvacations.com $8106* cruisehub.com $8094* gotosea.com
Loading itinerary...
Loading reviews...

Top positive review

Top critical review

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

N/A

N/A

N/A

$7924*

See Offers

N/A

N/A

N/A

$7924*

See Offers

N/A

N/A

N/A

$7924*

 

N/A

N/A

N/A

$7924*

 

N/A

N/A

N/A

$8106*

See Offers

N/A

N/A

N/A

$8094*

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 Milford Sound
  • Cruise Doubtful Sound
  • Cruise Dusky Sound
  • Burnie, Tasmania, Australia
  • Melbourne, Australia
  • Sydney, Australia
  • Brisbane, Australia
  • Townsville, Australia
  • Cairns, Australia
  • Alotau, Papua New Guinea
  • Port Moresby, Papua New Guinea
  • Darwin, Australia
  • Komodo Island, Indonesia
  • Benoa, Bali, Indonesia
  • Surabaya, Java, Indonesia
  • Singapore
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 Milford Sound - Cruise Doubtful Sound - Cruise Dusky Sound - Burnie, Tasmania, Australia - Melbourne, Australia - Sydney, Australia - Brisbane, Australia - Townsville, Australia - Cairns, Australia - Alotau, Papua New Guinea - Port Moresby, Papua New Guinea - Darwin, Australia - Komodo Island, Indonesia - Benoa, Bali, Indonesia - Surabaya, Java, Indonesia - Singapore - View more ports

Seven Seas Explorer S

4.4
(86 Reviews)

2025 sail dates:

$28499*
$864/night*
Suite
View Deal
$28499* luxuryonly.com $28499* cruisesonly.com $28499* cruises.com $28499* dreamvacations.com $27749* gotosea.com $28499* americandiscountvacations.com $28499* americandiscountcruises.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
See Offers

N/A

N/A

N/A

$28499*

See Offers

N/A

N/A

N/A

$28499*

See Offers

N/A

N/A

N/A

$28499*

 

N/A

N/A

N/A

$28499*

See Offers

N/A

N/A

N/A

$27749*

See Offers

N/A

N/A

N/A

$28499*

See Offers

N/A

N/A

N/A

$28499*

41 - 50 of 213

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