Melbourne, Victoria, Australia

Location

Consistently rated among the "world's most livable cities" in quality-of-life surveys, Melbourne is built on a coastal plain at the top of the giant horseshoe of Port Phillip Bay. The city center is an orderly grid of streets where the state parliament, banks, multinational corporations, and splendid Victorian buildings that sprang up in the wake of the gold rush now stand. This is Melbourne's heart, which you can explore at a leisurely pace in a couple of days.In Southbank, one of the newer precincts south of the city center, the Southgate development of bars, restaurants, and shops has refocused Melbourne's vision on the Yarra River. Once a blighted stretch of factories and run-down warehouses, the southern bank of the river is now a vibrant, exciting part of the city, and the river itself is finally taking its rightful place in Melbourne's psyche.Just a hop away, Federation Square—with its host of galleries—has become a civic landmark for Melburnians. Stroll along the Esplanade in the suburb of St. Kilda, amble past the elegant houses of East Melbourne, enjoy the shops and cafés in Fitzroy or Carlton, rub shoulders with locals at the Victoria Market, nip into the Windsor for afternoon tea, or rent a canoe at Studley Park to paddle along one of the prettiest stretches of the Yarra—and you may discover Melbourne's soul as well as its heart.

Melbourne, Victoria, Australia Itineraries

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

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 Please Call

Plus substantial savings from Deluxe Cruises

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

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

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 £8,000pp

Plus substantial savings from Deluxe Cruises

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

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 £10,990pp

Plus substantial savings from Deluxe Cruises

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 Please Call

Plus substantial savings from Deluxe Cruises

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 £12,239pp

Plus substantial savings from Deluxe Cruises

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

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 £19,990pp

Plus substantial savings from Deluxe Cruises

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,290pp

Plus substantial savings from Deluxe Cruises