Melbourne, Victoria, Australia

Location

Melbourne, Victoria, Australia Itineraries (Page 5)

14 Nights

Melbourne to Cairns

Departure Date
20 Feb 26
Cruise Line Silversea
Cruise Type Ocean
Ship Silver Nova
Region Australia & New Zealand
Departure Port Melbourne, Victoria
Destination Port Cairns, Queensland
Itinerary
Melbourne, Victoria, Sydney, New South Wales, Sydney, New South Wales, Newcastle, New South Wales, Brisbane, Queensland, Mooloolaba, Queensland, Fraser Island, Queensland, Whitsunday Island, Queensland, Townsville, Queensland, Port Douglas, Queensland and Cairns, Queensland

From Please Call

Plus substantial savings from Deluxe Cruises

View Cruise
39 Nights

39-Day World Cruise: Circumnavigation & Sapphire Seas

Departure Date
24 Feb 26
Cruise Line Seabourn
Cruise Type Ocean
Ship Seabourn Sojourn
Region World-wide
Departure Port Sydney, New South Wales
Destination Port Hong Kong
Itinerary
Sydney, New South Wales, Sydney, New South Wales, Melbourne, Victoria, Melbourne, Victoria, Hobart, Tasmania, Portland, Victoria, Robe, South Australia, Kangaroo Island, South Australia, Adelaide, South Australia, Busselton, Western Australia, Perth, Western Australia, Geraldton, Western Australia, Exmouth, Western Australia, Broome, Western Australia, Kimberley Coast, Western Australia, Kimberley Coast, Western Australia, Darwin, Northern Territory, Lembar, Lombok, Benoa, Bali, Komodo Island, Ujung Kulon National Park, Puerto Princesa, Palawan and Hong Kong

From Please Call

Plus substantial savings from Deluxe Cruises

View Cruise
16 Nights

16-Day World Cruise: Southern Australian Coasts

Departure Date
24 Feb 26
Cruise Line Seabourn
Cruise Type Ocean
Ship Seabourn Sojourn
Region World-wide
Departure Port Sydney, New South Wales
Destination Port Perth, Western Australia
Itinerary
Sydney, New South Wales, Sydney, New South Wales, Melbourne, Victoria, Melbourne, Victoria, Hobart, Tasmania, Portland, Victoria, Robe, South Australia, Kangaroo Island, South Australia, Adelaide, South Australia, Busselton, Western Australia and Perth, Western Australia

From £5,524pp

Plus substantial savings from Deluxe Cruises

View Cruise
18 Nights

Auckland to Fremantle

Departure Date
24 Feb 26
Cruise Line Silversea
Cruise Type Ocean
Ship Silver Dawn
Region Australia & New Zealand
Departure Port Auckland
Destination Port Fremantle, Western Australia
Itinerary
Auckland, Auckland, Hobart, Tasmania, Melbourne, Victoria, Melbourne, Victoria, Adelaide, South Australia, Kangaroo Island, South Australia, Port Lincoln, South Australia, Esperance, Western Australia, Busselton, Western Australia and Fremantle, Western Australia

From £6,350pp

Plus substantial savings from Deluxe Cruises

View Cruise
18 Nights

Melbourne to Bali

Departure Date
27 Feb 26
Cruise Line Crystal
Cruise Type Ocean
Ship Crystal Serenity
Region Australia & New Zealand
Departure Port Melbourne, Victoria
Destination Port Bali
Itinerary
Melbourne, Victoria, Sydney, New South Wales, Brisbane, Queensland, Airlie Beach, Cairns, Queensland, Cairns, Queensland, Thursday Island, Queensland, Darwin, Northern Territory, Kupang, Komodo Island, Bali and Bali

From £10,600pp

Plus substantial savings from Deluxe Cruises

View Cruise
19 Nights

Melbourne to Bali

Departure Date
27 Feb 26
Cruise Line Crystal
Cruise Type Ocean
Ship Crystal Serenity
Region Australia & New Zealand
Departure Port Melbourne, Victoria
Destination Port Bali
Itinerary
Melbourne, Victoria, Sydney, New South Wales, Brisbane, Queensland, Airlie Beach, Cairns, Queensland, Cairns, Queensland, Thursday Island, Queensland, Darwin, Northern Territory, Kupang, Komodo Island, Bali and Bali

From £8,300pp

Plus substantial savings from Deluxe Cruises

View Cruise
31 Nights

Grand Australia Circumnavigation

Departure Date
27 Feb 26
Cruise Line Viking Ocean Cruises
Cruise Type Ocean
Ship Viking Orion
Region Australia & New Zealand
Departure Port Sydney, New South Wales
Destination Port Sydney, New South Wales
Itinerary
Sydney, New South Wales, Brisbane, Queensland, Airlie Beach, Townsville, Queensland, Cairns, Queensland, Darwin, Northern Territory, Rinca Island, Benoa, Bali, Benoa, Bali, Fremantle, Western Australia, Fremantle, Western Australia, Busselton, Western Australia, Albany, Western Australia, Adelaide, South Australia, Melbourne, Victoria, Burnie, Tasmania, Eden, New South Wales and Sydney, New South Wales

From £11,190pp

Plus substantial savings from Deluxe Cruises

View Cruise
15 Nights

Collector's New Zealand

Departure Date
15 Mar 26
Cruise Line Oceania Cruises
Cruise Type Ocean
Ship Oceania Riviera
Region Australia & New Zealand
Departure Port Sydney, New South Wales
Destination Port Auckland
Itinerary
Sydney, New South Wales, Melbourne, Victoria, Melbourne, Victoria, Burnie, Tasmania, Hobart, Tasmania, Dunedin, Lyttelton, Wellington, Picton, Napier, Tauranga and Auckland

From £5,859pp

Plus substantial savings from Deluxe Cruises

View Cruise
18 Nights

Down Under Australia

Departure Date
31 Mar 26
Cruise Line Regent Seven Seas Cruises
Cruise Type Ocean
Ship Seven Seas Navigator
Region Australia & New Zealand
Departure Port Auckland
Destination Port Benoa, Bali
Itinerary
Auckland, Bay of Islands, Sydney, New South Wales, Melbourne, Victoria, Esperance, Western Australia, Albany, Western Australia, Busselton, Western Australia, Fremantle, Western Australia, Komodo Island, Benoa, Bali and Benoa, Bali

From Please Call

Plus substantial savings from Deluxe Cruises

View Cruise
30 Nights

Australia, New Zealand & Indonesia

Departure Date
06 Nov 26
Cruise Line Viking Ocean Cruises
Cruise Type Ocean
Ship Viking Venus
Region Asia
Departure Port Benoa, Bali
Destination Port Auckland
Itinerary
Benoa, Bali, Lombok, Rinca Island, Darwin, Northern Territory, Darwin, Northern Territory, Thursday Island, Queensland, Cairns, Queensland, Townsville, Queensland, Airlie Beach, Mooloolaba, Queensland, Newcastle, New South Wales, Sydney, New South Wales, Sydney, New South Wales, Melbourne, Victoria, Hobart, Tasmania, Dunedin, Christchurch, Wellington, Napier, Tauranga, Auckland and Auckland

From £36,995pp

Plus substantial savings from Deluxe Cruises

View Cruise
14 Nights

Australia & New Zealand

Departure Date
22 Nov 26
Cruise Line Viking Ocean Cruises
Cruise Type Ocean
Ship Viking Venus
Region Australia & New Zealand
Departure Port Sydney, New South Wales
Destination Port Auckland
Itinerary
Sydney, New South Wales, Sydney, New South Wales, Melbourne, Victoria, Hobart, Tasmania, Dunedin, Christchurch, Wellington, Napier, Tauranga, Auckland and Auckland

From £10,090pp

Plus substantial savings from Deluxe Cruises

View Cruise
14 Nights

Australia & New Zealand

Departure Date
06 Dec 26
Cruise Line Viking Ocean Cruises
Cruise Type Ocean
Ship Viking Venus
Region Australia & New Zealand
Departure Port Auckland
Destination Port Sydney, New South Wales
Itinerary
Auckland, Auckland, Tauranga, Napier, Wellington, Christchurch, Dunedin, Hobart, Tasmania, Melbourne, Victoria, Sydney, New South Wales and Sydney, New South Wales

From £8,590pp

Plus substantial savings from Deluxe Cruises

View Cruise