Call us on 0800 197 8050 We are open today between 9am and 6pm
Find the best fly cruise to Australia for you in 2026, 2027 and 2028 with CruiseKings below. From Sydney and Melbourne to Brisbane and the Great Barrier Reef, call one of our Cruise Experts on 0800 197 8050 to book your dream fly cruise holiday today!
Carnival Splendor 06 April 2026 9 nights
Itinerary: Sydney - Noumea - Mystery Island - Lifou Island - Sydney
Call us now on 0800 197 8050
Discovery Princess 07 April 2026 20 nights
Itinerary: Sydney - Tauranga - Auckland - Bay Of Islands - Papeete - Moorea - Honolulu
Cruise Only from
Includes extra savings of up to £83pp
Discovery Princess 07 April 2026 30 nights
Itinerary: Sydney - Tauranga - Auckland - Bay Of Islands - Papeete - Moorea - Honolulu - Los Angeles - Victoria - Vancouver
Cruise Only from
Includes extra savings of up to £88pp
Discovery Princess 07 April 2026 26 nights
Itinerary: Sydney - Tauranga - Auckland - Bay Of Islands - Papeete - Moorea - Honolulu - Los Angeles
Call us now on 0800 197 8050
Discovery Princess 07 April 2026 5 nights
Itinerary: Sydney - Tauranga - Auckland
Call us now on 0800 197 8050
Celebrity Solstice 09 April 2026 16 nights
Itinerary: Sydney - Lifou Island - Lautoka - Suva - Apia - Pago Pago - Honolulu
Cruise Only from
Includes extra savings of up to £111pp
Luxury
Vista 09 April 2026 18 nights
Itinerary: Sydney - Mooloolaba - Airlie Beach - Townsville - Cairns - Darwin - Kupang - Komodo Island - Bali - Surabaya...
Call us now on 0800 197 8050
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 £204pp
Carnival Splendor 28 April 2026 10 nights
Itinerary: Sydney - Airlie Beach - Cairns - Port Douglas - Willis Island - Moreton Island - Sydney
Call us now on 0800 197 8050
Carnival Adventure 04 May 2026 12 nights
Itinerary: Sydney - Noumea - Mystery Island - Lautoka - Dravuni - Sydney
Cruise Only from
Carnival Splendor 11 May 2026 9 nights
Itinerary: Sydney - Noumea - Lifou Island - Mystery Island - Sydney
Cruise Only from
Carnival Splendor 20 May 2026 10 nights
Itinerary: Sydney - Airlie Beach - Cairns - Port Douglas - Willis Island - Moreton Island - Sydney
Cruise Only from
Carnival Splendor 30 May 2026 8 nights
Itinerary: Sydney - Lifou Island - Mystery Island - Noumea - Sydney
Cruise Only from
Carnival Splendor 11 June 2026 9 nights
Itinerary: Sydney - Lifou Island - Mystery Island - Noumea - Sydney
Cruise Only from
Carnival Splendor 06 July 2026 10 nights
Itinerary: Sydney - Mystery Island - Port Vila - Lifou Island - Noumea - Sydney
Cruise Only from
Carnival Adventure 29 July 2026 9 nights
Itinerary: Sydney - Noumea - Mystery Island - Port Vila - Sydney
Cruise Only from
Carnival Splendor 07 August 2026 10 nights
Itinerary: Sydney - Port Vila - Mystery Island - Lifou Island - Noumea - Sydney
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 197 8050
Cruise & Stay
Celebrity Edge Sep 2026, Apr, Oct 2027 & Apr 2028 26 nights
Itinerary: Stay 3 nights in Honolulu - Moorea - Raiatea - Papeete - Papeete - Tauranga, New Zealand - Bay Of Islands, New Zealand - Sydney - Stay 3 nights in Sydney
Cruise & Stay from
Luxury
Celebrity Edge 28 September 2026 18 nights
Itinerary: Honolulu - Moorea - Raiatea - Papeete - Tauranga - Bay Of Islands - Sydney
Cruise Only from
Includes extra savings of up to £347pp
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 197 8050
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
Includes extra savings of up to £147pp
Always very helpful no matter what you ask even if it's something silly, always there for you - get the best deals for you. Elise has helped us get some good deals. My husband needs a mobilty scooter when we cruise it's not always easy to get accessible cabin for him but our agent Elise went through the whole year to find us a cabin. Which is greatly appreciated everyone we have spoken to with cruise Kings have been so kind and helpful nothing a problem we shall always book with them.
Mrs Pearson / March 2026
Well, I’ve booked all my cruises through cruise Kings Bay give a good service and good deals
Trusted Customer / March 2026
This is the first time we've used Cruise Kings and we were very pleased with the professionalism and knowledge of the agent that we dealt with. We feel that we got a great deal and were more than happy with their service. We have already booked another cruise with them !????
Mrs Greenway / March 2026
At CruiseKings there are a number of ways you can contact us meaning that all you have to do is choose the option which is most convenient to you.
Request a Callback
Get A Quote
At CruiseKings there are a number of ways you can contact us meaning that all you have to do is choose the option which is most convenient to you.
Get A Quote
Request A Callback
Sign up today for exclusive savings