Call free 0800 917 5742 We are open today between 9am and 8pm
Call free 0800 917 5742 We are open today between 9am and 8pm
Find the best Celestyal Fly Cruise for you in 2026, 2027 and 2028 with Stewart Travel below. Call one of our Cruise Experts on 0800 917 5742 to book your dream Celestyal Cruise with Flights today!
Celestyal Discovery 27 November 2026 8 nights
Itinerary: Athens - Kusadasi - Sicily - Naples - Rome - Nice (Villefranche) - Tarragona
Cruise Only from
Celestyal Discovery 27 November 2026 22 nights
Itinerary: Athens - Kusadasi - Sicily - Naples - Rome - Nice (Villefranche) - Tarragona - Malaga - Gibraltar - Casablanca...
Cruise Only from
Celestyal Discovery 28 November 2026 7 nights
Itinerary: Kusadasi - Sicily - Naples - Rome - Nice (Villefranche) - Tarragona
Cruise Only from
Celestyal Discovery 28 November 2026 21 nights
Itinerary: Kusadasi - Sicily - Naples - Rome - Nice (Villefranche) - Tarragona - Malaga - Gibraltar - Casablanca - Cadiz...
Cruise Only from
Celestyal Discovery 05 December 2026 7 nights
Itinerary: Tarragona - Malaga - Gibraltar - Casablanca - Cadiz - Lisbon
Cruise Only from
Celestyal Discovery 05 December 2026 14 nights
Itinerary: Tarragona - Malaga - Gibraltar - Casablanca - Cadiz - Lisbon - Tangier - Valencia - Majorca - Sete...
Cruise Only from
Celestyal Discovery 12 December 2026 7 nights
Itinerary: Lisbon - Tangier - Valencia - Majorca - Sete - Tarragona
Cruise Only from
Celestyal Discovery 12 December 2026 14 nights
Itinerary: Lisbon - Tangier - Valencia - Majorca - Sete - Tarragona - Malaga - Gibraltar - Casablanca - Cadiz...
Cruise Only from
Celestyal Discovery 19 December 2026 7 nights
Itinerary: Tarragona - Malaga - Gibraltar - Casablanca - Cadiz - Lisbon
Cruise Only from
Celestyal Discovery 19 December 2026 14 nights
Itinerary: Tarragona - Malaga - Gibraltar - Casablanca - Cadiz - Lisbon - Tangier - Valencia - Majorca - Sete...
Cruise Only from
Asia Fly Cruises| Australia Fly Cruises| Canada Fly Cruises| Canary Island Fly Cruises| Caribbean Fly Cruises| Dubai Fly Cruises| Hawaii Fly Cruises| Japan Fly Cruises| Mediterranean Fly Cruises| Fly Cruises to New York| South America Fly Cruises
All-Inclusive Fly Cruises| All-Inclusive Fly Cruises from Scotland| Fly Cruise And Stay Packages| Last Minute Fly Cruises
Celebrity Fly Cruises| Marella Fly Cruises| MSC Fly Cruises| P&O Fly Cruises| Royal Caribbean Fly Cruises
Fly Cruises from Belfast| Fly Cruises from Birmingham| Fly Cruises from Dublin| Fly Cruises from East Midlands| Fly Cruises from Edinburgh| Fly Cruises from Glasgow| Fly Cruises from London Airports| Fly Cruises from Manchester| Fly Cruises from Newcastle
From initial enquiry to booking Donna was extremely mindful of all my requirements and managed to find exactly the holiday I require.
James Iain McLean / October 2026
Julie was so helpful with my new booking and went out of her way to accommodate my requests.
Mrs Allsopp / October 2026
The service from Stewart Travel was very good. Calum was very helpful and very efficient. I know that I’ll be able to contact him if I need anything.
Trusted Customer / October 2026
Get A Quote
