Call free 0800 019 0063 We are open today between 9am and 8pm
Australia flaunts her diversity in larger-than-life style, from the incredible Great Barrier Reef and Sydney's iconic landmarks such as Harbour Bridge and the famous Opera House. Marvel at the wonder and mystery of Ayer’s Rock in the country’s ‘red centre’ and admire Melbourne’s wonderful architecture and culture. Bask in the sunshine on the idyllic beaches and see wonderful wildlife at Australia’s many national parks.
New Zealand wows with its spectacular fjords and glaciers, steep mountains, lush valleys and shimmering lakes, as well as Pacific-style hot springs and volcanoes, tropical beaches and forests. The Bay of Islands is home to 144 sub-tropical Islands, the surrounding waters contain a plethora of wildlife including whales, dolphins and penguins. For culture lovers, main city, Auckland, and capital city, Wellington, have a myriad of museums, galleries, theatres and shops waiting to be explored.
Sydney
Melbourne
Auckland
Perth
Brisbane
Cairns
Bay of Islands
We have many great deals on Australasia Cruises. Call our Cruise Experts now or let us call you back. Our experienced and friendly staff will find the most suitable cruise for you.
Cruise & Stay from £3,149pp
Cruise & Stay from £2,699pp
Cruise & Stay from £3,579pp
Crown Princess 23 March 2025 24 nights
Itinerary: Melbourne - Adelaide - Albany - Margaret River - Fremantle - Geraldton - Broome - Darwin - Port Douglas - Cairns...
Call us now on 0800 019 0063
Carnival Luminosa 23 March 2025 7 nights
Itinerary: Brisbane - Lifou Island - Mystery Island - Noumea - Brisbane
Call us now on 0800 019 0063
Ovation of the Seas 24 March 2025 10 nights
Itinerary: Sydney - Milford Sound - Doubtful Sound - Dusky Sound - Dunedin - Christchurch - Wellington - Picton - Sydney
Fly Cruise from
Includes extra savings of up to £97pp
Luxury
Celebrity Edge 25 March 2025 11 nights
Itinerary: Sydney - Brisbane - Airlie Beach - Cairns - Port Douglas - Willis Island - Sydney
Cruise Only from
Includes extra savings of up to £118pp
Luxury
Seven Seas Voyager 25 March 2025 18 nights
Itinerary: Auckland - Bay of Islands - Sydney - Newcastle - Townsville - Cairns - Darwin - Komodo Island - Benoa
Fly Cruise from
Crown Princess 25 March 2025 22 nights
Itinerary: Adelaide - Albany - Margaret River - Fremantle - Geraldton - Broome - Darwin - Port Douglas - Cairns - Willis Island...
Call us now on 0800 019 0063
Luxury
Nautica 26 March 2025 22 nights
Itinerary: Auckland - Bay of Islands - Sydney - Townsville - Cairns - Thursday Island - Darwin - Kupang - Waingapu - Bali...
Cruise Only from
Luxury
Silver Shadow 26 March 2025 11 nights
Itinerary: Papeete - Fakarava - Atuona - Nuku Hiva - Rangiroa - Bora Bora - Raiatea - Moorea - Papeete
Fly Cruise from
Includes extra savings of up to £430pp
Celebrity Solstice 27 March 2025 13 nights
Itinerary: Singapore - Benoa - Darwin - Port Douglas - Airlie Beach - Sydney
Fly Cruise from
Includes extra savings of up to £179pp
Luxury
Seven Seas Mariner 27 March 2025 14 nights
Itinerary: Sydney - Newcastle - Mooloolaba - Townsville - Cairns - Cooktown - Darwin - Komodo Island - Bali
Cruise Only from
Includes extra savings of up to £581pp
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