FIND YOUR PERFECT CRUISE
Search by Cruise ID

Melbourne Cruises

Melbourne is the second biggest city in Australia situated on the bay of Port Phillip in the south-eastern part of mainland Australia. The city boasts a warm welcome combined with a relaxing atmosphere which is quite typical in Australia. Whilst in Melbourne you can visit the surrounding coves and beaches for surfing and to soak in the sun, visit the city and experience Australian shopping, enjoy a few hours walking through the Royal Botanic Gardens, admire the street art which Melbourne is famous for and visit Melbourne Museum or even the National Gallery of Victoria. Whatever you choose to do, Melbourne has something for everyone.

Shopping in Melbourne offers style and elegance. For unique vintage clothing then head to ‘Empire Vintage', ‘Georges' or the ‘Cats Meow'. ‘Basement Discs' offers not only a full range of music, but they even have liver performances in the store, ‘Wolford' is home to the finest hand-made knitwear and the ‘Paperback Bookshop' houses an extensive selection of new and old books. There are a number of markets all around the city of Melbourne, each offering a unique taste of Australia, with traditional Australian gifts to take home with you.

The local currency is the Australian dollar. Melbourne is 9 hours ahead of Greenwich meantime (GMT +9).

Suggested read: How to spend 6 hours in Melbourne

3 Oct 2019 for 168 nights from Dover

Dover | La Coruna | Funchal, Madeira | Santa Cruz, Tenerife | Santa Cruz, Tenerife | Las Palmas, Spain | Mindelo, Cape Verde | Praia, Ilha De Santiago, Cape Verde | Georgetown, Ascension Island | Jamestown | Walvis Bay, Namibia | Luderitz, Namibia | Cape Town, South Africa | Cape Town, South Africa | Cape Town, South Africa | Port Elizabeth | Richards Bay, South Africa | Mayotte | Hell-Ville (Andoany), Nosy Be, Madagascar | Victoria, Mahé | Victoria, Mahé | Victoria, Mahé | Praslin, Seychelles | Maldives (Male), Maldives | Colombo, Sri Lanka | Port Blair | Port Blair | Phuket, Thailand | Phuket, Thailand | Phuket, Thailand | Sabang, Indonesia | Singapore | Singapore | Semarang | Lembar (Lombok) | Komodo Island, Indonesia | Broome | Fremantle | Albany,Australia | Penneshaw (Kangaroo Island) | Melbourne, Australia | Melbourne, Australia | Hobart, Tasmania | Sydney, Australia | Sydney, Australia | Brisbane, Australia | Townsville, Australia | Cairns, Australia | Cairns, Australia | Cairns, Australia | Alotau | Madang, Papua New Guinea | Wewak | Ambon | Komodo Island, Indonesia | Singapore | Phuket, Thailand | Yangon | Yangon | Colombo, Sri Lanka | Colombo, Sri Lanka | Colombo, Sri Lanka | Kochi, India | Kochi, India | Goa (Mormugao) | Goa (Mormugao) | Mumbai | Mumbai | Porbandar | Dubai | Khasab | Muscat | Salalah | Aqaba | Aqaba | Ashdod | Limassol | Heraklion | Athens (Piraeus) | Valletta, Malta | Palma | Cartagena, Spain | Malaga | Oporto | Dover + More
For the best prices
CALL
Cruise Only
or Book Online
5 Star Cruising Walvis Bay
Premium luxury cruise
3 Nov 2019 for 41 nights from Southampton

Choose from FREE car parking, FREE coach transfers or FREE money to spend on-board on selected cabin grades!
Southampton | Lisbon, Portugal | Tenerife | Walvis Bay, Namibia | Cape Town, South Africa | Cape Town, South Africa | Port Elizabeth | Reunion | Port Louis | Fremantle | Albany,Australia | Esperance, Australia | Adelaide, Australia | Melbourne, Australia + More
Prices From
£4049pp
Cruise & Fly
5 Star Cruising Sydney
Premium luxury cruise
20 Nov 2019 for 12 nights from Sydney, Australia

5* luxury cruising! Low prices always guaranteed!
Sydney, Australia | Melbourne, Australia | Dusky Sound | Doubtful Sound | Milford Sound (Cruising) | Dunedin, New Zealand | Wellington, New Zealand | Picton, New Zealand | Tauranga, New Zealand | Tauranga, New Zealand | Auckland, New Zealand + More
Prices From
£1889pp
Cruise & Fly
5 Star Cruising Melbourne
Premium luxury cruise
0Deposit
20 Nov 2019 for 24 nights from Cape Town, South Africa

Choose from FREE car parking, FREE coach transfers or FREE money to spend on-board on selected cabin grades!
Cape Town, South Africa | Port Elizabeth | Reunion | Port Louis | Fremantle | Albany,Australia | Esperance, Australia | Adelaide, Australia | Melbourne, Australia + More
Prices From
£3129pp
Cruise & Fly
5 Star Cruising Hobart
Premium luxury cruise
23 Nov 2019 for 14 nights from Auckland, New Zealand

Low prices always guaranteed!
Auckland, New Zealand | Tauranga, New Zealand | Napier, New Zealand | Wellington, New Zealand | Picton, New Zealand | Akaroa, New Zealand | Port Chalmers (Dunedin) | Fiordland National Park | Hobart, Tasmania | Melbourne, Australia | Sydney, Australia + More
Prices From
£2069pp
Cruise & Fly

Cruise118 Package
27 Nov 2019 for 9 nights from Auckland, New Zealand

HUGE price slash! Save up to 65%!* Hurry - Availability is extremely limited! *savings already included in advertised per person prices
Auckland, New Zealand | Sydney, Australia | Burnie, Tasmania, Australia | Melbourne, Australia | Adelaide, Australia + More
Prices From
£689pp
Cruise Only
28 Nov 2019 for 42 nights from Phuket, Thailand

Save in Fred. Olsen’s summer sale plus up to €200 FREE on-shore spending money* -*on selected sailings
Phuket, Thailand | Phuket, Thailand | Sabang, Indonesia | Singapore | Singapore | Semarang | Lembar (Lombok) | Komodo Island, Indonesia | Broome | Fremantle | Albany,Australia | Penneshaw (Kangaroo Island) | Melbourne, Australia | Melbourne, Australia | Hobart, Tasmania | Sydney, Australia | Sydney, Australia | Brisbane, Australia | Townsville, Australia | Cairns, Australia + More
Prices From
£6899pp
Cruise & Fly
3 Dec 2019 for 13 nights from Auckland, New Zealand

Low prices always guaranteed! PLUS receive FREE money to spend on-board!
Auckland, New Zealand | Melbourne, Australia | Fiordland National Park | Dunedin, New Zealand | Akaroa, New Zealand | Wellington, New Zealand | Napier, New Zealand | Tauranga, New Zealand | Auckland, New Zealand + More
For the best prices
CALL
Cruise & Fly
5 Star Cruising Rotorua
Premium luxury cruise
7 Dec 2019 for 14 nights from Sydney, Australia
+ More dates

0% Monthly Instalments Available
Low prices always guaranteed!
Sydney, Australia | Melbourne, Australia | Hobart, Tasmania | Fiordland National Park | Milford Sound (Cruising) | Port Chalmers (Dunedin) | Akaroa, New Zealand | Picton, New Zealand | Wellington, New Zealand | Napier, New Zealand | Tauranga, New Zealand | Auckland, New Zealand + More
Prices From
£2389pp
Cruise & Fly
7 Dec 2019 for 13 nights from Melbourne, Australia
+ More dates

0% Monthly Instalments Available
Low prices always guaranteed! PLUS receive FREE money to spend on-board!
Melbourne, Australia | Fiordland National Park | Port Chalmers (Dunedin) | Akaroa, New Zealand | Wellington, New Zealand | Napier, New Zealand | Tauranga, New Zealand | Auckland, New Zealand | Melbourne, Australia + More
For the best prices
CALL
Cruise & Fly
11 Dec 2019 for 28 nights from Benoa, Bali, Indonesia

0% Monthly Instalments Available
Save in Fred. Olsen’s summer sale plus up to €200 FREE on-shore spending money* -*on selected sailings
Broome | Fremantle | Albany,Australia | Penneshaw (Kangaroo Island) | Melbourne, Australia | Melbourne, Australia | Hobart, Tasmania | Sydney, Australia | Sydney, Australia | Brisbane, Australia | Townsville, Australia | Cairns, Australia | Cairns, Australia + More
Prices From
£6139pp
Cruise & Fly

Finest collection from Cruise118 tailored cruise experiences
11 Dec 2019 for 42 nights from Benoa, Bali, Indonesia

0% Monthly Instalments Available
Save in Fred. Olsen’s summer sale plus up to €200 FREE on-shore spending money* -*on selected sailings
Broome | Fremantle | Albany,Australia | Penneshaw (Kangaroo Island) | Melbourne, Australia | Melbourne, Australia | Hobart, Tasmania | Sydney, Australia | Sydney, Australia | Brisbane, Australia | Townsville, Australia | Cairns, Australia | Cairns, Australia | Alotau | Madang, Papua New Guinea | Wewak | Komodo Island, Indonesia | Komodo Island, Indonesia + More
Prices From
£6799pp
Cruise & Fly
5 Star Cruising Hobart
Premium luxury cruise
0Deposit
12 Dec 2019 for 8 nights from Adelaide, Australia

0% Monthly Instalments Available
Adelaide, Australia | Melbourne, Australia | Burnie, Tasmania, Australia | Hobart, Tasmania | Kangaroo Island | Adelaide, Australia + More
Prices From
£2449pp
Cruise & Fly
5 Star Cruising Kangaroo Island
Premium luxury cruise
0Deposit
14 Dec 2019 for 22 nights from Melbourne, Australia

0% Monthly Instalments Available
Low prices always guaranteed!
Melbourne, Australia | Burnie, Tasmania, Australia | Hobart, Tasmania | Kangaroo Island | Adelaide, Australia | Melbourne, Australia | Burnie, Tasmania, Australia | Dunedin, New Zealand | Akaroa, New Zealand | Wellington, New Zealand | Auckland, New Zealand | Auckland, New Zealand | Melbourne, Australia + More
Prices From
£4629pp
Cruise & Fly
5 Star Cruising Melbourne
Premium luxury cruise
0Deposit
14 Dec 2019 for 8 nights from Melbourne, Australia

0% Monthly Instalments Available
Low prices always guaranteed! Includes FREE on-board spending money on selected cabin grades!
Melbourne, Australia | Burnie, Tasmania, Australia | Hobart, Tasmania | Kangaroo Island | Adelaide, Australia | Melbourne, Australia + More
Prices From
£2199pp
Cruise & Fly
15 Dec 2019 for 12 nights from Sydney, Australia

0% Monthly Instalments Available
3 for FREE! Includes FREE bottle of wine voucher, FREE Specialty dining experience and up to $500 FREE to spend on-board per stateroom
Sydney, Australia | Melbourne, Australia | Hobart, Tasmania | Fiordland National Park | Port Chalmers (Dunedin) | Akaroa, New Zealand | Tauranga, New Zealand | Auckland, New Zealand + More
Prices From
£2419pp
Cruise & Fly
5 Star Cruising Melbourne
Premium luxury cruise
0Deposit
20 Dec 2019 for 18 nights from Adelaide, Australia

0% Monthly Instalments Available
Adelaide, Australia | Melbourne, Australia | Burnie, Tasmania, Australia | Dunedin, New Zealand | Akaroa, New Zealand | Wellington, New Zealand | Auckland, New Zealand | Auckland, New Zealand | Melbourne, Australia | Adelaide, Australia + More
Prices From
£4339pp
Cruise & Fly
5 Star Cruising Hobart
Premium luxury cruise
0Deposit
22 Dec 2019 for 21 nights from Melbourne, Australia

0% Monthly Instalments Available
Low prices always guaranteed!
Melbourne, Australia | Burnie, Tasmania, Australia | Dunedin, New Zealand | Akaroa, New Zealand | Wellington, New Zealand | Auckland, New Zealand | Auckland, New Zealand | Melbourne, Australia | Adelaide, Australia | Kangaroo Island | Hobart, Tasmania | Melbourne, Australia + More
Prices From
£4479pp
Cruise & Fly
5 Star Cruising Auckland
Premium luxury cruise
0Deposit
22 Dec 2019 for 14 nights from Melbourne, Australia

0% Monthly Instalments Available
Low prices always guaranteed!
Melbourne, Australia | Burnie, Tasmania, Australia | Dunedin, New Zealand | Akaroa, New Zealand | Wellington, New Zealand | Auckland, New Zealand | Auckland, New Zealand | Melbourne, Australia + More
Prices From
£3369pp
Cruise & Fly

Cruise118 Package
5 Star Cruising Kangaroo Island
Premium luxury cruise
23 Dec 2019 for 14 nights from Sydney, Australia

0% Monthly Instalments Available
Low prices always guaranteed!
Sydney, Australia | Eden, New South Wales, Australia | Melbourne, Australia | Port Arthur | Adelaide, Australia | Penneshaw (Kangaroo Island) | Portland, Victoria, Australia | Phillip Island (Rhyll) | Burnie, Tasmania, Australia | Sydney, Australia + More
Prices From
£3429pp
Cruise & Fly
2 Jan 2020 for 8 nights from Melbourne, Australia

0% Monthly Instalments Available
3 for FREE! Includes FREE bottle of wine voucher, FREE Specialty dining experience and up to $500 FREE to spend on-board per stateroom
Melbourne, Australia | Hobart, Tasmania | Kangaroo Island | Port Lincoln | Adelaide, Australia | Melbourne, Australia + More
Prices From
£2139pp
Cruise & Fly
5 Star Cruising Naples
Premium luxury cruise
0Deposit
3 Jan 2020 for 113 nights from New York

0% Monthly Instalments Available
New York | Southampton | Lisbon, Portugal | Naples | Haifa | Haifa | Port Said | Port Said | Suez | Suez | Petra | Dubai, U.A.E | Dubai, U.A.E | Muscat | Colombo, Sri Lanka | Phuket, Thailand | Penang, Malaysia | Kuala Lumpur (Port Klang) | Singapore | Singapore | Ho Chi Minh City, Vietnam | Nha Trang | Hong Kong, China | Hong Kong, China | Bitung | Darwin, Australia | Whitsunday Island | Brisbane, Australia | Sydney, Australia | Sydney, Australia | Melbourne, Australia | Adelaide, Australia | Margaret River, Australia | Fremantle | Port Louis | Reunion | Durban, South Africa | Port Elizabeth | Cape Town, South Africa | Cape Town, South Africa | Cape Town, South Africa | Walvis Bay, Namibia | Tenerife | Funchal, Madeira | Southampton | New York + More
Prices From
£13499pp
Cruise & Fly
5 Jan 2020 for 111 nights from Fort Lauderdale

0% Monthly Instalments Available
Fort Lauderdale | Oranjestad, Aruba | Puerto Quepos | Puerto Chiapas | Cabo San Lucas | Los Angeles | Honolulu, Hawaii | Kona, Hawaii | Rangiroa | Tahiti (Papeete) | Auckland, New Zealand | Picton, New Zealand | Kaikoura | Dunedin, New Zealand | Stewart Island, New Zealand | Fiordland National Park | Sydney, Australia | Melbourne, Australia | Adelaide, Australia | Fremantle | Benoa (Denpasar), Bali | Singapore | Phuket, Thailand | Colombo, Sri Lanka | Male | Seychelles Islands | Zanzibar, Tanzania | Mayotte | Andoany (Hell-Ville), Nosy-Be, Madagascar | Port Louis | Pointe De Galets | Durban, South Africa | East London, South Africa | Cape Town, South Africa | Cape Town, South Africa | Luderitz, Namibia | Walvis Bay, Namibia | Saint Helena, Great Britain | Natal, Brazil | Devils Island, French Guiana | Martinique | St. Barts/Gustavia, French West Indies | Fort Lauderdale + More
Prices From
£18659pp
Cruise & Fly
5 Star Cruising Melbourne
Premium luxury cruise
0Deposit
5 Jan 2020 for 21 nights from Melbourne, Australia

0% Monthly Instalments Available
Low prices always guaranteed! Includes FREE money to spend on-board on selected cabin grades
Melbourne, Australia | Adelaide, Australia | Kangaroo Island | Hobart, Tasmania | Melbourne, Australia | Dunedin, New Zealand | Akaroa, New Zealand | Wellington, New Zealand | Napier, New Zealand | Auckland, New Zealand | Bay Of Islands, New Zealand | Melbourne, Australia + More
Prices From
£3999pp
Cruise & Fly
5 Star Cruising Melbourne
Premium luxury cruise
0Deposit
5 Jan 2020 for 7 nights from Melbourne, Australia

0% Monthly Instalments Available
Low prices always guaranteed! Includes FREE money to spend on-board on selected cabin grades
Melbourne, Australia | Adelaide, Australia | Kangaroo Island | Hobart, Tasmania | Melbourne, Australia + More
Prices From
£2119pp
Cruise & Fly
5 Star Cruising Auckland
Premium luxury cruise
0Deposit
7 Jan 2020 for 14 nights from Adelaide, Australia

0% Monthly Instalments Available
Low prices always guaranteed! Includes FREE money to spend on-board on selected cabin grades
Adelaide, Australia | Kangaroo Island | Hobart, Tasmania | Melbourne, Australia | Dunedin, New Zealand | Akaroa, New Zealand | Wellington, New Zealand | Napier, New Zealand | Auckland, New Zealand + More
Prices From
£3229pp
Cruise & Fly
8 Jan 2020 for 17 nights from Adelaide, Australia

0% Monthly Instalments Available
Low prices always guaranteed! PLUS receive FREE money to spend on-board!
Adelaide, Australia | Melbourne, Australia | Fiordland National Park | Dunedin, New Zealand | Akaroa, New Zealand | Wellington, New Zealand | Napier, New Zealand | Tauranga, New Zealand | Auckland, New Zealand | Melbourne, Australia | Adelaide, Australia + More
Prices From
£3019pp
Cruise & Fly
10 Jan 2020 for 13 nights from Melbourne, Australia

0% Monthly Instalments Available
Low prices always guaranteed! PLUS receive FREE money to spend on-board!
Melbourne, Australia | Fiordland National Park | Dunedin, New Zealand | Akaroa, New Zealand | Wellington, New Zealand | Napier, New Zealand | Tauranga, New Zealand | Auckland, New Zealand | Melbourne, Australia + More
Prices From
£2539pp
Cruise & Fly
5 Star Cruising Jerusalem
Premium luxury cruise
0Deposit
10 Jan 2020 for 64 nights from Southampton

0% Monthly Instalments Available
Low prices always guaranteed! Includes FREE money to spend on-board on selected cabin grades
Southampton | Lisbon, Portugal | Naples | Jerusalem (Haifa) | Jerusalem (Haifa) | Port Said | Port Said | Suez | Suez | Petra | Dubai, U.A.E | Dubai, U.A.E | Muscat | Colombo, Sri Lanka | Phuket, Thailand | Penang, Malaysia | Kuala Lumpur (Port Klang) | Singapore | Singapore | Ho Chi Minh City, Vietnam | Nha Trang | Hong Kong, China | Hong Kong, China | Bitung | Darwin, Australia | Whitsunday Island | Brisbane, Australia | Sydney, Australia | Sydney, Australia | Melbourne, Australia | Adelaide, Australia | Margaret River, Australia | Fremantle + More
Prices From
£7699pp
Cruise & Fly
5 Star Cruising Walvis Bay
Premium luxury cruise
0Deposit
10 Jan 2020 for 99 nights from Southampton

0% Monthly Instalments Available
Low prices always guaranteed! Includes FREE money to spend on-board on selected cabin grades
Southampton | Lisbon, Portugal | Naples | Jerusalem (Haifa) | Jerusalem (Haifa) | Port Said | Suez | Suez | Port Said | Petra | Dubai, U.A.E | Dubai, U.A.E | Muscat | Colombo, Sri Lanka | Phuket, Thailand | Penang, Malaysia | Kuala Lumpur (Port Klang) | Singapore | Singapore | Ho Chi Minh City, Vietnam | Nha Trang | Hong Kong, China | Hong Kong, China | Bitung | Darwin, Australia | Whitsunday Island | Brisbane, Australia | Sydney, Australia | Sydney, Australia | Sydney, Australia | Melbourne, Australia | Adelaide, Australia | Margaret River, Australia | Fremantle | Port Louis | Reunion | Durban, South Africa | Port Elizabeth | Cape Town, South Africa | Cape Town, South Africa | Cape Town, South Africa | Walvis Bay, Namibia | Tenerife | Funchal, Madeira | Southampton + More
Prices From
£10904pp
Cruise Only
or Book Online

Prices are subject to change and availability. Prices may vary depending on airport selected. Promotions are only applicable to select cabin grades, please call for details.

Why book with Cruise118?

Winner 2017 and 2018 Cruise Agent of the year - Wave Awards 2017/18

Service – Our dedicated Cruise Concierge team will guide you through every step of the booking process, helping to plan your perfect cruise holiday.

Price - Our relationship with the cruise lines gives us access to all the best deals and discounts, including exclusive offers that you won’t find elsewhere.

Peace of Mind - We´re an ABTA member. In addition, all flight-inclusive holidays on this website are financially protected by the ATOL scheme. So you can relax, knowing that you´re protected financially, should anything happen.