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

Sort by

Filter by

More

Ports

  • Auckland, New Zealand
  • Tauranga, New Zealand
  • Napier, New Zealand
  • Wellington, New Zealand
  • Lyttleton (Christchurch), New Zealand
  • Port Chalmers (Dunedin), New Zealand
  • CRUISE FOVEAUX STRAIT
  • Hobart, Tasmania, Australia
  • CRUISE BASS STRAIT
  • Melbourne, Australia
  • Sydney, Australia
  • Newcastle, Australia
  • Cruise Australia Coast
  • Brisbane, Australia
  • Airlie Beach, Queensland, Australia
  • Townsville, Australia
  • Cairns, Australia
  • Thursday Island, Australia
  • Darwin, Australia
  • Komodo Island, Indonesia
  • Lombok Island, Indonesia
  • Benoa, Bali, Indonesia
  • Surabaya, Java, Indonesia
  • Semarang, Java, Indonesia
  • Tanjung Priok (Jakarta), Indonesia
  • Singapore
  • Port Klang (Kuala Lumpur), Malaysia
  • Cruise Strait Of Malacca
  • Cruise Gulf Of Thailand
  • Laem Chabang (Bangkok), Thailand
  • Sihanoukville, Cambodia
  • Ho Chi Minh City (Saigon), Vietnam
  • Chan May (Hue), Vietnam
  • Cruise Halong Bay
  • Hong Kong
  • Keelung (Taipei), Taiwan
  • Nagasaki, Japan
  • Kagoshima, Japan
  • Beppu, Japan
  • Hiroshima, Japan
  • Osaka, Japan
  • Shimizu, Japan
  • Yokohama (Tokyo), Japan
  • Otaru (Sapporo), Japan
  • Cross International Dateline
  • Dutch Harbor, Alaska
  • Cruise Gulf Of Alaska
  • Kodiak, Alaska
  • Seward (Anchorage), Alaska
  • Valdez, Alaska
  • Cruise Yakutat Bay
  • Cruise Glacier Bay
  • Sitka, Alaska
  • Ketchikan, Alaska
  • Cruise Inside Passage, Alaska
  • Vancouver (Canada Place), British Columbia
View more ports

Ports

Auckland, New Zealand - Tauranga, New Zealand - Napier, New Zealand - Wellington, New Zealand - Lyttleton (Christchurch), New Zealand - Port Chalmers (Dunedin), New Zealand - CRUISE FOVEAUX STRAIT - Hobart, Tasmania, Australia - CRUISE BASS STRAIT - Melbourne, Australia - Sydney, Australia - Newcastle, Australia - Cruise Australia Coast - Brisbane, Australia - Airlie Beach, Queensland, Australia - Townsville, Australia - Cairns, Australia - Thursday Island, Australia - Darwin, Australia - Komodo Island, Indonesia - Lombok Island, Indonesia - Benoa, Bali, Indonesia - Surabaya, Java, Indonesia - Semarang, Java, Indonesia - Tanjung Priok (Jakarta), Indonesia - Singapore - Port Klang (Kuala Lumpur), Malaysia - Cruise Strait Of Malacca - Cruise Gulf Of Thailand - Laem Chabang (Bangkok), Thailand - Sihanoukville, Cambodia - Ho Chi Minh City (Saigon), Vietnam - Chan May (Hue), Vietnam - Cruise Halong Bay - Hong Kong - Keelung (Taipei), Taiwan - Nagasaki, Japan - Kagoshima, Japan - Beppu, Japan - Hiroshima, Japan - Osaka, Japan - Shimizu, Japan - Yokohama (Tokyo), Japan - Otaru (Sapporo), Japan - Cross International Dateline - Dutch Harbor, Alaska - Cruise Gulf Of Alaska - Kodiak, Alaska - Seward (Anchorage), Alaska - Valdez, Alaska - Cruise Yakutat Bay - Cruise Glacier Bay - Sitka, Alaska - Ketchikan, Alaska - Cruise Inside Passage, Alaska - Vancouver (Canada Place), British Columbia - View more ports

Loading itinerary...
Loading reviews...

Top positive review

Top critical review

Partners Bonus Offers Inside Oceanview Balcony Suite
 

N/A

N/A

N/A

$107494*

See Offers

N/A

N/A

N/A

$107494*

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

Loading itinerary...
Loading reviews...

Top positive review

Top critical review

Partners Bonus Offers Inside Oceanview Balcony Suite
 

N/A

N/A

$25898*

$37898*

 

N/A

N/A

$26898*

$37898*

See Offers

N/A

N/A

$25898*

$37898*

 

N/A

N/A

$26898*

$37898*

Ports

  • Auckland, New Zealand
  • Tauranga, New Zealand
  • Napier, New Zealand
  • Wellington, New Zealand
  • Picton, New Zealand
  • Lyttleton (Christchurch), New Zealand
  • Port Chalmers (Dunedin), New Zealand
  • Cruise Fjordland National Park
  • Hobart, Tasmania, Australia
  • Melbourne, Australia
  • Sydney, Australia
  • Noumea, New Caledonia
  • Lifou Isle, New Caledonia
  • Mystery Island, Vanuatu
  • Port Vila, Efate, Vanuatu
  • Lautoka, Fiji Islands
  • Suva, Fiji
  • Dravuni Island, Fiji
  • Savusavu, Fiji
  • Cross International Dateline
  • Pago Pago, American Samoa
  • Cross The Equator
  • Kailua-Kona, Hawaii
  • Hilo, Hawaii
  • Honolulu, Oahu
  • Victoria, British Columbia
  • Seattle, Washington
View more ports

Ports

Auckland, New Zealand - Tauranga, New Zealand - Napier, New Zealand - Wellington, New Zealand - Picton, New Zealand - Lyttleton (Christchurch), New Zealand - Port Chalmers (Dunedin), New Zealand - Cruise Fjordland National Park - Hobart, Tasmania, Australia - Melbourne, Australia - Sydney, Australia - Noumea, New Caledonia - Lifou Isle, New Caledonia - Mystery Island, Vanuatu - Port Vila, Efate, Vanuatu - Lautoka, Fiji Islands - Suva, Fiji - Dravuni Island, Fiji - Savusavu, Fiji - Cross International Dateline - Pago Pago, American Samoa - Cross The Equator - Kailua-Kona, Hawaii - Hilo, Hawaii - Honolulu, Oahu - Victoria, British Columbia - Seattle, Washington - View more ports

Loading itinerary...
Loading reviews...

Top positive review

Top critical review

Ports

  • Brisbane, Australia
  • Sydney, Australia
  • Hobart, Tasmania, Australia
  • Melbourne, Australia
  • Adelaide, Australia
  • Albany, Australia
  • BUSSELTON (MARGARET RIVER), AUSTRALIA
  • Fremantle (Perth), Australia
View more ports

Ports

Brisbane, Australia - Sydney, Australia - Hobart, Tasmania, Australia - Melbourne, Australia - Adelaide, Australia - Albany, Australia - BUSSELTON (MARGARET RIVER), AUSTRALIA - Fremantle (Perth), Australia - View more ports

Loading itinerary...
Loading reviews...

Top positive review

Top critical review

Partners Bonus Offers Inside Oceanview Balcony Suite
See Offers

N/A

N/A

N/A

$7145*

See Offers

N/A

N/A

N/A

$7145*

See Offers

N/A

N/A

N/A

$7145*

Ports

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

Ports

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

Loading itinerary...
Loading reviews...

Top positive review

Top critical review

Partners Bonus Offers Inside Oceanview Balcony Suite
See Offers

N/A

N/A

N/A

$7592*

See Offers

N/A

N/A

N/A

$7592*

See Offers

N/A

N/A

N/A

$7592*

Ports

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

Ports

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

Loading itinerary...
Loading reviews...

Top positive review

Top critical review

Partners Bonus Offers Inside Oceanview Balcony Suite
See Offers

N/A

N/A

N/A

$6044*

See Offers

N/A

N/A

N/A

$6044*

See Offers

N/A

N/A

N/A

$6044*

Ports

  • Sydney, Australia
  • Hobart, Tasmania, Australia
  • Melbourne, Australia
  • Adelaide, Australia
  • Albany, Australia
  • BUSSELTON (MARGARET RIVER), AUSTRALIA
  • Fremantle (Perth), Australia
View more ports

Ports

Sydney, Australia - Hobart, Tasmania, Australia - Melbourne, Australia - Adelaide, Australia - Albany, Australia - BUSSELTON (MARGARET RIVER), AUSTRALIA - Fremantle (Perth), Australia - View more ports

Loading itinerary...
Loading reviews...

Top positive review

Top critical review

Partners Bonus Offers Inside Oceanview Balcony Suite
See Offers

N/A

N/A

N/A

$2423*

See Offers

N/A

N/A

N/A

$2423*

See Offers

N/A

N/A

N/A

$2423*

Ports

  • Sydney, Australia
  • Hobart, Tasmania, Australia
  • Melbourne, Australia
View more ports

Ports

Sydney, Australia - Hobart, Tasmania, Australia - Melbourne, Australia - View more ports

Loading itinerary...
Loading reviews...

Top positive review

Top critical review

Partners Bonus Offers Inside Oceanview Balcony Suite
See Offers

N/A

N/A

N/A

$702*

See Offers

N/A

N/A

N/A

$702*

See Offers

N/A

N/A

N/A

$702*

Ports

  • Sydney, Australia
  • Hobart, Tasmania, Australia
  • Melbourne, Australia
  • Adelaide, Australia
View more ports

Ports

Sydney, Australia - Hobart, Tasmania, Australia - Melbourne, Australia - Adelaide, Australia - View more ports

Loading itinerary...
Loading reviews...

Top positive review

Top critical review

Partners Bonus Offers Inside Oceanview Balcony Suite
See Offers

N/A

N/A

N/A

$1379*

See Offers

N/A

N/A

N/A

$1379*

See Offers

N/A

N/A

N/A

$1379*

Ports

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

Ports

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

Loading itinerary...
Loading reviews...

Top positive review

Top critical review

Partners Bonus Offers Inside Oceanview Balcony Suite
See Offers

N/A

N/A

N/A

$5163*

See Offers

N/A

N/A

N/A

$5163*

See Offers

N/A

N/A

N/A

$5163*

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