Call free 0800 019 0063 We are open today between 9am and 8pm

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 019 0063 to book your dream Fred Olsen Cruise with Flights today!

Fred Olsen Fly Cruises

×

Filter Results

    • Next

    Amalfi Coast, Italian Riviera & Corsica

    Fred Olsen Cruise Lines

    Small Ship Experience

    Balmoral 08 October 2026 11 nights

    Itinerary: Alicante - Mahon - Savona - Florence/Pisa - Bastia - Propriano - Salerno - Malta

    • 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,199pp
    • Ocean View £2,399pp
    • Balcony £5,889pp

    Includes extra savings of up to £120pp

    more details

    Adriatic with Corsica & the Amalfi Coast

    Fred Olsen Cruise Lines

    Small Ship Experience

    Balmoral 08 October 2026 21 nights

    Itinerary: Alicante - Mahon - Savona - Florence/Pisa - Bastia - Propriano - Salerno - Malta - Dubrovnik - Split...

    • 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,309pp
    • Balcony £10,809pp

    Includes extra savings of up to £221pp

    more details

    Scenic Sights of Italy, Croatia & Greece

    Fred Olsen Cruise Lines

    Small Ship Experience

    Balmoral 08 October 2026 32 nights

    Itinerary: Alicante - Mahon - Savona - Florence/Pisa - Bastia - Propriano - Salerno - Malta - Dubrovnik - Split...

    • 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 £5,219pp
    • Balcony £14,839pp

    Includes extra savings of up to £303pp

    more details

    Italy with the Adriatic, Greece & Turkey

    Fred Olsen Cruise Lines

    Small Ship Experience

    Balmoral 08 October 2026 42 nights

    Itinerary: Alicante - Mahon - Savona - Florence/Pisa - Bastia - Propriano - Salerno - Malta - Dubrovnik - Split...

    • 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,879pp
    • Balcony £18,709pp

    Includes extra savings of up to £382pp

    more details

    Italy & the Eastern Mediterranean

    Fred Olsen Cruise Lines

    Small Ship Experience

    Balmoral 08 October 2026 53 nights

    Itinerary: Alicante - Mahon - Savona - Florence/Pisa - Bastia - Propriano - Salerno - Malta - Dubrovnik - Split...

    • 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,279pp
    • Balcony £22,789pp

    Includes extra savings of up to £465pp

    more details

    Coastal Treasures of the Mediterranean

    Fred Olsen Cruise Lines

    Small Ship Experience

    Balmoral 08 October 2026 63 nights

    Itinerary: Alicante - Mahon - Savona - Florence/Pisa - Bastia - Propriano - Salerno - Malta - Dubrovnik - Split...

    • 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,349pp
    • Balcony £26,319pp

    Includes extra savings of up to £537pp

    more details

    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,199pp
    • Ocean View £2,399pp
    • Balcony £3,769pp

    Includes extra savings of up to £81pp

    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 Call Us
    • Ocean View £3,839pp
    • Balcony £6,719pp

    Includes extra savings of up to £146pp

    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 £5,209pp
    • Balcony £9,269pp

    Includes extra savings of up to £202pp

    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 £6,599pp
    • Balcony £11,949pp

    Includes extra savings of up to £261pp

    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 £7,679pp
    • Balcony £14,209pp

    Includes extra savings of up to £311pp

    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

    Fly Cruise from

    • Interior £2,839pp
    • Ocean View £2,449pp
    • Balcony £4,009pp

    Includes extra savings of up to £86pp

    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

    Fly Cruise from

    • Interior Call Us
    • Ocean View £3,539pp
    • Balcony £6,229pp

    Includes extra savings of up to £136pp

    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 £4,929pp
    • Balcony £8,909pp

    Includes extra savings of up to £195pp

    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 £6,009pp
    • Balcony £11,169pp

    Includes extra savings of up to £245pp

    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

    Fly Cruise from

    • Interior £1,759pp
    • Ocean View £1,959pp
    • Balcony £3,229pp

    Includes extra savings of up to £68pp

    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

    Fly Cruise from

    • Interior Call Us
    • Ocean View £3,049pp
    • Balcony £5,519pp

    Includes extra savings of up to £121pp

    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,229pp
    • Balcony £7,869pp

    Includes extra savings of up to £173pp

    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 £1,279pp
    • 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 £2,249pp
    • 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,169pp
    • Ocean View £1,369pp
    • 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 - Florence/Pisa - Nice (Villefranche) - Toulon - Ajaccio - Alicante - Mahon

    • 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,219pp
    • Ocean View £1,479pp
    • Balcony £2,539pp

    Includes extra savings of up to £56pp

    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,099pp
    • Ocean View £2,659pp
    • Balcony £4,899pp

    Includes extra savings of up to £108pp

    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 £2,889pp
    • Ocean View £3,649pp
    • Balcony £6,709pp

    Includes extra savings of up to £147pp

    more details

    Islands of the Mediterranean

    Fred Olsen Cruise Lines

    Small Ship Experience

    Balmoral 16 October 2027 10 nights

    Itinerary: Alicante - 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,369pp
    • Ocean View £1,659pp
    • Balcony £2,839pp

    Includes extra savings of up to £62pp

    more details

    • Next

    More Popular Fly Cruise Deals

    What our clients say

    Platinum Service Award Winners

    Average Customer Rating: 4.9/5

    First class service as usual,wouldn't go anywhere else to book our holiday.The staff at Stewart Travel Paisley are a credit to the company.

    Mr Duffy / July 2026

    Service first class as always

    Mr Gamble / July 2026

    Our needs identified and an ideal holiday offered!

    The staff always seem to be able to hone in on what type of holiday you are looking for. Parking deals and bookings are very helpful too. Very knowledgable staff.

    Mrs Thompson / July 2026

    Read All Reviews

    Speak to a Cruise Expert

    Call Us Free On

    0800 019 0063

    Or Enquire Online

    Get A Quote