Call us on 0800 197 8050 We are open today between 9am and 8pm
Find the best P&O fly cruise from Birmingham for you in 2027, 2028 and 2029 with CruiseKings below. Call one of our Cruise Experts on 0800 197 8050 to book your dream fly cruise holiday today!
Azura 20 November 2026 7 nights
Itinerary: Tenerife - Madeira - Gran Canaria - Lanzarote - Tenerife
Fly Cruise from
Arvia 20 November 2026 14 nights
Itinerary: Barbados - Fort de France - Basseterre - Tortola - Philipsburg - Antigua - St. Lucia - Grenadine Islands - Barbados
Fly Cruise from
Includes extra savings of up to £37pp
Azura 20 November 2026 14 nights
Itinerary: Tenerife - Madeira - Gran Canaria - Lanzarote - Tenerife - Agadir - Casablanca - Gran Canaria - Tenerife
Call us now on 0800 197 8050
Azura 21 November 2026 7 nights
Itinerary: Tenerife - Madeira - Gran Canaria - Lanzarote - Tenerife
Fly Cruise from
Arvia 21 November 2026 14 nights
Itinerary: Barbados - Fort de France - Basseterre - Tortola - Philipsburg - Antigua - St. Lucia - Grenadine Islands - Barbados
Call us now on 0800 197 8050
Azura 21 November 2026 14 nights
Itinerary: Tenerife - Madeira - Gran Canaria - Lanzarote - Tenerife - Agadir - Casablanca - Gran Canaria - Tenerife
Call us now on 0800 197 8050
Azura 27 November 2026 7 nights
Itinerary: Tenerife - Agadir - Casablanca - Gran Canaria - Tenerife
Fly Cruise from
Azura 27 November 2026 14 nights
Itinerary: Tenerife - Agadir - Casablanca - Gran Canaria - Tenerife - Madeira - Gran Canaria - Lanzarote - Tenerife
Fly Cruise from
Britannia 27 November 2026 14 nights
Itinerary: Barbados - Grenadine Islands - Willemstad - Ocho Rios - Amber Cove - Grand Turk - Philipsburg - Dominica - Barbados
Fly Cruise from
Includes extra savings of up to £16pp
Azura 28 November 2026 7 nights
Itinerary: Tenerife - Agadir - Casablanca - Gran Canaria - Tenerife
Fly Cruise from
Azura 28 November 2026 14 nights
Itinerary: Tenerife - Agadir - Casablanca - Gran Canaria - Tenerife - Madeira - Gran Canaria - Lanzarote - Tenerife
Fly Cruise from
Arvia 28 November 2026 14 nights
Itinerary: Antigua - St. Lucia - Grenadine Islands - Barbados - Fort de France - Basseterre - Philipsburg - Tortola - Antigua
Fly Cruise from
Includes extra savings of up to £13pp
Britannia 28 November 2026 14 nights
Itinerary: Barbados - Grenadine Islands - Willemstad - Ocho Rios - Amber Cove - Grand Turk - Philipsburg - Dominica - Barbados
Call us now on 0800 197 8050
Azura 04 December 2026 7 nights
Itinerary: Tenerife - Madeira - Gran Canaria - Lanzarote - Tenerife
Fly Cruise from
Arvia 04 December 2026 14 nights
Itinerary: Barbados - Fort de France - Basseterre - Philipsburg - Tortola - Antigua - St. Lucia - Grenadine Islands - Barbados
Cruise Only from
Includes extra savings of up to £29pp
Azura 04 December 2026 14 nights
Itinerary: Tenerife - Madeira - Gran Canaria - Lanzarote - Tenerife - Madeira - Fuerteventura - La Palma - Tenerife
Call us now on 0800 197 8050
Azura 05 December 2026 7 nights
Itinerary: Tenerife - Madeira - Gran Canaria - Lanzarote - Tenerife
Fly Cruise from
Azura 05 December 2026 14 nights
Itinerary: Tenerife - Madeira - Gran Canaria - Lanzarote - Tenerife - Madeira - Fuerteventura - La Palma - Tenerife
Fly Cruise from
Arvia 05 December 2026 14 nights
Itinerary: Barbados - Fort de France - Basseterre - Philipsburg - Tortola - Antigua - St. Lucia - Grenadine Islands - Barbados
Fly Cruise from
Includes extra savings of up to £29pp
Azura 11 December 2026 7 nights
Itinerary: Tenerife - Madeira - Fuerteventura - La Palma - Tenerife
Fly Cruise from
Azura 11 December 2026 17 nights
Itinerary: Tenerife - Madeira - Fuerteventura - La Palma - Tenerife - Fuerteventura - Madeira - Lisbon - Cadiz - Tangier...
Fly Cruise from
Includes extra savings of up to £14pp
Britannia 11 December 2026 28 nights
Itinerary: Barbados - Oranjestad - Willemstad - Kingstown - Dominica - St. Lucia - Basseterre - Antigua - Philipsburg - Barbados...
Fly Cruise from
Includes extra savings of up to £57pp
Britannia 11 December 2026 11 nights
Itinerary: Barbados - Oranjestad - Willemstad - Kingstown - Dominica - St. Lucia - Basseterre - Antigua
Call us now on 0800 197 8050
Azura 12 December 2026 7 nights
Itinerary: Tenerife - Madeira - Fuerteventura - La Palma - Tenerife
Fly Cruise from
Azura 12 December 2026 17 nights
Itinerary: Tenerife - Madeira - Fuerteventura - La Palma - Tenerife - Fuerteventura - Madeira - Lisbon - Cadiz - Tangier...
Fly Cruise from
All Fly Cruise Deals| All P&O Cruises| P&O Cruises from the UK| P&O Cruises from Southampton
P&O Adult-Only Cruises| P&O Family Cruises| P&O Singles Cruises| P&O Mini Cruises
P&O Fly Cruises to the Mediterranean| P&O Fly Cruises to the Caribbean
P&O Fly Cruises from Glasgow| P&O Fly Cruises from Edinburgh| P&O Fly Cruises from Manchester| P&O Fly Cruises from Gatwick| P&O Fly Cruises from Newcastle| P&O Fly Cruises from Birmingham| P&O Fly Cruises from Cardiff
The consultant was helpful and knowledgeable giving us confidence to book. Additional personal information regarding our destination was particularly good.
Mr Rushworth / October 2026
Great service, no pressure from them at all. Very helpful
Mr HIRONS / October 2026
Service from our travel advisor Joanna was excellent. Her bubbly and friendly personality came through and made us feel welcome and comfortable as clients. She asked about our last cruise making sure we had enjoyed our previous experience before arranging our next cruise making sure all our wants and needs were met. We can only reaffirm our satisfaction with the excellent customer service we have received from Cruise Kings.
Mr Waugh / October 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