Cruises: 3061

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) | Dover, United Kingdom | Dublin | Liverpool | Holyhead | Belfast, Ireland | Ullapool, Scotland | Kirkwall, Orkaney Islands | Edinburgh | Invergordon, Scotland | Lerwick | Bergen, Norway | Bergen, Norway | Bergen, Norway | Lerwick | Torshavn, Faroe Islands | Reykjavik | Nanortalik | Qaqortoq | L'anse Aux Meadows, Canada | Saguenay, Quebec | Quebec City | Montreal | Montreal | Quebec City | Saguenay, Quebec | Gaspe, Quebec | Halifax, Nova Scotia | Boston, Massachusetts | Boston, Massachusetts | New York | New York | New York | Hamilton | Hamilton | St. John’s | Roseau | St Kitts | Philipsburg, St. Maarten | Tortola, B.V.I. | Charlotte Amalie | San Juan | San Juan | San Juan | Bridgetown | Iles Du Salut, French Guiana | Santarém, Brazil | Parintins, Brazil | 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 | Arequipa | Pisco, San Martin, Peru | Lima (Callao) | Quito (Manta) | Puntarenas, Costa Rica | Puerto Quetzal | Cabo San Lucas | San Diego | Los Angeles, California | Los Angeles, California | Marquesas Islands, French Polynesia | Tahiti, French Polynesia | Tahiti, French Polynesia | Bora Bora, French Polynesia | Rarotonga, Cook Islands | Tongatapu, Tonga | Suva | Bay Of Islands, New Zealand | Auckland, New Zealand | Auckland, New Zealand | Rotorua, New Zealand | Napier, New Zealand | Wellington, New Zealand | Christchurch, New Zealand | Dunedin | Hobart, Tasmania | Melbourne, Australia | Sydney, Australia | Sydney, Australia | Brisbane, Australia | Whitsunday Island, Australia | Cairns, Australia | Thursday Island, Australia | Darwin, Australia | Komodo, Indonesia | Bali, Indonesia | Semarang, Java | Bandar Seri Begawan, Brunei | Kota Kinabalu, Malaysia | Manila, Philippines | Xiamen | Hong Kong, China | Hong Kong, China | Hong Kong, China | Haikou, China | Ho Chi Minh City | Manila, Philippines | Ho Chi Minh City | Sihanoukville, Cambodia | Bangkok | Bangkok | Koh Samui, Thailand | Singapore, Singapore | Kuala Lumpur, Malaysia | George Town, Malaysia | Colombo | Colombo | Cochin, India | Goa, India | Mumbai, India | Muscat, Oman | Aqaba, Jordan | Luxor | Alexandria, Egypt | Valletta, Malta | Tunis (La Goulette) | Cagliari | Algiers | Murcia, Spain | Granada, Spain | Porto | Dover, United Kingdom | 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, New Zealand | Picton | Tauranga | Tauranga | Auckland, New Zealand more

Fly Cruise£4599pp
Cruise Only£3539pp
3 Enchanting Holidays
06 December 2019 - 31 nights

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

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

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

Fly Cruise£4949pp
Cruise Only£5049pp
5 Auckland to Sydney
20 December 2019 - 14 nights

Auckland, New Zealand | Tauranga | Picton | Christchurch, New Zealand | Stewart Isand, New Zealand | Milford Sound | Doubtful Sound | Burnie | Melbourne, Australia | Sydney, Australia more

Fly Cruise£7019pp
Cruise Only£6039pp
6 Australia & New Zealand - Sydney to Auckland
27 December 2019 - 14 nights

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

Fly Cruise£6690pp
Cruise OnlyCall
7 Outrageous Outback
06 January 2020 - 14 nights

Sydney, Australia | Eden, Australia | Melbourne, Australia | Melbourne, Australia | Burnie | Tasman Sea Cruising | Tasman Sea Cruising | Dunedin | Akaroa | Wellington, New Zealand | Napier, New Zealand | Gisborne | Tauranga | Auckland, New Zealand more

Fly Cruise£5789pp
Cruise Only£4119pp
8 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, Falkland Islands | Antarctica Peninsula | Antarctica Peninsula | Antarctica Peninsula | Ushuaia | Puerto Chacabuco | Puerto Montt | Valparaiso | Robinson Crusoe Island | Easter Island | Easter Island | Adamstown, Pitcairn Islands, United Kingdom | Mangareva, Gambier Islands | Papeete , Tahiti French Poly | Moorea (Opunoha Bay) | Bora Bora, French Polynesia | Aitutaki, Cook Islands | Nuku 'alofa, Tonga | Neiafu, Vava'u Group | Ovaka | Lautoka | Champagne Bay (Espirito Santo) | Pentecost Island | Pentecost Island | Lifou | Sydney, Australia | Sydney, Australia | Melbourne, Australia | Kangaroo Island | Albany,Australia | Perth (Fremantle), Australia | Perth (Fremantle), Australia | Benoa/Bali | Semarang, Java | Singapore | Singapore | Phuket | Phuket | Colombo | Colombo | Cochin, India | Mumbai, India | Mumbai, India | Muscat, Oman | Salalah | Aqaba, Jordan | Safaga | Taro Island, Solomon Islands | Sorrento, Italy | Civitavecchia | Barcelona | Lisbon | Porto (Leixoes) | Dublin | Dublin | Belfast, Ireland | Portree | Kirkwall, Orkaney Islands | Bergen, Norway | Flaam | Edinburgh | Amsterdam | Amsterdam more

Fly Cruise£48499pp
Cruise OnlyCall
9 Sydney to Auckland
07 January 2020 - 14 nights

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

Exclusive to six star cruises
Fly Cruise£9049pp
Cruise OnlyCall
10 Australia & New Zealand - Auckland to Sydney
10 January 2020 - 14 nights

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

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

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

Fly Cruise£6299pp
Cruise Only£6229pp
12 Australia & New Zealand - Sydney to Auckland
24 January 2020 - 14 nights

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

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

Auckland, New Zealand | Tauranga | Wellington, New Zealand | Picton | Christchurch, New Zealand | Timaru | Stewart Isand, New Zealand | Milford Sound | Doubtful Sound | Burnie | Melbourne, Australia | Melbourne, Australia | Eden, Australia | Sydney, Australia | Sydney, Australia more

Fly Cruise£6599pp
Cruise Only£6579pp
14 Australia & New Zealand - Auckland to Sydney
07 February 2020 - 14 nights

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

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

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

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

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

Exclusive to six star cruises
Fly Cruise£7869pp
Cruise OnlyCall
17 Sydney to Auckland
03 March 2020 - 14 nights

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

Fly Cruise£5299pp
Cruise Only£5499pp
18 Australia & New Zealand - Auckland to Sydney
06 March 2020 - 14 nights

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

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

Auckland, New Zealand | Auckland, New Zealand | Rotorua, New Zealand | Napier, New Zealand | Wellington, New Zealand | Christchurch, New Zealand | Dunedin | Hobart, Tasmania | Melbourne, Australia | Cruise The Gippsland Coast | Sydney, Australia | Sydney, Australia | New Castle (Australia) | Brisbane, Australia | Whitsunday Island, Australia | Townsville | Cairns, Australia | Thursday Island, Australia | Darwin, Australia | Darwin, Australia | Komodo, Indonesia | Gili Sudak - Lombok, Indonesia | Bali, Indonesia | Bali, Indonesia | Subaraya, Java | Semarang, Java | Jakarta | Jakarta | Singapore, Singapore | Kuala Lumpur, Malaysia | Bangkok | Bangkok | Bangkok | Sihanoukville, Cambodia | Sihanoukville, Cambodia | Ho Chi Minh City | Ho Chi Minh City | Ho Chi Minh City | Da Nang, Vietnam | Ha Long Bay | Haikou, China | Hong Kong, China | Hong Kong, China | Hong Kong, China | Hong Kong, China | Hong Kong, China | Taipei (Keelung) | Kagoshima | Nagasaki | Busan | Hiroshima, Japan | Hiroshima, Japan | Osaka, Japan | Shimizu | Shimizu | Tokyo, Japan | Tokyo, Japan | Tokyo, Japan | Sapporo | Sapporo | Korsakov | Petropavlovsk | Petropavlovsk | Dutch Harbour | Kodiak, United States | Seward (Anchorage), Alaska | Valdez, United States | Icy Strait Point, Alaska | Sitka, Alaska, US | Ketchikan, Alaska, US | Ketchikan, Alaska, US | Vancouver, B.C., CA | Vancouver, B.C., CA more

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

Sydney, Australia | Canberra, Australia | Hobart, Tasmania | Hobart, Tasmania | Portland, Victoria, Australia | Penneshaw, Kangaroo Island | Adelaide | Phillip Island | Melbourne, Australia | Eden, Australia | Sydney, Australia more

Fly Cruise£8399pp
Cruise Only£6789pp
21 New Zealand & Australia
09 March 2020 - 15 nights

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

Fly Cruise£4249pp
Cruise Only£2879pp
22 Auckland to Sydney
17 March 2020 - 14 nights

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

Fly Cruise£5699pp
Cruise Only£5949pp
23 Australia & New Zealand - Sydney to Auckland
11 November 2020 - 14 nights

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

Fly Cruise£6590pp
Cruise OnlyCall
24 Grand Pacific Explorer - Auckland to Vancouver
17 February 2021 - 92 nights

Auckland, New Zealand | Auckland, New Zealand | Rotorua, New Zealand | Napier, New Zealand | Wellington, New Zealand | Christchurch, New Zealand | Dunedin | Hobart, Tasmania | Melbourne, Australia | Cruise The Gippsland Coast | Sydney, Australia | Sydney, Australia | New Castle (Australia) | Brisbane, Australia | Whitsunday Island, Australia | Townsville | Cairns, Australia | Thursday Island, Australia | Darwin, Australia | Darwin, Australia | Komodo, Indonesia | Gili Sudak - Lombok, Indonesia | Bali, Indonesia | Bali, Indonesia | Subaraya, Java | Semarang, Java | Jakarta | Jakarta | Singapore, Singapore | Kuala Lumpur, Malaysia | Bangkok | Bangkok | Bangkok | Sihanoukville, Cambodia | Sihanoukville, Cambodia | Ho Chi Minh City | Ho Chi Minh City | Ho Chi Minh City | Da Nang, Vietnam | Ha Long Bay | Haikou, China | Hong Kong, China | Hong Kong, China | Hong Kong, China | Taipei (Keelung) | Kagoshima | Nagasaki | Busan | Hiroshima, Japan | Hiroshima, Japan | Osaka, Japan | Shimizu | Shimizu | Tokyo, Japan | Tokyo, Japan | Tokyo, Japan | Sapporo | Sapporo | Korsakov | Petropavlovsk | Petropavlovsk | Dutch Harbour | Kodiak, United States | Seward (Anchorage), Alaska | Valdez, United States | Icy Strait Point, Alaska | Sitka, Alaska, US | Ketchikan, Alaska, US | Vancouver, B.C., CA more

Fly Cruise£37690pp
Cruise OnlyCall
25 Tahiti, Bora Bora & Hawaii
04 April 2021 - 19 nights

Melbourne, Australia | Sydney, Australia | Bay Of Islands, New Zealand | Auckland, New Zealand | Papeete , Tahiti French Poly | Bora Bora, French Polynesia | Lahaina, Maui | Oahu (Honolulu) more

Fly Cruise£8539pp
Cruise Only£6729pp
26 Australian Wine & Wildlife
06 December 2021 - 15 nights

Perth (Fremantle), Australia | Bunbury | Adelaide | Adelaide | Kangaroo Island | Melbourne, Australia | Sydney, Australia | Sydney, Australia | Waitangi (Bay Of Islands) | Auckland, New Zealand more

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

Auckland, New Zealand | Tauranga | Wellington, New Zealand | Christchurch, New Zealand | Dunedin | Sydney, Australia | Sydney, Australia | Sydney, Australia | Eden, Australia | Melbourne, Australia more

Fly Cruise£7589pp
Cruise Only£5269pp
  • 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.