Melbourne Cruises
Cruises that visit Australia/New Zealand: Australia: Melbourne
Cruises that depart from Melbourne
5 Night - Australian Open
Starting in Sydney AU (White Bay), Australia, Melbourne, Australia, Sydney AU (White Bay), Australia
2026 Sails: Jan 19, More...
15 Night - Australia & New Zealand
Starting in Sydney AU, Melbourne, Australia, Hobart, Tasmania, Australia, Cruising Fiordland Natl Park, Oban NZ, Stewart Island, New Zealand, Timaru, New Zealand, Kaikoura, New Zealand, Picton, New Zealand, Napier, New Zealand, Auckland, New Zealand
2026 Sails: Jan 19, More...
60 Night - South Pacific - Los Angeles to Singapore
Starting in Los Angeles, California, Honolulu, Hawaii, Kauai (Nawiliwili), Hawaii, Kahului, Hawaii, Kona, Hawaii, Raiatea, French Polynesia, Moorea, French Polynesia, Tahiti (Papeete), French Polynesia, Cross International Date Line, Apia, Western Samoa, Suva, Fiji, Dravuni Island, Fiji, Port Vila, Vanuatu, Lifou, New Caledonia, Auckland, New Zealand, Tauranga, New Zealand, Picton, New Zealand, New Plymouth, New Zealand, Fiordland National Park (Scenic Cruising), Sydney AU, Burnie, Australia, Melbourne, Australia, Adelaide, Australia, Perth (Fremantle), Australia, Bali (Benoa), Indonesia, Kuala Lumpur (Port Kelang), Malaysia, Penang, Malaysia, Singapore
2026 Sails: Jan 21, More...115 Night - Circle Pacific - Roundtrip Los Angeles
Starting in Los Angeles, California, Honolulu, Hawaii, Kauai (Nawiliwili), Hawaii, Kahului, Hawaii, Kona, Hawaii, Raiatea, French Polynesia, Moorea, French Polynesia, Tahiti (Papeete), French Polynesia, Cross International Date Line, Apia, Western Samoa, Suva, Fiji, Dravuni Island, Fiji, Port Vila, Vanuatu, Lifou, New Caledonia, Auckland, New Zealand, Tauranga, New Zealand, Picton, New Zealand, New Plymouth, New Zealand, Fiordland National Park (Scenic Cruising), Sydney AU, Burnie, Australia, Melbourne, Australia, Adelaide, Australia, Perth (Fremantle), Australia, Bali (Benoa), Indonesia, Kuala Lumpur (Port Kelang), Malaysia, Penang, Malaysia, Singapore, Ko Samui, Thailand, Laem Chabang (for Bangkok), Thailand, Ho Chi Minh City (Phu My), Vietnam, Cam Ranh (Nha Trang), Vietnam, Halong Bay / Hanoi (Cai Lan), Vietnam, Scenic Cruising Halong Bay, Da Nang / Hue (Chan May), Vietnam, Hong Kong, Taipei (Keelung), Jeju (Seogwipo), South Korea, Yatsushiro, Japan, Kagoshima, Japan, Kochi, Japan, Osaka (for Kyoto), Japan, Shimizu (for Mount Fuji), Japan, Tokyo (Yokohama), Japan, Miyako, Japan, Aomori, Japan, Hakodate, Japan, Cross International Date Line, Anchorage (Whittier), Alaska, Hubbard Glacier (Scenic Cruising), Alaska, Glacier Bay National Park (Scenic Cruising), Alaska, Skagway, Alaska, Juneau, Alaska, Sitka, Alaska, Ketchikan, Alaska, Victoria CA, Vancouver, Canada, Seattle, Washington, Astoria, Oregon, Santa Barbara, California, Ensenada, Mexico, San Diego, California, Los Angeles, California
2026 Sails: Jan 21, More...
14 Night - Harbors, Sounds & Sails
Starting in Sydney AU, Cruising the Bass Strait, Melbourne, Burnie, Hobart (Tasmania), Cruising the Tasman Sea, Cruising the Fjords of Milford Sound, Cruising the Fjords of Doubtful Sound, Cruising the Fjords of Dusky Sound, Dunedin, Christchurch (Lyttelton), Wellington, Napier, Gisborne, Rotorua (Tauranga), Auckland
2026 Sails: Jan 23, More...
14 Night - Maori Heritage Route
Starting in Auckland, Rotorua (Tauranga), Napier, Wellington, Christchurch (Lyttelton), Dunedin, Cruising Milford Sound, Hobart (Tasmania), Melbourne, Sydney AU
2026 Sails: Jan 25, More...
18 Night - Australia Uncovered
Starting in Sydney AU, Cruising the Tasman Sea, Melbourne, Portland AU, Penneshaw (Kangaroo Island), Cruising the Great Australian Bight, Esperance, Albany AU, Busselton, Perth (Fremantle), Cruising the Indian Ocean, Bali (Benoa), Celukan Bawang (Bali), Cruising the Java Sea, Cruising the South China Sea, Singapore
2026 Sails: Jan 27, More...
12 Night - Australia Product
Starting in Auckland, New Zealand, Tauranga, New Zealand, Gisborne, New Zealand, Napier, New Zealand, Wellington, New Zealand, Timaru, New Zealand, Melbourne, Australia, Burnie, Tasmania, Australia, Eden, Australia, Sydney AU
2026 Sails: Jan 28, More...
14 Night - Australia & New Zealand
Starting in Auckland, New Zealand, Tauranga (Rotorua), New Zealand, Napier, New Zealand, Wellington, New Zealand, Timaru, New Zealand, Port Chalmers (Dunedin), New Zealand, Cruising Fiordland Natl Park, Hobart, Tasmania, Australia, Burnie, Tasmania, Australia, Melbourne, Australia, Sydney AU
2026 Sails: Feb 1, More...
22 Night - Australia & Indonesia Cruise : Melbourne, Perth & Bali
Starting in Sydney AU, Melbourne, Adelaide, Albany AU, Margaret River (Busselton), Perth (Fremantle), Benoa, Bali, Celukan, Bawang, Bali, Surabaya, Semarang, Singapore
2026 Sails: Feb 5, More...
Cruises that visit Australia/New Zealand: Australia: Melbourne
Cruises that depart from Melbourne
Click on a cruise ship itinerary that visits Melbourne (below) and select a sail date to receive competing cruise quotes. To search all cruise itineraries (not just Melbourne), please visit: Cruise Search or try our Virtual Cruise Advisor™.
5 Night - Australian OpenStarting in Sydney AU (White Bay), Australia, Melbourne, Australia, Sydney AU (White Bay), Australia
2026 Sails: Jan 19, More...
Deal link -> Special
15 Night - Australia & New ZealandStarting in Sydney AU, Melbourne, Australia, Hobart, Tasmania, Australia, Cruising Fiordland Natl Park, Oban NZ, Stewart Island, New Zealand, Timaru, New Zealand, Kaikoura, New Zealand, Picton, New Zealand, Napier, New Zealand, Auckland, New Zealand
2026 Sails: Jan 19, More...
60 Night - South Pacific - Los Angeles to SingaporeStarting in Los Angeles, California, Honolulu, Hawaii, Kauai (Nawiliwili), Hawaii, Kahului, Hawaii, Kona, Hawaii, Raiatea, French Polynesia, Moorea, French Polynesia, Tahiti (Papeete), French Polynesia, Cross International Date Line, Apia, Western Samoa, Suva, Fiji, Dravuni Island, Fiji, Port Vila, Vanuatu, Lifou, New Caledonia, Auckland, New Zealand, Tauranga, New Zealand, Picton, New Zealand, New Plymouth, New Zealand, Fiordland National Park (Scenic Cruising), Sydney AU, Burnie, Australia, Melbourne, Australia, Adelaide, Australia, Perth (Fremantle), Australia, Bali (Benoa), Indonesia, Kuala Lumpur (Port Kelang), Malaysia, Penang, Malaysia, Singapore
2026 Sails: Jan 21, More...
115 Night - Circle Pacific - Roundtrip Los AngelesStarting in Los Angeles, California, Honolulu, Hawaii, Kauai (Nawiliwili), Hawaii, Kahului, Hawaii, Kona, Hawaii, Raiatea, French Polynesia, Moorea, French Polynesia, Tahiti (Papeete), French Polynesia, Cross International Date Line, Apia, Western Samoa, Suva, Fiji, Dravuni Island, Fiji, Port Vila, Vanuatu, Lifou, New Caledonia, Auckland, New Zealand, Tauranga, New Zealand, Picton, New Zealand, New Plymouth, New Zealand, Fiordland National Park (Scenic Cruising), Sydney AU, Burnie, Australia, Melbourne, Australia, Adelaide, Australia, Perth (Fremantle), Australia, Bali (Benoa), Indonesia, Kuala Lumpur (Port Kelang), Malaysia, Penang, Malaysia, Singapore, Ko Samui, Thailand, Laem Chabang (for Bangkok), Thailand, Ho Chi Minh City (Phu My), Vietnam, Cam Ranh (Nha Trang), Vietnam, Halong Bay / Hanoi (Cai Lan), Vietnam, Scenic Cruising Halong Bay, Da Nang / Hue (Chan May), Vietnam, Hong Kong, Taipei (Keelung), Jeju (Seogwipo), South Korea, Yatsushiro, Japan, Kagoshima, Japan, Kochi, Japan, Osaka (for Kyoto), Japan, Shimizu (for Mount Fuji), Japan, Tokyo (Yokohama), Japan, Miyako, Japan, Aomori, Japan, Hakodate, Japan, Cross International Date Line, Anchorage (Whittier), Alaska, Hubbard Glacier (Scenic Cruising), Alaska, Glacier Bay National Park (Scenic Cruising), Alaska, Skagway, Alaska, Juneau, Alaska, Sitka, Alaska, Ketchikan, Alaska, Victoria CA, Vancouver, Canada, Seattle, Washington, Astoria, Oregon, Santa Barbara, California, Ensenada, Mexico, San Diego, California, Los Angeles, California
2026 Sails: Jan 21, More...
14 Night - Harbors, Sounds & SailsStarting in Sydney AU, Cruising the Bass Strait, Melbourne, Burnie, Hobart (Tasmania), Cruising the Tasman Sea, Cruising the Fjords of Milford Sound, Cruising the Fjords of Doubtful Sound, Cruising the Fjords of Dusky Sound, Dunedin, Christchurch (Lyttelton), Wellington, Napier, Gisborne, Rotorua (Tauranga), Auckland
2026 Sails: Jan 23, More...
14 Night - Maori Heritage RouteStarting in Auckland, Rotorua (Tauranga), Napier, Wellington, Christchurch (Lyttelton), Dunedin, Cruising Milford Sound, Hobart (Tasmania), Melbourne, Sydney AU
2026 Sails: Jan 25, More...
18 Night - Australia UncoveredStarting in Sydney AU, Cruising the Tasman Sea, Melbourne, Portland AU, Penneshaw (Kangaroo Island), Cruising the Great Australian Bight, Esperance, Albany AU, Busselton, Perth (Fremantle), Cruising the Indian Ocean, Bali (Benoa), Celukan Bawang (Bali), Cruising the Java Sea, Cruising the South China Sea, Singapore
2026 Sails: Jan 27, More...
12 Night - Australia ProductStarting in Auckland, New Zealand, Tauranga, New Zealand, Gisborne, New Zealand, Napier, New Zealand, Wellington, New Zealand, Timaru, New Zealand, Melbourne, Australia, Burnie, Tasmania, Australia, Eden, Australia, Sydney AU
2026 Sails: Jan 28, More...
14 Night - Australia & New ZealandStarting in Auckland, New Zealand, Tauranga (Rotorua), New Zealand, Napier, New Zealand, Wellington, New Zealand, Timaru, New Zealand, Port Chalmers (Dunedin), New Zealand, Cruising Fiordland Natl Park, Hobart, Tasmania, Australia, Burnie, Tasmania, Australia, Melbourne, Australia, Sydney AU
2026 Sails: Feb 1, More...
22 Night - Australia & Indonesia Cruise : Melbourne, Perth & BaliStarting in Sydney AU, Melbourne, Adelaide, Albany AU, Margaret River (Busselton), Perth (Fremantle), Benoa, Bali, Celukan, Bawang, Bali, Surabaya, Semarang, Singapore
2026 Sails: Feb 5, More...
