Call us on 0800 197 8050 We are open today between 9am and 8pm
Find the best P&O fly cruise from Newcastle for you in 2026, 2027 and 2028 with CruiseKings below. Call one of our Cruise Experts on 0800 197 8050 to book your dream fly cruise holiday today!
Azura 20 February 2026 7 nights
Itinerary: Tenerife - Madeira - Gran Canaria - Lanzarote - Tenerife
Fly Cruise from
Includes extra savings of up to £10pp
Azura 20 February 2026 14 nights
Itinerary: Tenerife - Madeira - Gran Canaria - Lanzarote - Tenerife - Madeira - Fuerteventura - La Palma - Tenerife
Call us now on 0800 197 8050
Arcadia 20 February 2026 54 nights
Itinerary: Melbourne - Sydney - Dunedin - Wellington - Napier - Auckland - Tauranga - Lautoka - Suva - Honolulu...
Call us now on 0800 197 8050
Britannia 20 February 2026 14 nights
Itinerary: Barbados - Bonaire - Willemstad - Kingstown - Grenadine Islands - Castries - Antigua - Philipsburg - Barbados
Call us now on 0800 197 8050
Azura 21 February 2026 7 nights
Itinerary: Tenerife - Madeira - Gran Canaria - Lanzarote - Tenerife
Cruise Only from
Includes extra savings of up to £8pp
Azura 21 February 2026 14 nights
Itinerary: Tenerife - Madeira - Gran Canaria - Lanzarote - Tenerife - Madeira - Fuerteventura - La Palma - Tenerife
Fly Cruise from
Includes extra savings of up to £11pp
Britannia 21 February 2026 14 nights
Itinerary: Barbados - Bonaire - Willemstad - Kingstown - Grenadine Islands - Castries - Antigua - Philipsburg - Barbados
Cruise Only from
Includes extra savings of up to £37pp
Arvia 21 February 2026 14 nights
Itinerary: Antigua - Grenadine Islands - Castries - Barbados - Basseterre - Tortola - Philipsburg - Fort de France - Antigua
Call us now on 0800 197 8050
Arcadia 23 February 2026 51 nights
Itinerary: Sydney - Dunedin - Wellington - Napier - Auckland - Tauranga - Lautoka - Suva - Honolulu - San Francisco...
Call us now on 0800 197 8050
Arcadia 23 February 2026 26 nights
Itinerary: Sydney - Dunedin - Wellington - Napier - Auckland - Tauranga - Lautoka - Suva - Honolulu - San Francisco
Call us now on 0800 197 8050
Azura 27 February 2026 7 nights
Itinerary: Tenerife - Madeira - Fuerteventura - La Palma - Tenerife
Fly Cruise from
Includes extra savings of up to £11pp
Arvia 27 February 2026 14 nights
Itinerary: Barbados - Fort de France - Basseterre - Tortola - Philipsburg - Antigua - Grenadine Islands - Castries - Barbados
Fly Cruise from
Includes extra savings of up to £22pp
Azura 27 February 2026 14 nights
Itinerary: Tenerife - Madeira - Fuerteventura - La Palma - Tenerife - Madeira - Gran Canaria - Lanzarote - Tenerife
Fly Cruise from
Includes extra savings of up to £18pp
Azura 28 February 2026 7 nights
Itinerary: Tenerife - Madeira - Fuerteventura - La Palma - Tenerife
Fly Cruise from
Includes extra savings of up to £11pp
Azura 28 February 2026 14 nights
Itinerary: Tenerife - Madeira - Fuerteventura - La Palma - Tenerife - Madeira - Gran Canaria - Lanzarote - Tenerife
Fly Cruise from
Includes extra savings of up to £11pp
Arvia 28 February 2026 14 nights
Itinerary: Barbados - Fort de France - Basseterre - Philipsburg - Tortola - Antigua - Grenadine Islands - Castries - Barbados
Fly Cruise from
Arvia 28 February 2026 14 nights
Itinerary: Barbados - Fort de France - Basseterre - Philipsburg - Tortola - Antigua - Grenadine Islands - Castries - Barbados
Fly Cruise from
Includes extra savings of up to £18pp
Arcadia 03 March 2026 44 nights
Itinerary: Auckland - Tauranga - Lautoka - Suva - Honolulu - San Francisco - Los Angeles - Manzanillo - Willemstad - Barbados...
Call us now on 0800 197 8050
Azura 06 March 2026 7 nights
Itinerary: Tenerife - Madeira - Gran Canaria - Lanzarote - Tenerife
Fly Cruise from
Includes extra savings of up to £10pp
Azura 06 March 2026 14 nights
Itinerary: Tenerife - Madeira - Gran Canaria - Lanzarote - Tenerife - Madeira - Fuerteventura - La Palma - Tenerife
Fly Cruise from
Includes extra savings of up to £12pp
Britannia 06 March 2026 14 nights
Itinerary: Barbados - Oranjestad - Willemstad - Bonaire - Kingstown - Castries - Antigua - Philipsburg - Barbados
Fly Cruise from
Includes extra savings of up to £22pp
Azura 07 March 2026 7 nights
Itinerary: Tenerife - Madeira - Gran Canaria - Lanzarote - Tenerife
Fly Cruise from
Includes extra savings of up to £9pp
Azura 07 March 2026 14 nights
Itinerary: Tenerife - Madeira - Gran Canaria - Lanzarote - Tenerife - Madeira - Fuerteventura - La Palma - Tenerife
Fly Cruise from
Includes extra savings of up to £17pp
Britannia 07 March 2026 14 nights
Itinerary: Barbados - Oranjestad - Willemstad - Bonaire - Kingstown - Castries - Antigua - Philipsburg - Barbados
Cruise Only from
Includes extra savings of up to £19pp
Arvia 07 March 2026 22 nights
Itinerary: Antigua - Grenadine Islands - Castries - Barbados - Martinique - St. Kitts - Philipsburg - Tenerife - La Coruna - Southampton
Fly Cruise from
Includes extra savings of up to £26pp
Very friendly & made my booking very easy. Well done Jordan.
Mrs Williams / January 2026
We have used Cruise Kings on several occasions. So helpful and informative. Give all the guidance when sorting out a cruise. We rate as excellent
Trusted Customer / January 2026
We’ve used a few cruise travel agents over the years & have never had such great & attentive service that Cruisekings provide. We deal with Elise Jones, or should I say Elise looks after us so well. Her attention to detail is great & she’s so fast to respond. We thoroughly recommend Elise & Cruisekings, their customer service is also excellent.
Mrs Gibbs / January 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