Australia and New Zealand Cruise and Stay

As a region renowned for its stunning scenery, natural wonder and maritime history, Australasia is a natural choice for a cruise – and there are some great city ports in Australia and New Zealand to enjoy your cruise and stay. Please give us a call to discuss the perfect Australia and New Zealand cruise and stay holiday for you.

As one of the most iconic harbours in the world, Sydney is a hugely popular choice when it comes to booking a luxury cruise and stay Down Under. The Sydney Opera house is a must-see, as are the Royal Botanic Gardens on the shores of the harbour – meaning you won't have far to travel to experience some of the county's finest wildlife. Or for a more adventurous alternative, how about a guided climb up Sydney Harbour Bridge?

Melbourne, on the other hand, enjoys an altogether more relaxed feel. For some pre-cruise sun, why not take a trip down to St Kilda Beach? This beautiful stretch of sand boasts a range of shops, amusement parks and clubs, making it a great place to visit, day or night. Or perhaps you'd prefer to get back to nature at Melbourne Zoo? Australia’s oldest zoo is home to more than 350 species, including baboons, Asian elephants and endangered Sumatran tigers – and even a night tour too. The National Gallery of Victoria offers a rich cultural alternative, with more than 60,000 works in its collection.

The third largest city in Australia, Brisbane is a great city to experience on your cruise and stay holiday. The city’s South Bank Parklands make a great place to take in everything Australia has to offer – with beaches, gardens, barbecue venues and even a lagoon to explore. The State Library of Queensland is an excellent place for some cool, quiet reflection during your time here, and it’s also an arresting piece of architecture in its own right.

If you prefer to explore the vast green landscapes of New Zealand, Auckland is a great place to begin your cruise and stay holiday. Its contrasting Maori and colonial heritages make it a fascinating region to explore, with very different sights and landscapes compared with Australia. Hauraki Gulf is a must-see area of 47 islands, where you can swim, sunbathe, fish or sail during your time in paradise. Alternatively, take an exciting skywalk around the outside of the city's famous SkyTower – for a view and an experience that you'll never forget.

Take a look at our cruise and stay offers or Australia and New Zealand, and then call our Cruise Concierge today - be quick, as the best itineraries will sell out fast.

Popular Australia and New Zealand Cruise and Stay Deals


05 October 2019 | 11 Nights

3 nights - Vancouver - 5★ Four Seasons Vancouver Hotel

Vancouver Whale Watching Tour

8 night cruise aboard Seabourn Sojourn


18 December 2019 | 19 Nights

3 nights - 5★ Melia Bali Villas and Spa Resort Hotel

Private full day Mount Batur sunrise tour

16 night cruise aboard Oceania Regatta


22 January 2020 | 21 Nights

1 nights - 5★ InterContinental Sydney Hotel

16 night cruise aboard Seven Seas Navigator

4 nights - 5★ The Seminyak Beach Resort & Spa Hotel


20 February 2020 | 20 Nights

3 nights - 5★ Sofitel Sydney Darling Harbour Hotel

Blue Mountains and Australian Wildlife

15 night cruise aboard Azamara Journey

2 nights - Auckland, New Zealand - 5★ Sofitel Auckland Viaduct Harbour Hotel

Hobbiton and Waitomo Day Tour


27 February 2020 | 17 Nights

2 nights - 5★ The Fullerton Hotel Singapore

Singapore City Tour

1 nights - 5★ InterContinental Sydney Hotel

14 night cruise aboard Silver Muse


12 November 2020 | 21 Nights

2 nights - Brisbane, Australia - 4★ Hilton Brisbane Hotel

2 nights - Sydney, Australia - 5★ InterContinental Sydney Hotel

City, Harbour & Bondi Beach with Sydney Opera House

3 nights - Melbourne, Australia - 5★ Sofitel Melbourne on Collins Hotel

Great Ocean Road Adventure Tour

2 nights - 5★ Intercontinental Perth City Centre Hotel

12 night cruise aboard Silver Muse


19 January 2022 | 18 Nights

1 nights - Sydney, Australia - 5★ Four Seasons Sydney Hotel

13 night cruise aboard Crystal Symphony

4 nights - 5★ The Seminyak Beach Resort & Spa Hotel

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.