Call free 0800 917 5742 We are open today between 9am and 4:30pm

Home / Fly Cruises / Fred Olsen

Fred Olsen Fly Cruises

Find the best Fred Olsen 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 Fred Olsen Cruise with Flights today!

Fred Olsen Fly Cruises

×

Filter Results

    • Next

    Scenic Gems of Croatia with the Bay of Kotor

    Fred Olsen Cruise Lines

    Small Ship Experience

    Balmoral 19 October 2026 10 nights

    Itinerary: Malta - Brindisi - Split - Koper - Kotor - Dubrovnik - Corfu - Heraklion

    • Wine, Beer & Soft Drinks Included with Lunch & Dinner - When Booking Freedom Fare
    • Gratuities Included
    • Upgrade to Premium Drinks from £40pp per day

    Fly Cruise from

    • Interior £2,099pp
    • Ocean View £2,399pp
    • Balcony £3,769pp

    Includes extra savings of up to £89pp

    more details

    Islands & Bays of Croatia & Greece

    Fred Olsen Cruise Lines

    Small Ship Experience

    Balmoral 19 October 2026 21 nights

    Itinerary: Malta - Brindisi - Split - Koper - Kotor - Dubrovnik - Corfu - Heraklion - Ermoupoli - Mytilene...

    • Wine, Beer & Soft Drinks Included with Lunch & Dinner - When Booking Freedom Fare
    • Gratuities Included
    • Upgrade to Premium Drinks from £40pp per day

    Fly Cruise from

    • Interior £3,219pp
    • Ocean View £4,659pp
    • Balcony £6,719pp

    Includes extra savings of up to £162pp

    more details

    Adriatic & Greek Islands with Egypt & Turkey

    Fred Olsen Cruise Lines

    Small Ship Experience

    Balmoral 19 October 2026 31 nights

    Itinerary: Malta - Brindisi - Split - Koper - Kotor - Dubrovnik - Corfu - Heraklion - Ermoupoli - Mytilene...

    • Wine, Beer & Soft Drinks Included with Lunch & Dinner - When Booking Freedom Fare
    • Gratuities Included
    • Upgrade to Premium Drinks from £40pp per day

    Fly Cruise from

    • Interior Call Us
    • Ocean View £6,419pp
    • Balcony £9,269pp

    Includes extra savings of up to £226pp

    more details

    Adriatic & Eastern Mediterranean Discovery

    Fred Olsen Cruise Lines

    Small Ship Experience

    Balmoral 19 October 2026 42 nights

    Itinerary: Malta - Brindisi - Split - Koper - Kotor - Dubrovnik - Corfu - Heraklion - Ermoupoli - Mytilene...

    • Wine, Beer & Soft Drinks Included with Lunch & Dinner - When Booking Freedom Fare
    • Gratuities Included
    • Upgrade to Premium Drinks from £40pp per day

    Fly Cruise from

    • Interior Call Us
    • Ocean View £8,249pp
    • Balcony £11,949pp

    Includes extra savings of up to £294pp

    more details

    Croatia, Greece, Turkey & the Canaries

    Fred Olsen Cruise Lines

    Small Ship Experience

    Balmoral 19 October 2026 52 nights

    Itinerary: Malta - Brindisi - Split - Koper - Kotor - Dubrovnik - Corfu - Heraklion - Ermoupoli - Mytilene...

    • Wine, Beer & Soft Drinks Included with Lunch & Dinner - When Booking Freedom Fare
    • Gratuities Included
    • Upgrade to Premium Drinks from £40pp per day

    Fly Cruise from

    • Interior Call Us
    • Ocean View £9,719pp
    • Balcony £21,459pp

    Includes extra savings of up to £438pp

    more details

    Exploring the Greek Islands

    Fred Olsen Cruise Lines

    Small Ship Experience

    Balmoral 29 October 2026 11 nights

    Itinerary: Heraklion - Ermoupoli - Mount Athos - Thessaloniki - Mytilene - Kos - Rhodes - Limassol

    • Wine, Beer & Soft Drinks Included with Lunch & Dinner - When Booking Freedom Fare
    • Gratuities Included
    • Upgrade to Premium Drinks from £40pp per day

    Cruise Only from

    • Interior £1,559pp
    • Ocean View £1,859pp
    • Balcony £3,519pp

    Includes extra savings of up to £76pp

    more details

    Scenic Greek Islands with Turkey & Egypt

    Fred Olsen Cruise Lines

    Small Ship Experience

    Balmoral 29 October 2026 21 nights

    Itinerary: Heraklion - Ermoupoli - Mount Athos - Thessaloniki - Mytilene - Kos - Rhodes - Limassol - Alexandria - Marmaris...

    • Wine, Beer & Soft Drinks Included with Lunch & Dinner - When Booking Freedom Fare
    • Gratuities Included
    • Upgrade to Premium Drinks from £40pp per day

    Cruise Only from

    • Interior Call Us
    • Ocean View £3,969pp
    • Balcony £5,839pp

    Includes extra savings of up to £144pp

    more details

    Greek Islands with Egypt, Turkey & Morocco

    Fred Olsen Cruise Lines

    Small Ship Experience

    Balmoral 29 October 2026 32 nights

    Itinerary: Heraklion - Ermoupoli - Mount Athos - Thessaloniki - Mytilene - Kos - Rhodes - Limassol - Alexandria - Marmaris...

    • Wine, Beer & Soft Drinks Included with Lunch & Dinner - When Booking Freedom Fare
    • Gratuities Included
    • Upgrade to Premium Drinks from £40pp per day

    Fly Cruise from

    • Interior Call Us
    • Ocean View £6,189pp
    • Balcony £8,909pp

    Includes extra savings of up to £220pp

    more details

    Turkey & the Islands of the Canaries & Greece

    Fred Olsen Cruise Lines

    Small Ship Experience

    Balmoral 29 October 2026 42 nights

    Itinerary: Heraklion - Ermoupoli - Mount Athos - Thessaloniki - Mytilene - Kos - Rhodes - Limassol - Alexandria - Marmaris...

    • Wine, Beer & Soft Drinks Included with Lunch & Dinner - When Booking Freedom Fare
    • Gratuities Included
    • Upgrade to Premium Drinks from £40pp per day

    Fly Cruise from

    • Interior Call Us
    • Ocean View £7,659pp
    • Balcony £11,169pp

    Includes extra savings of up to £278pp

    more details

    Cyprus, Turkey & Egypt Escape

    Fred Olsen Cruise Lines

    Small Ship Experience

    Balmoral 09 November 2026 10 nights

    Itinerary: Limassol - Alexandria - Marmaris - Istanbul - Athens

    • Wine, Beer & Soft Drinks Included with Lunch & Dinner - When Booking Freedom Fare
    • Gratuities Included
    • Upgrade to Premium Drinks from £40pp per day

    Cruise Only from

    • Interior £1,369pp
    • Ocean View £1,559pp
    • Balcony £2,839pp

    Includes extra savings of up to £58pp

    more details

    Wonders of the Mediterranean

    Fred Olsen Cruise Lines

    Small Ship Experience

    Balmoral 09 November 2026 21 nights

    Itinerary: Limassol - Alexandria - Marmaris - Istanbul - Athens - Kalamata - Sicily - Tangier - Agadir - Tenerife

    • Wine, Beer & Soft Drinks Included with Lunch & Dinner - When Booking Freedom Fare
    • Gratuities Included
    • Upgrade to Premium Drinks from £40pp per day

    Cruise Only from

    • Interior Call Us
    • Ocean View £2,639pp
    • Balcony £5,129pp

    Includes extra savings of up to £130pp

    more details

    Mediterranean Icons

    Fred Olsen Cruise Lines

    Small Ship Experience

    Balmoral 09 November 2026 31 nights

    Itinerary: Limassol - Alexandria - Marmaris - Istanbul - Athens - Kalamata - Sicily - Tangier - Agadir - Tenerife...

    • Wine, Beer & Soft Drinks Included with Lunch & Dinner - When Booking Freedom Fare
    • Gratuities Included
    • Upgrade to Premium Drinks from £40pp per day

    Fly Cruise from

    • Interior Call Us
    • Ocean View £4,209pp
    • Balcony £7,869pp

    Includes extra savings of up to £198pp

    more details

    Country Hopping from Greece to Tenerife

    Fred Olsen Cruise Lines

    Small Ship Experience

    Balmoral 19 November 2026 11 nights

    Itinerary: Athens - Malta - Sicily - Cartagena - Gibraltar - Agadir - Tenerife

    • Wine, Beer & Soft Drinks Included with Lunch & Dinner - When Booking Freedom Fare
    • Gratuities Included
    • Upgrade to Premium Drinks from £40pp per day

    Cruise Only from

    • Interior Call Us
    • Ocean View £1,489pp
    • Balcony £2,789pp

    Includes extra savings of up to £62pp

    more details

    Mediterranean & Canary Islands Warmth

    Fred Olsen Cruise Lines

    Small Ship Experience

    Balmoral 19 November 2026 21 nights

    Itinerary: Athens - Malta - Sicily - Cartagena - Gibraltar - Agadir - Tenerife - Gran Canaria - Lanzarote - Funchal...

    • Wine, Beer & Soft Drinks Included with Lunch & Dinner - When Booking Freedom Fare
    • Gratuities Included
    • Upgrade to Premium Drinks from £40pp per day

    Cruise Only from

    • Interior Call Us
    • Ocean View £2,659pp
    • Balcony £5,129pp

    Includes extra savings of up to £113pp

    more details

    Canaries Escape with The Fleet Fiesta

    Fred Olsen Cruise Lines

    Small Ship Experience

    Balmoral 30 November 2026 10 nights

    Itinerary: Tenerife - Gran Canaria - Lanzarote - Funchal - Lisbon - Porto - Southampton

    • Wine, Beer & Soft Drinks Included with Lunch & Dinner - When Booking Freedom Fare
    • Gratuities Included
    • Upgrade to Premium Drinks from £40pp per day

    Cruise Only from

    • Interior £1,339pp
    • Ocean View £1,169pp
    • Balcony £2,539pp

    Includes extra savings of up to £56pp

    more details

    Scenic Rivieras of France & Italy

    Fred Olsen Cruise Lines

    Small Ship Experience

    Balmoral 07 October 2027 9 nights

    Itinerary: Alicante - Mahon - Florence/Pisa - Nice (Villefranche) - Toulon - Ajaccio - Alicante

    • Wine, Beer & Soft Drinks Included with Lunch & Dinner - When Booking Freedom Fare
    • Gratuities Included
    • Upgrade to Premium Drinks from £40pp per day

    Fly Cruise from

    • Interior £1,269pp
    • Ocean View £1,529pp
    • Balcony £2,589pp

    Includes extra savings of up to £57pp

    more details

    Scenic Rivieras & Mediterranean Islands

    Fred Olsen Cruise Lines

    Small Ship Experience

    Balmoral 07 October 2027 19 nights

    Itinerary: Alicante - Mahon - Florence/Pisa - Nice (Villefranche) - Toulon - Ajaccio - Alicante - Ibiza - Propriano - Golfo Aranci...

    • Wine, Beer & Soft Drinks Included with Lunch & Dinner - When Booking Freedom Fare
    • Gratuities Included
    • Upgrade to Premium Drinks from £40pp per day

    Fly Cruise from

    • Interior £2,249pp
    • Ocean View £2,859pp
    • Balcony £5,039pp

    Includes extra savings of up to £113pp

    more details

    Scenic Rivieras & Mediterranean Islands

    Fred Olsen Cruise Lines

    Small Ship Experience

    Balmoral 07 October 2027 26 nights

    Itinerary: Alicante - Mahon - Florence/Pisa - Nice (Villefranche) - Toulon - Ajaccio - Alicante - Ibiza - Propriano - Golfo Aranci...

    • Wine, Beer & Soft Drinks Included with Lunch & Dinner - When Booking Freedom Fare
    • Gratuities Included
    • Upgrade to Premium Drinks from £40pp per day

    Fly Cruise from

    • Interior £3,029pp
    • Ocean View £3,849pp
    • Balcony £6,859pp

    Includes extra savings of up to £152pp

    more details

    Islands of the Mediterranean

    Fred Olsen Cruise Lines

    Small Ship Experience

    Balmoral 16 October 2027 10 nights

    Itinerary: Alicante - Ibiza - Propriano - Golfo Aranci - Milazzo (Sicily) - Valletta - Souda Bay - Athens

    • Wine, Beer & Soft Drinks Included with Lunch & Dinner - When Booking Freedom Fare
    • Gratuities Included
    • Upgrade to Premium Drinks from £40pp per day

    Fly Cruise from

    • Interior £1,469pp
    • Ocean View £1,809pp
    • Balcony £2,939pp

    Includes extra savings of up to £66pp

    more details

    Mediterranean Island Hopping

    Fred Olsen Cruise Lines

    Small Ship Experience

    Balmoral 16 October 2027 17 nights

    Itinerary: Alicante - Ibiza - Propriano - Golfo Aranci - Milazzo (Sicily) - Valletta - Souda Bay - Athens - Ermoupoli - Kos...

    • Wine, Beer & Soft Drinks Included with Lunch & Dinner - When Booking Freedom Fare
    • Gratuities Included
    • Upgrade to Premium Drinks from £40pp per day

    Fly Cruise from

    • Interior £2,149pp
    • Ocean View £2,699pp
    • Balcony £4,649pp

    Includes extra savings of up to £104pp

    more details

    Mediterranean Islands & Adriatic Coastlines

    Fred Olsen Cruise Lines

    Small Ship Experience

    Balmoral 16 October 2027 29 nights

    Itinerary: Alicante - Ibiza - Propriano - Golfo Aranci - Milazzo (Sicily) - Valletta - Souda Bay - Athens - Ermoupoli - Kos...

    • Wine, Beer & Soft Drinks Included with Lunch & Dinner - When Booking Freedom Fare
    • Gratuities Included
    • Upgrade to Premium Drinks from £40pp per day

    Fly Cruise from

    • Interior £3,329pp
    • Ocean View £4,029pp
    • Balcony £7,179pp

    Includes extra savings of up to £160pp

    more details

    Scenic Greek Island Hopping

    Fred Olsen Cruise Lines

    Small Ship Experience

    Balmoral 26 October 2027 7 nights

    Itinerary: Athens - Ermoupoli - Kos - Agios Nikolaos - Athens

    • Wine, Beer & Soft Drinks Included with Lunch & Dinner - When Booking Freedom Fare
    • Gratuities Included
    • Upgrade to Premium Drinks from £40pp per day

    Fly Cruise from

    • Interior £1,319pp
    • Ocean View £1,519pp
    • Balcony £2,349pp

    Includes extra savings of up to £51pp

    more details

    Greek Islands & Adriatic Coastlines

    Fred Olsen Cruise Lines

    Small Ship Experience

    Balmoral 26 October 2027 19 nights

    Itinerary: Athens - Ermoupoli - Kos - Agios Nikolaos - Athens - Taranto - Sarande - Koper - Sibenik - Dubrovnik...

    • Wine, Beer & Soft Drinks Included with Lunch & Dinner - When Booking Freedom Fare
    • Gratuities Included
    • Upgrade to Premium Drinks from £40pp per day

    Fly Cruise from

    • Interior £2,399pp
    • Ocean View £2,759pp
    • Balcony £4,779pp

    Includes extra savings of up to £105pp

    more details

    Greek Islands, Adriatic & Turkish Riviera

    Fred Olsen Cruise Lines

    Small Ship Experience

    Balmoral 26 October 2027 28 nights

    Itinerary: Athens - Ermoupoli - Kos - Agios Nikolaos - Athens - Taranto - Sarande - Koper - Sibenik - Dubrovnik...

    • Wine, Beer & Soft Drinks Included with Lunch & Dinner - When Booking Freedom Fare
    • Gratuities Included
    • Upgrade to Premium Drinks from £40pp per day

    Fly Cruise from

    • Interior £3,129pp
    • Ocean View £3,609pp
    • Balcony £6,599pp

    Includes extra savings of up to £146pp

    more details

    Adriatic Coastlines & Cultures

    Fred Olsen Cruise Lines

    Small Ship Experience

    Balmoral 02 November 2027 12 nights

    Itinerary: Athens - Sarande - Koper - Ancona - Sibenik - Dubrovnik - Athens

    • Wine, Beer & Soft Drinks Included with Lunch & Dinner - When Booking Freedom Fare
    • Gratuities Included
    • Upgrade to Premium Drinks from £40pp per day

    Fly Cruise from

    • Interior £1,659pp
    • Ocean View £1,819pp
    • Balcony £2,959pp

    Includes extra savings of up to £65pp

    more details

    • Next

    More Popular Fly Cruise Deals

    All Fly and Cruise Packages

    By Destination

    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

    By Cruise Type

    All-Inclusive Fly Cruises| All-Inclusive Fly Cruises from Scotland| Fly Cruise And Stay Packages| Last Minute Fly Cruises

    By Cruise Line

    Celebrity Fly Cruises| Marella Fly Cruises| MSC Fly Cruises| P&O Fly Cruises| Royal Caribbean Fly Cruises

    Departure Airports (UK & Ireland)

    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

    What our clients say

    Platinum Service Award Winners

    Average Customer Rating: 4.9/5

    Happy holidays from Stewart Travel

    Service we got from Stewart Travel was as per normal. Been using this company for a long time, always the same brilliant service from wonderfull staff in kilmarnock office. Keep up the service you provide to your customers.

    Mr McHarrie / September 2026

    Excellent Service

    Always receive excellent service from Stewart Travel each time we book. We usually leave it till last minute to book and this time Catherine dealt with our request promptly and throughly and her knowledge of our destination was excellent and really helpful. Ellie who we have booked with previously is also great. Highly recommend.

    Mrs Pratt / September 2026

    Great Wee Travel Agent

    We always use Stewart Travel for our travel plans. Very informative, lovely staff and we've never been disappointed with the service they provide.

    Trusted Customer / September 2026

    Read All Reviews

    Speak to a Cruise Expert

    Call Us Free On

    0800 917 5742

    Or Enquire Online

    Get A Quote