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

18 Nights

Australia Uncovered

Departure Date
27 Jan 26
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 Singapore
Itinerary
Sydney, New South Wales, Melbourne, Victoria, Portland, Victoria, Penneshaw, Esperance, Western Australia, Albany, Western Australia, Busselton, Western Australia, Fremantle, Western Australia, Benoa, Bali, Celukan Bawang, Bali and Singapore

From £12,849pp

Plus substantial savings from Deluxe Cruises

6 Nights

Hobart to Melbourne

Departure Date
29 Jan 26
Cruise Line Silversea
Cruise Type Ocean
Ship Silver Moon
Region Australia & New Zealand
Departure Port Hobart, Tasmania
Destination Port Melbourne, Victoria
Itinerary
Hobart, Tasmania, Adelaide, South Australia, Kangaroo Island, South Australia and Melbourne, Victoria

From Please Call

Plus substantial savings from Deluxe Cruises

16 Nights

Auckland to Melbourne

Departure Date
04 Feb 26
Cruise Line Silversea
Cruise Type Ocean
Ship Silver Nova
Region Australia & New Zealand
Departure Port Auckland
Destination Port Melbourne, Victoria
Itinerary
Auckland, Tauranga, Lyttelton, Port Chalmers, Hobart, Tasmania, Hobart, Tasmania, Kangaroo Island, South Australia, Port Lincoln, South Australia, Adelaide, South Australia, Adelaide, South Australia and Melbourne, Victoria

From Please Call

Plus substantial savings from Deluxe Cruises

19 Nights

Melbourne to Singapore

Departure Date
04 Feb 26
Cruise Line Silversea
Cruise Type Ocean
Ship Silver Moon
Region Australia & New Zealand
Departure Port Melbourne, Victoria
Destination Port Singapore
Itinerary
Melbourne, Victoria, Kangaroo Island, South Australia, Adelaide, South Australia, Adelaide, South Australia, Albany, Western Australia, Busselton, Western Australia, Fremantle, Western Australia, Fremantle, Western Australia, Benoa, Bali, Benoa, Bali and Singapore

From Please Call

Plus substantial savings from Deluxe Cruises

10 Nights

Melbourne to Fremantle

Departure Date
04 Feb 26
Cruise Line Silversea
Cruise Type Ocean
Ship Silver Moon
Region Australia & New Zealand
Departure Port Melbourne, Victoria
Destination Port Fremantle, Western Australia
Itinerary
Melbourne, Victoria, Kangaroo Island, South Australia, Adelaide, South Australia, Adelaide, South Australia, Albany, Western Australia, Busselton, Western Australia and Fremantle, Western Australia

From £7,800pp

Plus substantial savings from Deluxe Cruises

15 Nights

Australia & Indonesia Cruise: Melbourne, Perth & Bali

Departure Date
05 Feb 26
Cruise Line Azamara
Cruise Type Ocean
Ship Azamara Pursuit
Region Australia & New Zealand
Departure Port Sydney, New South Wales
Destination Port Benoa, Bali
Itinerary
Sydney, New South Wales, Melbourne, Victoria, Adelaide, South Australia, Adelaide, South Australia, Albany, Western Australia, Busselton, Western Australia, Fremantle, Western Australia, Fremantle, Western Australia and Benoa, Bali

From Please Call

Plus substantial savings from Deluxe Cruises

22 Nights

Australia & Indonesia Cruise: Melbourne, Perth & Bali

Departure Date
05 Feb 26
Cruise Line Azamara
Cruise Type Ocean
Ship Azamara Pursuit
Region Australia & New Zealand
Departure Port Sydney, New South Wales
Destination Port Singapore
Itinerary
Sydney, New South Wales, Melbourne, Victoria, Adelaide, South Australia, Adelaide, South Australia, Albany, Western Australia, Busselton, Western Australia, Fremantle, Western Australia, Fremantle, Western Australia, Benoa, Bali, Celukan Bawang, Bali, Surabaya, Semarang, Singapore and Singapore

From Please Call

Plus substantial savings from Deluxe Cruises

30 Nights

Australia, New Zealand & Indonesia

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

From £40,995pp

Plus substantial savings from Deluxe Cruises

14 Nights

Australia & New Zealand

Departure Date
08 Feb 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 £9,990pp

Plus substantial savings from Deluxe Cruises

14 Nights

Sydney to Auckland

Departure Date
09 Feb 26
Cruise Line Silversea
Cruise Type Ocean
Ship Silver Moon
Region Australia & New Zealand
Departure Port Sydney, New South Wales
Destination Port Auckland
Itinerary
Sydney, New South Wales, Melbourne, Victoria, Hobart, Tasmania, Milford Sound, Bluff, Port Chalmers, Lyttelton, Wellington, Napier and Auckland

From Please Call

Plus substantial savings from Deluxe Cruises

14 Nights

Australia & New Zealand

Departure Date
13 Feb 26
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 £9,990pp

Plus substantial savings from Deluxe Cruises

8 Nights

Auckland to Melbourne

Departure Date
19 Feb 26
Cruise Line Crystal
Cruise Type Ocean
Ship Crystal Serenity
Region Australia & New Zealand
Departure Port Auckland
Destination Port Melbourne, Victoria
Itinerary
Auckland, Tauranga, Timaru, Melbourne, Victoria and Melbourne, Victoria

From £5,300pp

Plus substantial savings from Deluxe Cruises