Cruises: 3453

Melbourne, Australia Luxury Cruises

Melbourne is a wonderful city that combines contemporary skyscrapers and conveniences with picturesque natural scenery. It’s very cultural, with galleries and theatres alongside fashion boutiques and fantastic restaurants, while the locales are welcoming and accommodating. Within just a few minutes’ drive, you can explore the huge Royal Botanic Gardens, with its beautiful array of flora considered to be some of the best in the world. And nearby you’ll also find Yarra Valley, a world-class wine region.

If Australian wildlife piques your interest, consider a visit to the Healesville Sanctuary. Here you can get close to a huge array of native species, including koalas, Tasmanian devils, platypus, emus, wombats and more. Or take a trip on the Puffing Billy Train, one of the most iconic steam railways still in existence, and explore the scenic Dandenong mountain ranges to see what wildlife you can spot in its natural habitat. For those with an interest in the heritage of the area, Sovereign Hill tells the story of the gold rush days, and even lets you pan for gold in an interactive outdoor museum.

The currency in Melbourne is the Australian Dollar. Melbourne is 10 hours ahead of Greenwich Mean Time (GMT +10).

  • 1
1 Ultimate World Cruise
31 August 2019 - 244 nights

London (Greenwich) | London (Greenwich) | Dublin | Liverpool, England | Holyhead | Belfast | Ullapool, Scotland | Kirkwall | Edinburgh (Leith) | Invergordon | Lerwick (Shetland Islands) | Bergen | Bergen | Bergen | Lerwick (Shetland Islands) | Torshavn | Reykjavik | Nanortalik, Greenland | Qaqortoq, Greenland | L’Anse Aux Meadows | Saguenay | Québec | Montréal, Québec | Montréal, Québec | Québec | Saguenay | Gaspe, Canada | Halifax, Nova Scotia, Canada | Boston | Boston | New York,USA | New York,USA | New York,USA | Hamilton | Hamilton | St. John’s, Antigua | Roseau | Basseterre | Philipsburg, St Maarten | Tortola | Charlotte Amalie, St Thomas | San Juan | San Juan | San Juan | Bridgetown | Iles Du Salut, French Guiana | Santarem | Parintins | Manaus, Brazil | Manaus, Brazil | Recife | Salvador De Bahia | Rio De Janeiro | Rio De Janeiro | Montevideo | Buenos Aires | Buenos Aires | Montevideo | Puerto Madryn | Stanley | Stanley | Ushuaia | Punta Arenas, Chile | Puerto Chacabuco | Puerto Montt | Valparaiso | Valparaiso | Valparaiso | La Serena | Iquique, Chile | Arequipa | Pisco, San Martin | Lima, Peru | Quito (Manta) | Puntarenas, Costa Rica | Puerto Quetzal | Cabo San Lucas | San Diego, California | Los Angeles | Los Angeles | Marquesas Islands, French Polynesia | Tahiti, French Polynesia | Tahiti, French Polynesia | Bora Bora, French Polynesia | Rarotonga, Cook Islands | Tongatapu, Tonga | Suva, Fiji | Bay Of Islands | Auckland | Auckland | Rotorua, New Zealand | Napier | Wellington | Christchurch | Dunedin | Hobart | Melbourne, Australia | Sydney, Australia | Sydney, Australia | Brisbane, Australia | Whitsunday | Cairns | Thursday Island | Darwin | Komodo | Bali, Indonesia | Semarang (Borobudur) | Bandar Seri Begawan (Muara) | Kota Kinabalu | Manila | Xiamen | Hong Kong | Hong Kong | Hong Kong | Haikou, China | Ho Chi Minh City | Manila | Ho Chi Minh City | Sihanoukville | Bangkok(Klong Toey) | Bangkok(Klong Toey) | Koh Samui, Thailand | Singapore, Singapore | Kuala Lumpur | George Town, Malaysia | Colombo | Colombo | Cochin, India | Goa (Mormugao) | Mumbai | Muscat | Aqaba | Luxor (Safaga) | Alexandria | Valletta | Tunis (La Goulette) | Cagliari, Sardinia, Italy | Algiers | Murcia, Spain | Granada (Malaga) | Porto | Dover | London (Greenwich) | London (Greenwich) more

Cruise OnlyCall
2 Australia And New Zealand
20 November 2019 - 12 nights

Sydney, Australia | Melbourne, Australia | Dusky Sound | Doubtful Sound | Milford Sound | Dunedin | Wellington | Picton | Tauranga (Rotorua), New Zealand | Tauranga (Rotorua), New Zealand | Auckland more

Fly Cruise£4279pp
Cruise Only£3889pp
3 Enchanting Holidays
06 December 2019 - 31 nights

Sydney, Australia | Brisbane, Australia | Whitsunday | Cairns | Alotau | Port Moresby | Darwin | Komodo | Bali, Indonesia | Bali, Indonesia | Exmouth | Geraldton, Australia | Perth (Fremantle), Australia | Albany, Australia | Adelaide, Australia | Adelaide, Australia | Melbourne, Australia | Burnie | Phillip Island (Rhyll) | Sydney, Australia more

Exclusive to six star cruises
Fly Cruise£7719pp
Cruise Only£6299pp
4 Sydney to Auckland
06 December 2019 - 14 nights

Sydney, Australia | Melbourne, Australia | Hobart | Doubtful Sound | Milford Sound | Dunedin | Christchurch | Picton | Tauranga (Rotorua), New Zealand | Auckland more

Fly Cruise£5399pp
Cruise Only£5359pp
5 Auckland to Sydney
20 December 2019 - 14 nights

Auckland | Tauranga (Rotorua), New Zealand | Picton | Christchurch | Stewart Island, New Zealand | Milford Sound | Doubtful Sound | Burnie | Melbourne, Australia | Sydney, Australia more

Fly Cruise£6059pp
Cruise Only£6059pp
6 Bali to Sydney
21 December 2019 - 16 nights

Bali, Indonesia | Exmouth | Geraldton, Australia | Perth (Fremantle), Australia | Albany, Australia | Adelaide, Australia | Adelaide, Australia | Melbourne, Australia | Burnie | Phillip Island (Rhyll) | Sydney, Australia more

Fly Cruise£4949pp
Cruise Only£3389pp
7 Australia & New Zealand - Sydney to Auckland
27 December 2019 - 14 nights

Sydney, Australia | Sydney, Australia | Melbourne, Australia | Hobart | Dunedin | Christchurch | Wellington | Napier | Rotorua, New Zealand | Auckland | Auckland more

Fly Cruise£6690pp
Cruise OnlyCall
8 Viking World Wonders
04 January 2020 - 118 nights

Los Angeles | Marquesas Islands, French Polynesia | Tahiti, French Polynesia | Tahiti, French Polynesia | Bora Bora, French Polynesia | Rarotonga, Cook Islands | Tongatapu, Tonga | Suva, Fiji | Bay Of Islands | Auckland | Auckland | Rotorua, New Zealand | Napier | Wellington | Christchurch | Dunedin | Hobart | Melbourne, Australia | Cruise The Gippsland Coast | Sydney, Australia | Sydney, Australia | Brisbane, Australia | Whitsunday | Cairns | Thursday Island | Darwin | Komodo | Bali, Indonesia | Semarang (Borobudur) | Bandar Seri Begawan (Muara) | Kota Kinabalu | Manila | Manila | Xiamen | Hong Kong | Hong Kong | Hong Kong | Haikou, China | Ho Chi Minh City | Ho Chi Minh City | Sihanoukville | Bangkok(Klong Toey) | Bangkok(Klong Toey) | Koh Samui, Thailand | Singapore, Singapore | Kuala Lumpur | George Town, Malaysia | Colombo | Colombo | Cochin, India | Goa (Mormugao) | Mumbai | Muscat | Aqaba | Luxor (Safaga) | Alexandria | Valletta | Tunis (La Goulette) | Cagliari, Sardinia, Italy | Algiers | Murcia, Spain | Granada (Malaga) | Porto | Dover | London (Greenwich) | London (Harwich), England more

Fly CruiseCall
Cruise Only£32990pp
9 Outrageous Outback
06 January 2020 - 14 nights

Sydney, Australia | Eden, New South Wales, Australia | Melbourne, Australia | Melbourne, Australia | Burnie | Dunedin | Akaroa | Wellington | Napier | Gisborne | Tauranga (Rotorua), New Zealand | Auckland more

Fly Cruise£5729pp
Cruise Only£4119pp
10 Fort Lauderdale to Amsterdam
06 January 2020 - 140 nights

Fort Lauderdale | San Juan | Bridgetown | Devil's Island | Fortaleza | Natal | Salvador | Rio De Janeiro | Rio De Janeiro | Punta Del Este | Buenos Aires | Buenos Aires | Montevideo | Puerto Madryn | Port Stanley | Antarctic Experience | Antarctic Experience | Antarctic Experience | Ushuaia | Puerto Chacabuco | Puerto Montt | Valparaiso | Robinson Crusoe Island | Easter Island, Chile | Easter Island, Chile | Adamstown, Pitcairn Islands | Mangareva, Gambier Islands | Papeete, Tahiti | Moorea, French Polynesia | Bora Bora, French Polynesia | Aitutaki, Cook Islands | Nuku 'Alofa | Neiafu, Vava'u Group | Ovaka | Lautoka | Champagne Bay (Espirito Santo) | Pentecost Island | Pentecost Island | Lifou | Sydney, Australia | Sydney, Australia | Melbourne, Australia | Kangaroo Isl (Penneshaw), Australia | Albany, Australia | Perth (Fremantle), Australia | Perth (Fremantle), Australia | Benoa, Bali | Semarang (Borobudur) | Singapore | Singapore | Phuket | Phuket | Colombo | Colombo | Cochin, India | Mumbai | Mumbai | Muscat | Salalah | Aqaba | Safaga | Taro Island, Solomon Islands | Sorrento | Rome (Civitavecchia) | Barcelona | Lisbon | Leixões (Porto), Portugal | Dublin | Dublin | Belfast | Portree | Kirkwall | Bergen | Flam,Norway | Edinburgh (Leith) | Amsterdam | Amsterdam more

Fly Cruise£48019pp
Cruise OnlyCall
11 Sydney to Auckland
07 January 2020 - 14 nights

Sydney, Australia | Melbourne, Australia | Melbourne, Australia | Phillip Island (Rhyll) | Burnie | Dunedin | Akaroa | Wellington | Napier | Tauranga (Rotorua), New Zealand | Bay Of Islands | Auckland more

Exclusive to six star cruises
Fly Cruise£8949pp
Cruise Only£7289pp
12 Australia & New Zealand - Auckland to Sydney
10 January 2020 - 14 nights

Auckland | Auckland | Rotorua, New Zealand | Napier | Wellington | Christchurch | Dunedin | Hobart | Melbourne, Australia | Sydney, Australia | Sydney, Australia more

Fly Cruise£6690pp
Cruise OnlyCall
13 Sydney to Auckland
16 January 2020 - 16 nights

Sydney, Australia | Sydney, Australia | Melbourne, Australia | Burnie | Hobart | Doubtful Sound | Milford Sound | Dunedin | Christchurch | Wellington | Napier | Tauranga (Rotorua), New Zealand | Auckland more

Fly Cruise£6099pp
Cruise Only£6159pp
14 Australia & New Zealand - Sydney to Auckland
24 January 2020 - 14 nights

Sydney, Australia | Sydney, Australia | Melbourne, Australia | Hobart | Dunedin | Christchurch | Wellington | Napier | Rotorua, New Zealand | Auckland | Auckland more

Fly Cruise£6690pp
Cruise OnlyCall
15 Auckland to Sydney
01 February 2020 - 17 nights

Auckland | Tauranga (Rotorua), New Zealand | Wellington | Picton | Christchurch | Timaru | Stewart Island, New Zealand | Milford Sound | Doubtful Sound | Burnie | Melbourne, Australia | Melbourne, Australia | Eden, New South Wales, Australia | Sydney, Australia | Sydney, Australia more

Fly Cruise£6399pp
Cruise Only£6499pp
16 Auckland to Melbourne
01 February 2020 - 13 nights

Auckland | Tauranga (Rotorua), New Zealand | Wellington | Picton | Christchurch | Timaru | Stewart Island, New Zealand | Burnie | Melbourne, Australia | Melbourne, Australia more

Fly Cruise£5099pp
Cruise Only£5059pp
17 Australia & New Zealand - Auckland to Sydney
07 February 2020 - 14 nights

Auckland | Auckland | Rotorua, New Zealand | Napier | Wellington | Christchurch | Dunedin | Hobart | Melbourne, Australia | Sydney, Australia | Sydney, Australia more

Fly Cruise£6740pp
Cruise OnlyCall
18 Australia & New Zealand - Sydney to Auckland
21 February 2020 - 14 nights

Sydney, Australia | Sydney, Australia | Melbourne, Australia | Hobart | Dunedin | Christchurch | Wellington | Napier | Rotorua, New Zealand | Auckland | Auckland more

Fly Cruise£6740pp
Cruise OnlyCall
19 Sydney To Auckland
28 February 2020 - 14 nights

Sydney, Australia | Melbourne, Australia | Melbourne, Australia | Burnie | Dunedin | Akaroa | Wellington | Napier | Tauranga (Rotorua), New Zealand | Bay Of Islands | Auckland more

Exclusive to six star cruises
Fly Cruise£7789pp
Cruise Only£6129pp
20 Sydney to Auckland
03 March 2020 - 14 nights

Sydney, Australia | Melbourne, Australia | Melbourne, Australia | Burnie | Hobart | Doubtful Sound | Dunedin | Christchurch | Picton | Auckland more

Fly Cruise£5399pp
Cruise Only£5439pp
21 Australia & New Zealand - Auckland to Sydney
06 March 2020 - 14 nights

Auckland | Auckland | Rotorua, New Zealand | Napier | Wellington | Christchurch | Dunedin | Hobart | Melbourne, Australia | Sydney, Australia | Sydney, Australia more

Fly Cruise£6990pp
Cruise OnlyCall
22 Grand Pacific Explorer - Auckland to Vancouver
06 March 2020 - 92 nights

Auckland | Auckland | Rotorua, New Zealand | Napier | Wellington | Christchurch | Dunedin | Hobart | Melbourne, Australia | Cruise The Gippsland Coast | Sydney, Australia | Sydney, Australia | Newcastle | Brisbane, Australia | Whitsunday | Townsville, Australia | Cairns | Thursday Island | Darwin | Darwin | Komodo | Lombok | Bali, Indonesia | Bali, Indonesia | Subaraya, Java | Semarang (Borobudur) | Jakarta | Jakarta | Singapore, Singapore | Kuala Lumpur | Bangkok(Klong Toey) | Bangkok(Klong Toey) | Bangkok(Klong Toey) | Sihanoukville | Sihanoukville | Ho Chi Minh City | Ho Chi Minh City | Ho Chi Minh City | Da Nang, Vietnam | Ha Long Bay | Haikou, China | Hong Kong | Hong Kong | Hong Kong | Hong Kong | Hong Kong | Keelung, Taiwan | Kagoshima, Japan | Nagasaki, Japan | Busan | Hiroshima | Hiroshima | Osaka | Shimizu | Shimizu | Tokyo, Japan | Tokyo, Japan | Tokyo, Japan | Sapporo | Sapporo | Korsakov | Petropavlovsk | Petropavlovsk | Dutch Harbor (Aleutian Islands) | Kodiak, United States | Seward | Valdez, United States | Icy Strait Point | Sitka | Ketchikan | Ketchikan | Vancouver | Vancouver more

Fly Cruise£36040pp
Cruise OnlyCall
23 An Australian Autumn
08 March 2020 - 14 nights

Sydney, Australia | Canberra, Australia | Hobart | Hobart | Portland, Australia | Penneshaw, Kangaroo Island | Adelaide, Australia | Phillip Island (Rhyll) | Melbourne, Australia | Eden, New South Wales, Australia | Sydney, Australia more

Fly Cruise£8299pp
Cruise Only£6719pp
24 New Zealand & Australia
09 March 2020 - 15 nights

Auckland | Gisborne | Napier | Wellington | Picton | Akaroa | Dunedin | Hobart | Melbourne, Australia | Melbourne, Australia | Sydney, Australia more

Fly Cruise£4279pp
Cruise Only£2919pp
25 Auckland to Sydney
17 March 2020 - 14 nights

Auckland | Tauranga (Rotorua), New Zealand | Picton | Christchurch | Dunedin | Bluff | Milford Sound | Doubtful Sound | Burnie | Melbourne, Australia | Melbourne, Australia | Sydney, Australia more

Fly Cruise£4949pp
Cruise Only£5089pp
26 Australia & New Zealand - Sydney to Auckland
11 November 2020 - 14 nights

Sydney, Australia | Sydney, Australia | Melbourne, Australia | Hobart | Dunedin | Christchurch | Wellington | Napier | Rotorua, New Zealand | Auckland | Auckland more

Fly Cruise£6590pp
Cruise OnlyCall
27 Australia Intensive
21 December 2020 - 14 nights

Perth (Fremantle), Australia | Margaret River (Busselton), Australia | Albany, Australia | Esperance, Australia | Adelaide, Australia | Kangaroo Isl (Penneshaw), Australia | Sydney, Australia | Sydney, Australia | Sydney, Australia | Melbourne, Australia more

Fly Cruise£5499pp
Cruise Only£4319pp
28 Miami To Barcelona
05 January 2021 - 117 nights

Miami | St. John’s, Antigua | Castries | St Georges, Grenada | Kralendijk | Oranjestad | Manta | Guayaquil | Salaverry(Trujillo) | Lima, Peru | Lima, Peru | Pisco, San Martin | Hanga Roa, Easter Island | Hanga Roa, Easter Island | Papeete, Tahiti | Bora Bora, French Polynesia | Pago Pago | Bay Of Islands | Auckland | Auckland | Tauranga (Rotorua), New Zealand | Napier | Wellington | Akaroa | Dunedin | Burnie | Melbourne, Australia | Sydney, Australia | Brisbane, Australia | Brisbane, Australia | Airlie Beach, Australia | Cairns | Thursday Island | Darwin | Benoa, Bali | Benoa, Bali | Surabaya | Singapore | Singapore | Kuala Lumpur | Penang | Phuket | Colombo | Cochin, India | Mangalore | Goa (Mormugao) | Mumbai | Mumbai | Muscat | Fujairah | Dubai | Dubai | Salalah | Aqaba | Luxor (Safaga) | Luxor (Safaga) | Jerusalem (Haifa) | Jerusalem (Haifa) | Limassol | Rhodes | Patmos | Mytilini (Lesbos) | Istanbul | Istanbul | Bozcaada | Ephesus (Kusadasi), Turkey | Santorini | Amalfi | Rome (Civitavecchia) | Livorno (Florence & Pisa) | Monte Carlo | Marseille | Barcelona more

Fly Cruise£46389pp
Cruise OnlyCall
29 Dunedin ( South Island ) to Melbourne
09 February 2021 - 15 nights

Dunedin | Ulva Island, Stewart Island, New Zealand | The Snares, New Zealand | Enderby & Auckland Islands, New Zealand | Enderby & Auckland Islands, New Zealand | Campbell Island, New Zealand | Macquarie Island | Macquarie Island | Hobart | Maria Islands | Flinders Island | Phillip Island (Rhyll) | Melbourne, Australia more

Fly Cruise£10969pp
Cruise Only£10579pp
30 Grand Pacific Explorer - Auckland to Vancouver
17 February 2021 - 92 nights

Auckland | Auckland | Rotorua, New Zealand | Napier | Wellington | Christchurch | Dunedin | Hobart | Melbourne, Australia | Cruise The Gippsland Coast | Sydney, Australia | Sydney, Australia | Newcastle | Brisbane, Australia | Whitsunday | Townsville, Australia | Cairns | Thursday Island | Darwin | Darwin | Komodo | Lombok | Bali, Indonesia | Bali, Indonesia | Subaraya, Java | Semarang (Borobudur) | Jakarta | Jakarta | Singapore, Singapore | Kuala Lumpur | Bangkok(Klong Toey) | Bangkok(Klong Toey) | Bangkok(Klong Toey) | Sihanoukville | Sihanoukville | Ho Chi Minh City | Ho Chi Minh City | Ho Chi Minh City | Da Nang, Vietnam | Ha Long Bay | Haikou, China | Hong Kong | Hong Kong | Hong Kong | Keelung, Taiwan | Kagoshima, Japan | Nagasaki, Japan | Busan | Hiroshima | Hiroshima | Osaka | Shimizu | Shimizu | Tokyo, Japan | Tokyo, Japan | Tokyo, Japan | Sapporo | Sapporo | Korsakov | Petropavlovsk | Petropavlovsk | Dutch Harbor (Aleutian Islands) | Kodiak, United States | Seward | Valdez, United States | Icy Strait Point | Sitka | Ketchikan | Vancouver more

Fly Cruise£37690pp
Cruise Only£36490pp
31 New Zealand Fjords & Tasmania
08 March 2021 - 16 nights

Christchurch | Kaikoura | Dunedin | Dunedin | Stewart Island, New Zealand | Milford Sound | Doubtful Sound | Doubtful Sound | Bluff | Hobart | Hobart | Maria Islands | Flinders Island | King Island, Tasmania | Phillip Island | Melbourne, Australia | Melbourne, Australia more

Fly CruiseCall
Cruise Only£13489pp
32 Great Australian Adventure
24 March 2021 - 10 nights

Melbourne, Australia | King Island, Tasmania | Adelaide, Australia | Kangaroo Isl (Penneshaw), Australia | Port Lincoln, Australia | Middle Island | Albany, Australia | Bussleton | Perth (Fremantle), Australia more

Fly Cruise£10399pp
Cruise Only£8869pp
33 Tahiti, Bora Bora & Hawaii
04 April 2021 - 19 nights

Melbourne, Australia | Sydney, Australia | Bay Of Islands | Auckland | Papeete, Tahiti | Bora Bora, French Polynesia | Lahaina | Honololu, Hawaii more

Fly Cruise£8449pp
Cruise Only£6659pp
34 Australian Wine & Wildlife
06 December 2021 - 15 nights

Perth (Fremantle), Australia | Bunbury | Adelaide, Australia | Adelaide, Australia | Kangaroo Isl (Penneshaw), Australia | Melbourne, Australia | Sydney, Australia | Sydney, Australia | Waitangi (Bay Of Islands) | Auckland more

Fly Cruise£5759pp
Cruise Only£4239pp
35 Dazzling Holiday Down Under
21 December 2021 - 15 nights

Auckland | Tauranga (Rotorua), New Zealand | Wellington | Christchurch | Dunedin | Sydney, Australia | Sydney, Australia | Sydney, Australia | Eden, New South Wales, Australia | Melbourne, Australia more

Fly Cruise£7579pp
Cruise Only£5219pp
  • 1
Prices are subject to change and availability. Prices may vary depending on airport selected.

Cruise Lines

By providing your email address and clicking the Submit button, you consent to us sending you cruise holiday deals by email. For further details, please see our Privacy Policy here.

SixStarCruises acts as a retail agent to you and also as a disclosed agent of the holiday provider. Many of the flight inclusive holidays on this website are financially protected by the ATOL scheme. But ATOL protection does not apply to all holiday and travel services listed on this website. Please ask us to confirm what protection may apply to your booking. If you do not receive an ATOL Certificate then the booking will not be ATOL protected. If you do receive an ATOL Certificate but all parts of your trip are not listed on it, those parts will not be ATOL protected. Please see our booking terms and conditions for information or for more information about financial protection and the ATOL Certificate click here www.atol.org.uk/ATOLcertificate
The Foreign & Commonwealth Office have up-to-date advice on staying safe and healthy abroad. Visit the foreign travel advice site for the latest travel updates.
Need help with your next SixStar cruise? Call one of our Concierge, FREE today on 08082026105.