Call free 0800 019 0063 We are open today between 10am and 8pm
Find the best fly cruise to New Zealand for you in 2026, 2027 and 2028 with Stewart Travel below. From Queenstown and Milford Sound to Auckland and Wellington, call one of our Cruise Experts on 0800 019 0063 to book your dream fly cruise holiday today!
Norwegian Spirit 10 April 2026 12 nights
Itinerary: Auckland - Bay of Islands - Tauranga - Lyttelton - Dunedin - Milford Sound - Melbourne - Burnie - Eden - Sydney
Cruise Only from
Includes extra savings of up to £77pp
Discovery Princess 12 April 2026 21 nights
Itinerary: Auckland - Bay Of Islands - Papeete - Moorea - Honolulu - Los Angeles
Cruise Only from
Includes extra savings of up to £38pp
Discovery Princess 12 April 2026 25 nights
Itinerary: Auckland - Bay Of Islands - Papeete - Moorea - Honolulu - Los Angeles - Britisch-Kolumbien - Vancouver
Call us now on 0800 019 0063
Luxury
Celebrity Edge 20 April 2026 18 nights
Itinerary: Sydney - Bay Of Islands - Auckland - Raiatea - Papeete - Moorea - Honolulu
Cruise Only from
Includes extra savings of up to £206pp
Crown Princess 25 April 2026 15 nights
Itinerary: Sydney - Noumea - Mystery Island - Suva - Dravuni - Tauranga - Auckland - Sydney
Call us now on 0800 019 0063
Crown Princess 25 April 2026 11 nights
Itinerary: Sydney - Noumea - Mystery Island - Suva - Dravuni - Tauranga - Auckland
Call us now on 0800 019 0063
Crown Princess 06 May 2026 59 nights
Itinerary: Auckland - Sydney - Melbourne - Adelaide - Fremantle - Port Louis - Cape Town - Walvis Bay - Mindelo - Gran Canaria...
Cruise Only from
Includes extra savings of up to £444pp
Crown Princess 06 May 2026 114 nights
Itinerary: Auckland - Sydney - Melbourne - Adelaide - Fremantle - Port Louis - Cape Town - Walvis Bay - Mindelo - Gran Canaria...
Cruise Only from
Includes extra savings of up to £789pp
Crown Princess 10 May 2026 114 nights
Itinerary: Sydney - Melbourne - Adelaide - Fremantle - Port Louis - Cape Town - Walvis Bay - Mindelo - Gran Canaria - Casablanca...
Cruise Only from
Includes extra savings of up to £758pp
Crown Princess 10 May 2026 116 nights
Itinerary: Sydney - Melbourne - Adelaide - Fremantle - Port Louis - Cape Town - Walvis Bay - Mindelo - Gran Canaria - Casablanca...
Cruise Only from
Includes extra savings of up to £789pp
Crown Princess 26 July 2026 37 nights
Itinerary: New York - Miami - Cartagena - Manta - Callao - San Martin - Easter Island - Pitcairn Islands - Papeete - Moorea...
Cruise Only from
Luxury
Azamara Pursuit 27 August 2026 114 nights
Itinerary: Vancouver - Ketchikan - Icy Strait Point - Haines - Hubbard Glacier - Valdez - Seward - Kodiak - Dutch Harbor - Miyako...
Cruise Only from
Crown Princess 29 August 2026 35 nights
Itinerary: Auckland - Sydney - Brisbane - Suva - Apia - Honolulu - Nawiliwili - Kahului - Hilo - Kona...
Call us now on 0800 019 0063
Crown Princess 02 September 2026 35 nights
Itinerary: Sydney - Brisbane - Suva - Apia - Honolulu - Nawiliwili - Kahului - Hilo - Kona - Papeete...
Cruise Only from
Includes extra savings of up to £202pp
Crown Princess 04 September 2026 33 nights
Itinerary: Brisbane - Suva - Apia - Honolulu - Nawiliwili - Kahului - Hilo - Kona - Papeete - Moorea...
Cruise Only from
Includes extra savings of up to £355pp
Viking Venus 04 September 2026 92 nights
Itinerary: Vancouver - Ketchikan - Sitka - Yakutat Bay (US) - Valdez - Seward - Kodiak - Dutch Harbor - Otaru - Tokyo...
Call us now on 0800 019 0063
Celebrity Solstice 29 September 2026 18 nights
Itinerary: Honolulu - Papeete - Moorea - Raiatea - Suva - Lautoka - Bay Of Islands - Auckland
Cruise Only from
Includes extra savings of up to £172pp
Luxury
Azamara Pursuit 02 October 2026 78 nights
Itinerary: Tokyo - Nagoya - Kobe - Kochi - Hiroshima - Beppu - Kagoshima - Nagasaki - Fukuoka - Busan...
Cruise Only from
Noordam 11 October 2026 34 nights
Itinerary: Seattle - Hilo - Honolulu - Nawiliwili - Kona - kiritimati - Papeete - Bahia d' Opunoha - Raiatea - Rarotonga...
Cruise Only from
Includes extra savings of up to £366pp
Noordam 11 October 2026 69 nights
Itinerary: Seattle - Hilo - Honolulu - Nawiliwili - Kona - kiritimati - Papeete - Bahia d' Opunoha - Raiatea - Rarotonga...
Call us now on 0800 019 0063
Cruise & Stay
Celebrity Edge Oct - Nov 2026, Feb - Mar, Nov 2027 - Jan & Mar 2028 18 nights
Itinerary: Stay 3 nights in Sydney - Milford Sound, New Zealand - Doubtful Sound - Dusky Sound - Dunedin, New Zealand - Christchurch, New Zealand - Tauranga (Rotorua) New Zealand - Auckland - Sydney
Cruise & Stay from
Carnival Splendor 12 October 2026 10 nights
Itinerary: Sydney - Napier - Tauranga - Auckland - Bay Of Islands - Sydney
Cruise Only from
Luxury
Celebrity Edge 17 October 2026 11 nights
Itinerary: Sydney - Milford Sound - Doubtful Sound - Dusky Sound - Dunedin - Christchurch - Tauranga - Auckland - Sydney
Cruise Only from
Celebrity Solstice 18 October 2026 13 nights
Itinerary: Auckland - Tauranga - Napier - Picton - Wellington - Christchurch - Dunedin - Dusky Sound - Doubtful Sound - Milford Sound...
Cruise Only from
Luxury
Celebrity Edge 28 October 2026 12 nights
Itinerary: Sydney - Milford Sound - Doubtful Sound - Dusky Sound - Dunedin - Christchurch - Tauranga - Auckland - Bay Of Islands - Sydney
Cruise Only from
Always an excellent service from the Prestwick branch
Mrs Houston / March 2026
Nicole was very knowledgeable about the area we wanted to visit & booked us the holiday we wanted. We would definitely book again ????
Trusted Customer / March 2026
Usual efficient and friendly service.
Mr MacKenzie / March 2026
Get A Quote