Call free 0800 019 0063 We are open today between 9am and 5pm
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.
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.
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.
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.
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
Cruise & Stay
Discovery Princess Dec 2025 - Feb 2026 Nov 2026 - Mar 2027 20 nights
Itinerary: Stay 3 nights in Sydney - Fiordland National Park - Dunedin, New Zealand - Picton, NZ - Tauranga - Auckland - Bay of Islands - Sydney
Cruise & Stay from
Cruise & Stay
Celebrity Edge Oct, Dec 2025 & Jan - Feb & Nov 2026 & Feb 2027 17 nights
Itinerary: Stay 3 nights in Sydney - Newcastle, NSW, Australia - Airlie Beach - Cairns - Cairns - Port Douglas - Sydney
Cruise & Stay from
Cruise & Stay
Crown Princess Jan - Mar 2026 14 nights
Itinerary: Stay 3 nights in Brisbane - Airlie Beach - Townsville - Yorkeys Knob - Port Douglas - Willis Island, Australia - Brisbane
Cruise & Stay from
Cruise & Stay
Noordam Nov 2025 & Jan, Feb 2026 21 nights
Itinerary: Stay 2 nights in Sydney - Melbourne - Burnie, Tasmania - Milford Sound, New Zealand - Fiordland National Park - Port Chalmers - Timaru - Wellington - Napier, New Zealand - Tauranga - Waitangi, New Zealand - Auckland - Stay 2 nights in Auckland
Cruise & Stay from
Cruise & Stay
Discovery Princess 28 Mar 2026 17 nights
Itinerary: Stay 3 nights in Syndey - Willis Island, Australia - Port Douglas - Yorkeys Knob - Airlie Beach - Brisbane - Sydney
Cruise & Stay from
Cruise & Stay
Celebrity Solstice Oct 2025, Mar & Nov 2027, Mar 2027 21 nights
Itinerary: Stay 2 nights in Singapore - Benoa, Bali - Darwin, Australia - Port Douglas - Cairns - Airlie Beach - Sydney - Stay 3 nights in Sydney
Cruise & Stay from
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 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
Get A Quote