Call free 0800 019 0063 We are open today between 9am and 5pm

Home / Australia And New Zealand Cruise Holidays

Australia & New Zealand Cruise Holidays

With a whole host of fascinating Australia and New Zealand itineraries on sale now for 2024/25, you can look ahead and start planning your big adventure 'down under'. Booking early is always recommended; offering you the best availability and choice. Plus, you can take advantage of the amazing early bird offers and incredible benefits. 

See here all our incredible Australia Cruises and New Zealand Cruises.

Discover world-famous landmarks, wonderful wildlife and dramatic landscapes in Australia and get ready for mammoth national parks, dynamic Maori culture, and world-class surfing in New Zealand. These vast countries have so much to see and do, it’s no wonder that they sit high on most bucket lists and a cruise is the perfect way to experience it all.

 

Experiences to tick off your ‘bucket list’ 

  • Snorkel in the turquoise waters of the Great Barrier Reef, a natural wonder of the world.
  • Visit a wildlife sanctuary and cuddle a Koala Bear
  • Walk on air 268 metres above Sydney and take in the breathtaking views on the Sydney Tower SKYWALK
  • Sample some of the world’s finest wines on an Australian wine tasting tour
  • Spend a day exploring Australia's third largest island and discover the intrinsic wildlife in their natural habitat.
  • Sip New Zealand’s finest wines at one of the many vineyards while enjoying sea views.
  • Have dinner at the top of the highest man-made monument in the Southern Hemisphere, Auckland’s Sky Tower.
  • Journey into Middle Earth with a visit to the idyllic Hobbiton movie set used in Lord of the Rings.

Perfect pairings 

Combine your cruise with a land-based stay in one of its iconic cities for the ultimate Australian adventure. Meet the continent’s most famous native animals, koalas and kangaroos, in Brisbane, discover world-famous landmarks in Sydney and take in the sweeping views of Australia's southern coast during a stay in Melbourne. In New Zealand, admire the remote wilderness and stunning beauty of Fjordland National Park, walk the Dunedin Street Art Trail in this culture-friendly city and take a tour along beautiful Otago Harbour. Be entranced by Akaroa’s historic buildings and magnificent harbour and taste your way around tempting Wellington, known for its brilliant bars.

Famous landmarks to discover 

Australia is a destination flush with famous landmarks. Visit the iconic Sydney Opera House, gaze upon the majestic Twelve Apostle rock formations off the Great Ocean Road, stand in awe of the world’s largest monolith Uluru, formerly known as Ayers Rock and feel the golden sands of Bondi Beach between your toes. So, set sail to Australia & New Zealand and bring the farthest reaches of the world closer than ever.

Popular ports of call 

A cruise of Australia delivers the best of both worlds from the city and the country to the beach and the bush. Take a sightseeing tour of cosmopolitan Sydney, pay a visit to some of the country’s finest vineyards in Adelaide, relax in a picturesque park in Perth and unwind on the powder-soft sands of Airlie Beach. In New Zealand, embrace the beauty of Auckland, discover hidden wonders in Tauranga and be blown away by the remote wilderness and stunning beauty of Milford, Doubtful & Dusky Sound.

Our Cruise Experts 

Many of our Cruise Experts have experienced Australia first-hand and they are here to help you plan your trip of a lifetime. Our specialist team can build your cruise holiday to your exact requirements giving you more flexibility and choice.

"As soon as you see the Opera House you are in awe of it! Sydney is an amazing city, so vibrant and so easy to get around on foot. Darling Harbour is great with lots of lovely restaurants and bars. As an alternative to the Sydney Bridge walk why not try the Sky Walk round the Sydney Tower? It’s a great way to see the whole of the city."

Alison Craig, Cruise Product Expert

Australia Cruise Holidays

×

Filter Results

    What our clients say

    Platinum Service Award Winners

    Average Customer Rating: 4.9/5

    Excellent

    The staff at Stewart Travel go above and beyond to accommodate your requests for a holiday

    Trusted Customer / February 2025

    From stepping into the premises, the staff made you fell at home and the service was excellent.

    Trusted Customer / February 2025

    Phenomenal service

    Phenomenal service and the staff are always so friendly and helpful when looking to book a dream holiday. We have always dealt with Louise from the Ayr branch for the last seven years and honestly she is amazing and has so much knowledge that she is able to help us immensely in booking holidays.

    Mr Winstanley / February 2025

    Read All Reviews

    Speak to a Cruise Expert