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

Australia & New Zealand

Departure Date
14 Dec 25
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 £7,690pp

Plus substantial savings from Deluxe Cruises

37 Nights

37-Night Combo Voyage (Name Tba)

Departure Date
14 Dec 25
Cruise Line Azamara
Cruise Type Ocean
Ship Azamara Pursuit
Region Australia & New Zealand
Departure Port Singapore
Destination Port Auckland
Itinerary
Singapore, Celukan Bawang, Bali, Benoa, Bali, Fremantle, Western Australia, Busselton, Western Australia, Adelaide, South Australia, Kangaroo Island, South Australia, Eden, New South Wales, Sydney, New South Wales, Sydney, New South Wales, Sydney, New South Wales, Sydney, New South Wales, Melbourne, Victoria, Eden, New South Wales, Sydney, New South Wales, Sydney, New South Wales, Milford Sound, Dunedin, Christchurch, Wellington, Picton, Napier, Gisborne, Tauranga, Russel, Bay of Islands and Auckland

From Please Call

Plus substantial savings from Deluxe Cruises

21 Nights

Australia Intensive Holiday Cruise: Perth, Adelaide & Sydney

Departure Date
14 Dec 25
Cruise Line Azamara
Cruise Type Ocean
Ship Azamara Pursuit
Region Australia & New Zealand
Departure Port Singapore
Destination Port Melbourne, Victoria
Itinerary
Singapore, Celukan Bawang, Bali, Benoa, Bali, Fremantle, Western Australia, Busselton, Western Australia, Adelaide, South Australia, Kangaroo Island, South Australia, Eden, New South Wales, Sydney, New South Wales, Sydney, New South Wales, Sydney, New South Wales, Sydney, New South Wales and Melbourne, Victoria

From £4,619pp

Plus substantial savings from Deluxe Cruises

14 Nights

Cairns to Melbourne

Departure Date
14 Dec 25
Cruise Line Silversea
Cruise Type Ocean
Ship Silver Nova
Region Australia & New Zealand
Departure Port Cairns, Queensland
Destination Port Melbourne, Victoria
Itinerary
Cairns, Queensland, Townsville, Queensland, Whitsunday Island, Queensland, Fraser Island, Queensland, Mooloolaba, Queensland, Newcastle, New South Wales, Sydney, New South Wales, Sydney, New South Wales, Burnie, Tasmania, Geelong, Victoria and Melbourne, Victoria

From Please Call

Plus substantial savings from Deluxe Cruises

14 Nights

Australia & New Zealand

Departure Date
16 Dec 25
Cruise Line Viking Ocean Cruises
Cruise Type Ocean
Ship Viking Orion
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 £7,690pp

Plus substantial savings from Deluxe Cruises

18 Nights

Auckland to Melbourne

Departure Date
16 Dec 25
Cruise Line Silversea
Cruise Type Ocean
Ship Silver Moon
Region Australia & New Zealand
Departure Port Auckland
Destination Port Melbourne, Victoria
Itinerary
Auckland, Tauranga, Wellington, Picton, Lyttelton, Port Chalmers, Oban, Stewart Island, Milford Sound, Hobart, Tasmania, Hobart, Tasmania, Sydney, New South Wales, Sydney, New South Wales, Sydney, New South Wales and Melbourne, Victoria

From £9,500pp

Plus substantial savings from Deluxe Cruises

15 Nights

15-Day Australia & New Zealand Holiday

Departure Date
20 Dec 25
Cruise Line Seabourn
Cruise Type Ocean
Ship Seabourn Quest
Region Australia & New Zealand
Departure Port Sydney, New South Wales
Destination Port Auckland
Itinerary
Sydney, New South Wales, Eden, New South Wales, Melbourne, Victoria, Melbourne, Victoria, Oban, Stewart Island, Port Chalmers, Lyttelton, Wellington, Tauranga and Auckland

From £7,649pp

Plus substantial savings from Deluxe Cruises

14 Nights

Australia & New Zealand

Departure Date
28 Dec 25
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, Dunedin, Dunedin, Christchurch, Wellington, Napier, Tauranga, Auckland and Auckland

From £7,990pp

Plus substantial savings from Deluxe Cruises

15 Nights

Aussie Bites & Kiwi Sights

Departure Date
28 Dec 25
Cruise Line Regent Seven Seas Cruises
Cruise Type Ocean
Ship Seven Seas Explorer
Region Australia & New Zealand
Departure Port Sydney, New South Wales
Destination Port Auckland
Itinerary
Sydney, New South Wales, Melbourne, Victoria, Melbourne, Victoria, Phillip Island, Victoria, Burnie, Tasmania, Dunedin, Timaru, Lyttelton, Wellington, Napier, Auckland and Auckland

From Please Call

Plus substantial savings from Deluxe Cruises

16 Nights

Melbourne to Auckland

Departure Date
28 Dec 25
Cruise Line Silversea
Cruise Type Ocean
Ship Silver Nova
Region Australia & New Zealand
Departure Port Melbourne, Victoria
Destination Port Auckland
Itinerary
Melbourne, Victoria, Hobart, Tasmania, Port Arthur, Tasmania, Adelaide, South Australia, Adelaide, South Australia, Port Lincoln, South Australia, Kangaroo Island, South Australia, Robe, South Australia, Burnie, Tasmania, Bay of Islands and Auckland

From Please Call

Plus substantial savings from Deluxe Cruises

31 Nights

Grand Australia Circumnavigation

Departure Date
30 Dec 25
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,990pp

Plus substantial savings from Deluxe Cruises

16 Nights

Melbourne to Auckland

Departure Date
03 Jan 26
Cruise Line Silversea
Cruise Type Ocean
Ship Silver Moon
Region Australia & New Zealand
Departure Port Melbourne, Victoria
Destination Port Auckland
Itinerary
Melbourne, Victoria, Adelaide, South Australia, Kangaroo Island, South Australia, Hobart, Tasmania, Milford Sound, Bluff, Port Chalmers, Lyttelton, Wellington, Tauranga and Auckland

From £10,700pp

Plus substantial savings from Deluxe Cruises