Victoria AU Cruises
Cruises that visit Australia/New Zealand: Australia: Victoria AU
14 Night - South Australia Discovery Holiday
Starting in Sydney AU, Phillip Island, Victoria AU, Australia, Burnie, Tasmania, Australia, Adelaide, South Australia, Australia, Penneshaw, Kangaroo Island, Australia, Hobart, Tasmania, Australia, Port Arthur, Australia, Melbourne, Australia, Eden, New South Wales, Australia, Sydney AU
2025 Sails: Dec 21, More...42 Night - South Australia & South Pacific Islands Collector
Starting in Sydney AU, Phillip Island, Victoria AU, Australia, Burnie, Tasmania, Australia, Adelaide, South Australia, Australia, Penneshaw, Kangaroo Island, Australia, Hobart, Tasmania, Australia, Port Arthur, Australia, Melbourne, Australia, Eden, New South Wales, Australia, Sydney AU, Moreton Island, Queensland, Australia, Brisbane, Australia, Townsville, Australia, Cairns, Australia, Alotau, Papua New Guinea, Conflict Islands (Panawal Group), Papua New Guinea, Kiriwina Island, Papua New Guinea, Honiara, Guadalcanal, Solomon Islands, Luganville, Vanuatu, Port Vila, Vanuatu, Mystery Island, Vanuatu, Lautoka, Fiji, Suva, Viti Levu, Fiji, Dravuni Island, Fiji, Vavau, Tonga, Nuku Alofa, Tonga, Waitangi (Bay of Islands), New Zealand, Tauranga (Rotorua), New Zealand, Auckland, New Zealand
2025 Sails: Dec 21, More...
39 Night - World Cruise : Circumnavigation & Sapphire Seas
Starting in Sydney AU, Melbourne, Australia, Hobart, Tasmania, Australia, Portland AU, Victoria AU, Australia, Robe, South Australia, Australia, Penneshaw, Kangaroo Island, Australia, Adelaide, South Australia, Australia, Busselton, Australia, Fremantle (Perth), Australia, Geraldton, Western Australia, Australia, Exmouth, Australia, Broome, Western Australia, Australia, Scenic cruising Kimberley Coast, Darwin, Australia, Lembar, Lombok, Indonesia, Benoa (Denpasar), Bali, Indonesia, Slawi Bay, Komodo Island, Indonesia, Ujung Padang, Indonesia, Puerto Princesa, Philippines, Hong Kong, China
2026 Sails: Feb 24, More...35 Night - Legendary Australia Circumnavigation
Starting in Sydney AU, Brisbane, Australia, Alotau, Papua New Guinea, Kiriwina Island, Papua New Guinea, Conflict Islands (Panawal Group), Papua New Guinea, Cairns, Australia, Townsville, Australia, Scenic Cruising Torres Strait, Darwin, Australia, Broome, Western Australia, Australia, Exmouth, Australia, Fremantle (Perth), Australia, Albany AU, Australia, Adelaide, South Australia, Australia, Penneshaw, Kangaroo Island, Australia, Melbourne, Australia, Phillip Island, Victoria AU, Australia, Hobart, Tasmania, Australia, Port Arthur, Australia, Sydney AU
2026 Sails: Nov 15, More...28 Night - South Australia & New Zealand Holiday
Starting in Sydney AU, Phillip Island, Victoria AU, Australia, Melbourne, Australia, Burnie, Tasmania, Australia, Adelaide, South Australia, Australia, Penneshaw, Kangaroo Island, Australia, Hobart, Tasmania, Australia, Port Arthur, Australia, Eden, New South Wales, Australia, Sydney AU, Melbourne, Australia, Hobart, Tasmania, Australia, Milford Sound, New Zealand, Cruising Fiordland Natl Park, Port Chalmers (Dunedin), New Zealand, Lyttelton (Christchurch), New Zealand, Picton, New Zealand, Wellington, New Zealand, Napier, New Zealand, Tauranga (Rotorua), New Zealand, Auckland, New Zealand
2026 Sails: Dec 20, More...14 Night - South Australia Discovery Holiday
Starting in Sydney AU, Phillip Island, Victoria AU, Australia, Melbourne, Australia, Burnie, Tasmania, Australia, Adelaide, South Australia, Australia, Penneshaw, Kangaroo Island, Australia, Hobart, Tasmania, Australia, Port Arthur, Australia, Eden, New South Wales, Australia, Sydney AU
2026 Sails: Dec 20, More...
30 Night - New Zealand & South Australia Discovery Collector
Starting in Auckland, New Zealand, Tauranga (Rotorua), New Zealand, Napier, New Zealand, Wellington, New Zealand, Picton, New Zealand, Lyttelton (Christchurch), New Zealand, Port Chalmers (Dunedin), New Zealand, Cruising Fiordland Natl Park, Hobart, Tasmania, Australia, Melbourne, Australia, Sydney AU, Phillip Island, Victoria AU, Australia, Melbourne, Australia, Burnie, Tasmania, Australia, Adelaide, South Australia, Australia, Penneshaw, Kangaroo Island, Australia, Hobart, Tasmania, Australia, Port Arthur, Australia, Eden, New South Wales, Australia, Newcastle AU, New South Wales, Australia, Sydney AU
2027 Sails: Dec 5, More...42 Night - Australia Holiday : Coral Sea & Fiji
Starting in Sydney AU, Phillip Island, Victoria AU, Australia, Melbourne, Australia, Burnie, Tasmania, Australia, Adelaide, South Australia, Australia, Penneshaw, Kangaroo Island, Australia, Hobart, Tasmania, Australia, Port Arthur, Australia, Eden, New South Wales, Australia, Newcastle AU, New South Wales, Australia, Sydney AU, Moreton Island, Queensland, Australia, Townsville, Australia, Cairns, Australia, Alotau, Papua New Guinea, Conflict Islands (Panawal Group), Papua New Guinea, Kiriwina Island, Papua New Guinea, Honiara, Guadalcanal, Solomon Islands, Luganville, Vanuatu, Port Vila, Vanuatu, Mystery Island, Vanuatu, Lautoka, Fiji, Suva, Viti Levu, Fiji, Nuku Alofa, Tonga, Waitangi (Bay of Islands), New Zealand, Auckland, New Zealand
2027 Sails: Dec 19, More...16 Night - South Australia Discovery Holiday
Starting in Sydney AU, Phillip Island, Victoria AU, Australia, Melbourne, Australia, Burnie, Tasmania, Australia, Adelaide, South Australia, Australia, Penneshaw, Kangaroo Island, Australia, Hobart, Tasmania, Australia, Port Arthur, Australia, Eden, New South Wales, Australia, Newcastle AU, New South Wales, Australia, Sydney AU
2027 Sails: Dec 19, More...
Cruises that visit Australia/New Zealand: Australia: Victoria AU
Click on a cruise ship itinerary that visits Victoria AU (below) and select a sail date to receive competing cruise quotes. To search all cruise itineraries (not just Victoria AU), please visit: Cruise Search or try our Virtual Cruise Advisor™.
14 Night - South Australia Discovery HolidayStarting in Sydney AU, Phillip Island, Victoria AU, Australia, Burnie, Tasmania, Australia, Adelaide, South Australia, Australia, Penneshaw, Kangaroo Island, Australia, Hobart, Tasmania, Australia, Port Arthur, Australia, Melbourne, Australia, Eden, New South Wales, Australia, Sydney AU
2025 Sails: Dec 21, More...
42 Night - South Australia & South Pacific Islands CollectorStarting in Sydney AU, Phillip Island, Victoria AU, Australia, Burnie, Tasmania, Australia, Adelaide, South Australia, Australia, Penneshaw, Kangaroo Island, Australia, Hobart, Tasmania, Australia, Port Arthur, Australia, Melbourne, Australia, Eden, New South Wales, Australia, Sydney AU, Moreton Island, Queensland, Australia, Brisbane, Australia, Townsville, Australia, Cairns, Australia, Alotau, Papua New Guinea, Conflict Islands (Panawal Group), Papua New Guinea, Kiriwina Island, Papua New Guinea, Honiara, Guadalcanal, Solomon Islands, Luganville, Vanuatu, Port Vila, Vanuatu, Mystery Island, Vanuatu, Lautoka, Fiji, Suva, Viti Levu, Fiji, Dravuni Island, Fiji, Vavau, Tonga, Nuku Alofa, Tonga, Waitangi (Bay of Islands), New Zealand, Tauranga (Rotorua), New Zealand, Auckland, New Zealand
2025 Sails: Dec 21, More...
39 Night - World Cruise : Circumnavigation & Sapphire SeasStarting in Sydney AU, Melbourne, Australia, Hobart, Tasmania, Australia, Portland AU, Victoria AU, Australia, Robe, South Australia, Australia, Penneshaw, Kangaroo Island, Australia, Adelaide, South Australia, Australia, Busselton, Australia, Fremantle (Perth), Australia, Geraldton, Western Australia, Australia, Exmouth, Australia, Broome, Western Australia, Australia, Scenic cruising Kimberley Coast, Darwin, Australia, Lembar, Lombok, Indonesia, Benoa (Denpasar), Bali, Indonesia, Slawi Bay, Komodo Island, Indonesia, Ujung Padang, Indonesia, Puerto Princesa, Philippines, Hong Kong, China
2026 Sails: Feb 24, More...
35 Night - Legendary Australia CircumnavigationStarting in Sydney AU, Brisbane, Australia, Alotau, Papua New Guinea, Kiriwina Island, Papua New Guinea, Conflict Islands (Panawal Group), Papua New Guinea, Cairns, Australia, Townsville, Australia, Scenic Cruising Torres Strait, Darwin, Australia, Broome, Western Australia, Australia, Exmouth, Australia, Fremantle (Perth), Australia, Albany AU, Australia, Adelaide, South Australia, Australia, Penneshaw, Kangaroo Island, Australia, Melbourne, Australia, Phillip Island, Victoria AU, Australia, Hobart, Tasmania, Australia, Port Arthur, Australia, Sydney AU
2026 Sails: Nov 15, More...
28 Night - South Australia & New Zealand HolidayStarting in Sydney AU, Phillip Island, Victoria AU, Australia, Melbourne, Australia, Burnie, Tasmania, Australia, Adelaide, South Australia, Australia, Penneshaw, Kangaroo Island, Australia, Hobart, Tasmania, Australia, Port Arthur, Australia, Eden, New South Wales, Australia, Sydney AU, Melbourne, Australia, Hobart, Tasmania, Australia, Milford Sound, New Zealand, Cruising Fiordland Natl Park, Port Chalmers (Dunedin), New Zealand, Lyttelton (Christchurch), New Zealand, Picton, New Zealand, Wellington, New Zealand, Napier, New Zealand, Tauranga (Rotorua), New Zealand, Auckland, New Zealand
2026 Sails: Dec 20, More...
14 Night - South Australia Discovery HolidayStarting in Sydney AU, Phillip Island, Victoria AU, Australia, Melbourne, Australia, Burnie, Tasmania, Australia, Adelaide, South Australia, Australia, Penneshaw, Kangaroo Island, Australia, Hobart, Tasmania, Australia, Port Arthur, Australia, Eden, New South Wales, Australia, Sydney AU
2026 Sails: Dec 20, More...
30 Night - New Zealand & South Australia Discovery CollectorStarting in Auckland, New Zealand, Tauranga (Rotorua), New Zealand, Napier, New Zealand, Wellington, New Zealand, Picton, New Zealand, Lyttelton (Christchurch), New Zealand, Port Chalmers (Dunedin), New Zealand, Cruising Fiordland Natl Park, Hobart, Tasmania, Australia, Melbourne, Australia, Sydney AU, Phillip Island, Victoria AU, Australia, Melbourne, Australia, Burnie, Tasmania, Australia, Adelaide, South Australia, Australia, Penneshaw, Kangaroo Island, Australia, Hobart, Tasmania, Australia, Port Arthur, Australia, Eden, New South Wales, Australia, Newcastle AU, New South Wales, Australia, Sydney AU
2027 Sails: Dec 5, More...
42 Night - Australia Holiday : Coral Sea & FijiStarting in Sydney AU, Phillip Island, Victoria AU, Australia, Melbourne, Australia, Burnie, Tasmania, Australia, Adelaide, South Australia, Australia, Penneshaw, Kangaroo Island, Australia, Hobart, Tasmania, Australia, Port Arthur, Australia, Eden, New South Wales, Australia, Newcastle AU, New South Wales, Australia, Sydney AU, Moreton Island, Queensland, Australia, Townsville, Australia, Cairns, Australia, Alotau, Papua New Guinea, Conflict Islands (Panawal Group), Papua New Guinea, Kiriwina Island, Papua New Guinea, Honiara, Guadalcanal, Solomon Islands, Luganville, Vanuatu, Port Vila, Vanuatu, Mystery Island, Vanuatu, Lautoka, Fiji, Suva, Viti Levu, Fiji, Nuku Alofa, Tonga, Waitangi (Bay of Islands), New Zealand, Auckland, New Zealand
2027 Sails: Dec 19, More...
16 Night - South Australia Discovery HolidayStarting in Sydney AU, Phillip Island, Victoria AU, Australia, Melbourne, Australia, Burnie, Tasmania, Australia, Adelaide, South Australia, Australia, Penneshaw, Kangaroo Island, Australia, Hobart, Tasmania, Australia, Port Arthur, Australia, Eden, New South Wales, Australia, Newcastle AU, New South Wales, Australia, Sydney AU
2027 Sails: Dec 19, More...
