SixStarCruises ABTA & ATOL prodection  ABTA & ATOL PROTECTED

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 Australia And New Zealand
20 November 2019 - 12 nights

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

Fly Cruise£3059pp
Cruise Only£1899pp
2 Enchanting Holidays
06 December 2019 - 31 nights

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

Fly Cruise£8099pp
Cruise Only£6299pp
3 Sydney to Auckland
06 December 2019 - 14 nights

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

Fly Cruise£5299pp
Cruise Only£5719pp
4 Auckland to Sydney
20 December 2019 - 14 nights

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

Fly Cruise£6499pp
Cruise Only£5619pp
5 Auckland to Melbourne
20 December 2019 - 11 nights

Auckland, New Zealand | Tauranga, New Zealand | Picton, New Zealand | Christchurch, New Zealand | Stewart Isand, New Zealand | Burnie, Tasmania, Australia | Melbourne, Australia more

Fly Cruise£4649pp
Cruise Only£3779pp
6 Holiday Australia & New Zealand
21 December 2019 - 16 nights

Sydney, Australia | Phillip Island | Melbourne, Australia | Milford Sound (Cruising) | Oban, Stewart Island | Dunedin, New Zealand | Lyttelton | Kaikoura | Nelson | Wellington, New Zealand | Tauranga, New Zealand | Auckland, New Zealand more

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

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

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

Los Angeles (Long Beach) | Marquesas Islands, French Polynesia | Tahiti, French Polynesia | Tahiti, French Polynesia | Bora Bora | 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, New Zealand | Hobart | Melbourne, Australia | Cruise The Gippsland Coast | Sydney, Australia | Sydney, Australia | Brisbane | Whitsunday Island | Cairns | Thursday Island | Darwin | Komodo Island | Bali | Semarang | Bandar Seri Begawan (Muara) | Kota Kinabalu | Manila | Manila | Xiamen | Hong Kong, China | Hong Kong, China | Hong Kong, China | Haikou, China | Ho Chi Minh City | Ho Chi Minh City | Sihanoukville, Cambodia | Bangkok | Bangkok | Koh Samui, Thailand | Singapore, Singapore | Kuala Lumpur | Georgetown, Penang | Colombo | Colombo | Cochin, India | Goa (Mormugao), India | Mumbai | Muscat, Oman | Aqaba | Luxor | Alexandria, Egypt | La Valletta | La Goulette | Cagliari | Algiers, Algeria | Murcia, Spain | Granada (Malaga) | Strait Of Gibraltar | Porto | Dover, England | London (Greenwich) | Harwich, England more

Fly Cruise£32990pp
Cruise Only£47490pp
9 South Pacific & the Land Down Under
04 January 2020 - 37 nights

Los Angeles (Long Beach) | Marquesas Islands, French Polynesia | Tahiti, French Polynesia | Tahiti, French Polynesia | Bora Bora | 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, New Zealand | Hobart | Melbourne, Australia | Cruise The Gippsland Coast | Sydney, Australia more

Fly Cruise£11995pp
Cruise OnlyCall
10 Sydney to Auckland
07 January 2020 - 14 nights

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

Fly Cruise£9099pp
Cruise Only£7219pp
11 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, New Zealand | Hobart | Melbourne, Australia | Sydney, Australia | Sydney, Australia more

Fly Cruise£6990pp
Cruise OnlyCall
12 Sydney to Auckland
16 January 2020 - 16 nights

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

Fly Cruise£9779pp
Cruise Only£9779pp
13 New Zealand & Australia
20 January 2020 - 16 nights

Auckland, New Zealand | Tauranga, New Zealand | Wellington, New Zealand | Picton, New Zealand | Akaroa, New Zealand | Dunedin, New Zealand | Oban, Stewart Island | Milford Sound (Cruising) | Melbourne, Australia | Phillip Island | Canberra, Australia | Sydney, Australia more

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

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

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

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

Fly Cruise£8599pp
Cruise Only£7559pp
16 Outrageous Outback - Sydney to Auckland
03 February 2020 - 14 nights

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

Fly Cruise£6799pp
Cruise Only£5469pp
17 Australia & New Zealand
05 February 2020 - 16 nights

Sydney, Australia | Phillip Island | Melbourne, Australia | Milford Sound (Cruising) | Cruising Fiordland National Park | Oban, Stewart Island | Timaru, New Zealand | Lyttelton | Kaikoura | Nelson | Wellington, New Zealand | Matiatia Bay, Waiheke Island, New Zealand | Auckland, New Zealand more

Fly Cruise£5299pp
Cruise Only£4839pp
18 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, New Zealand | Hobart | Melbourne, Australia | Sydney, Australia | Sydney, Australia more

Fly Cruise£6990pp
Cruise OnlyCall
19 Australia And New Zealand
17 February 2020 - 12 nights

Auckland, New Zealand | Bay Of Islands, New Zealand | Tauranga, New Zealand | Akaroa, New Zealand | Dunedin, New Zealand | Dusky Sound | Doubtful Sound | Milford Sound (Cruising) | Sydney, Australia | Sydney, Australia | Melbourne, Australia more

Fly Cruise£6099pp
Cruise Only£4069pp
20 Australia & New Zealand - Sydney to Auckland
21 February 2020 - 14 nights

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

Fly Cruise£6990pp
Cruise OnlyCall
21 New Zealand & Australia
21 February 2020 - 16 nights

Auckland, New Zealand | Tauranga, New Zealand | Wellington, New Zealand | Picton, New Zealand | Akaroa, New Zealand | Dunedin, New Zealand | Oban, Stewart Island | Milford Sound (Cruising) | Melbourne, Australia | Phillip Island | Canberra, Australia | Sydney, Australia more

Fly Cruise£5719pp
Cruise Only£5329pp
22 Sydney To Auckland
28 February 2020 - 14 nights

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

Fly Cruise£6999pp
Cruise Only£5629pp
23 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, New Zealand | Hobart | Melbourne, Australia | Sydney, Australia | Sydney, Australia more

Fly Cruise£7040pp
Cruise OnlyCall
24 An Australian Autumn
08 March 2020 - 14 nights

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

Fly Cruise£5639pp
Cruise Only£5319pp
25 New Zealand & Australia
09 March 2020 - 15 nights

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

Fly Cruise£3829pp
Cruise Only£3049pp
26 New Zealand
14 April 2020 - 11 nights

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

Fly Cruise£4859pp
Cruise Only£4479pp
27 Grand Australia - Roundtrip Sydney
31 October 2020 - 50 nights

Sydney, Australia | Nelson | Wellington, New Zealand | Akaroa, New Zealand | Dunedin, New Zealand | Stewart Isand, New Zealand | Doubtful Sound | Milford Sound (Cruising) | Burnie, Tasmania, Australia | Melbourne, Australia | Adelaide, Australia | Kangaroo Island, Australia | Albany | Bussleton | Perth (Fremantle), Australia | Perth (Fremantle), Australia | Geraldton, Western Australia (Australia) | Kimberley Coast, Australia | Lembar, Lombok, Indonesia | Surabaya | Celukan Bawang, Bali, Indonesia | Benoa | Benoa | Komodo Island | Darwin | Thursday Island | Cairns | Cairns | Airlie Beach, Queensland, Australia | Mooloolaba, Queensland | Brisbane | Sydney, Australia | Sydney, Australia more

Fly Cruise£18999pp
Cruise Only£18999pp
28 Australia & New Zealand - Sydney to Auckland
11 November 2020 - 14 nights

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

Fly CruiseCall
Cruise Only£6590pp
29 Sydney to Auckland
20 December 2020 - 16 nights

Sydney, Australia | Melbourne, Australia | Burnie, Tasmania, Australia | Milford Sound (Cruising) | Doubtful Sound | Dunedin, New Zealand | Akaroa, New Zealand | Kaikoura | Wellington, New Zealand | Gisborne | Tauranga, New Zealand | Auckland, New Zealand | Auckland, New Zealand more

Fly Cruise£10779pp
Cruise OnlyCall
30 Australia Intensive
21 December 2020 - 14 nights

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

Fly Cruise£6699pp
Cruise Only£4289pp
31 Viking World Discoveries - Los Angeles to London
04 January 2021 - 139 nights

Los Angeles (Long Beach) | Santa Barbara, California | Kauai (Nawiliwili) | Oahu/Honolulu, Hawaii, USA | Bora Bora | Moorea | Tahiti, French Polynesia | Bay Of Islands, New Zealand | Auckland, New Zealand | Auckland, New Zealand | Auckland, New Zealand | Napier, New Zealand | Wellington, New Zealand | Christchurch, New Zealand | Hobart | Hobart | Melbourne, Australia | Sydney, Australia | Sydney, Australia | Brisbane | Whitsunday Island | Cairns | Thursday Island | Darwin | Komodo Island | Bali | Semarang | Bandar Seri Begawan (Muara) | Kota Kinabalu | Manila | Hong Kong, China | Hong Kong, China | Hong Kong, China | Hue | Ho Chi Minh City | Ho Chi Minh City | Sihanoukville, Cambodia | Bangkok | Bangkok | Koh Samui, Thailand | Singapore, Singapore | Singapore, Singapore | Kuala Lumpur | Georgetown, Penang | Colombo | Colombo | Cochin, India | Goa (Mormugao), India | Mumbai | Mumbai | Mumbai | Muscat, Oman | Salālah | Aqaba | Luxor | Sharm El Sheikh | Cairo | Jerusalem, Israel | Haifa | Kusadasi, Turkey | Istanbul | Istanbul | Athens/Piraeus, Greece | Venice | Venice | Split, Croatia | Dubrovnik | Corfu | Naples | Civitavecchia | Florence/Livorno, Italy | Monte Carlo, Monaco | Marseille | Barcelona | Barcelona | Murcia, Spain | Granada (Malaga) | Vigo | Portland, UK | Dover, England | London (Tilbury), England | London (Tilbury), England more

Fly CruiseCall
Cruise Only£14995pp
32 New Zealand & Australia
06 January 2021 - 16 nights

Auckland, New Zealand | Auckland, New Zealand | Tauranga, New Zealand | Tauranga, New Zealand | Nelson | Nelson | Wellington, New Zealand | Akaroa, New Zealand | Dunedin, New Zealand | Oban, Stewart Island | Cruising Fiordland National Park | Milford Sound (Cruising) | Milford Sound (Cruising) | Melbourne, Australia | Melbourne, Australia | Phillip Island | Phillip Island | Eden | Eden | Sydney, Australia | Sydney, Australia more

Fly Cruise£10619pp
Cruise Only£8539pp
33 Sydney to Auckland
06 January 2021 - 15 nights

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

Fly Cruise£10379pp
Cruise Only£8749pp
34 Auckland to Sydney
21 January 2021 - 14 nights

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

Fly Cruise£9589pp
Cruise Only£7979pp
35 South Pacific
06 February 2021 - 14 nights

Melbourne, Australia | Noumea | Isle Of Pines | Mare | Vila | Luganville | Mystery Island | Lifou | Melbourne, Australia more

Fly Cruise£5059pp
Cruise Only£3779pp
36 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, New Zealand | Hobart | Melbourne, Australia | Cruise The Gippsland Coast | Sydney, Australia | Sydney, Australia | Newcastle, Australia | Brisbane | Whitsunday Island | Townsville, Australia | Cairns | Thursday Island | Darwin | Darwin | Komodo Island | Lombok (Indonesia) | Bali | Bali | Subaraya, Java | Semarang | Jakarta | Jakarta | Singapore, Singapore | Kuala Lumpur | 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, South Korea | Hiroshima | Hiroshima | Osaka | Shimizu | Shimizu | Tokyo | Tokyo | Tokyo | Sapporo | Sapporo | Korsakov | Petropavlovsk-Kamchatsky, Russia | Petropavlovsk-Kamchatsky, Russia | Dutch Harbor (Aleutian Islands) | Kodiak | Seward | Valdez, United States | Icy Strait Point | Sitka | Ketchikan | Vancouver more

Fly CruiseCall
Cruise Only£36490pp
37 Australia's Coral Coast
04 March 2021 - 21 nights

Sydney, Australia | Phillip Island | Melbourne, Australia | Melbourne, Australia | Adelaide, Australia | Penneshaw | Albany | Bunbury, Western Australia | Perth (Fremantle), Australia | Broome | Benoa | Benoa more

Fly Cruise£10279pp
Cruise Only£8549pp
38 Singapore to Auckland
02 December 2021 - 34 nights

Singapore | Cruising The Karimata Strait | Semarang | Surabaya | Bali | Bali | Timor Sea | Darwin | Thursday Island | Cairns | Airlie Beach, Australia | Brisbane | Sydney, Australia | Sydney, Australia | Melbourne, Australia | Burnie, Tasmania, Australia | Port Arthur, Tasmania | Hobart | Hobart | Dusky Fjord | Dunedin, New Zealand | Akaroa, New Zealand | Wellington, New Zealand | Napier, New Zealand | Tauranga, New Zealand | Whangarei | Bay Of Islands, New Zealand | Auckland, New Zealand more

Fly Cruise£17429pp
Cruise OnlyCall
39 Sydney To Auckland
20 December 2021 - 16 nights

Sydney, Australia | Melbourne, Australia | Burnie, Tasmania, Australia | Port Arthur, Tasmania | Hobart | Hobart | Dusky Fjord | Milford Sound (Cruising) | Dunedin, New Zealand | Akaroa, New Zealand | Wellington, New Zealand | Napier, New Zealand | Tauranga, New Zealand | Whangarei | Bay Of Islands, New Zealand | Auckland, New Zealand more

Fly Cruise£10669pp
Cruise OnlyCall
40 Auckland to Sydney
05 January 2022 - 14 nights

Auckland, New Zealand | Bay Of Islands, New Zealand | Gisborne | Napier, New Zealand | Wellington, New Zealand | Akaroa, New Zealand | Dusky Fjord | Milford Sound (Cruising) | Burnie, Tasmania, Australia | Melbourne, Australia | Sydney, Australia | Sydney, Australia more

Fly Cruise£9429pp
Cruise Only£8069pp
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
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.
chaticon