Book your ticket from Heraklion to Mytilene from €63*

Promo code

✈️Up to -50% off to Greece & abroad!

Book by September 10 and enjoy up to -50%
on all flights to Greece and abroad through March 2027

Book by September 10 and enjoy up to -50%
on all flights to Greece and abroad through March 2027

BOOK NOW!

Find the best fares from Heraklion to Mytilene

September 2026
From€87*
Seen: 19 hrs ago
Flight Type: One Way/Economy
October 2026
From€87*
Seen: 19 hrs ago
Flight Type: One Way/Economy
November 2026
Oops! It seems you are the first one to search this route this month.
cmp-daily-histogram-bars-legend-min-price-aria-label €87
cmp-daily-histogram-bars-legend-max-price-aria-label €324
Displaying fares for September-2026
  • HER–MJT, 04 September, 2026: From €237
    04

    Fri

    SEP

  • HER–MJT, 05 September, 2026: From €237
    05

    Sat

  • HER–MJT, 06 September, 2026: From €237
    06

    Sun

  • HER–MJT, 07 September, 2026: From €324
    07

    Mon

  • HER–MJT, 08 September, 2026: From €134
    08

    Tue

  • HER–MJT, 09 September, 2026: From €94
    09

    Wed

  • HER–MJT, 10 September, 2026: From €94
    10

    Thu

  • HER–MJT, 11 September, 2026: From €156
    11

    Fri

  • HER–MJT, 12 September, 2026: From €156
    12

    Sat

  • HER–MJT, 13 September, 2026: From €134
    13

    Sun

  • HER–MJT: cmp-view-offers-disclaimer. Check availability
    14

    Mon

  • HER–MJT: cmp-view-offers-disclaimer. Check availability
    15

    Tue

  • HER–MJT: cmp-view-offers-disclaimer. Check availability
    16

    Wed

  • HER–MJT, 17 September, 2026: From €94
    17

    Thu

  • HER–MJT, 18 September, 2026: From €156
    18

    Fri

  • HER–MJT, 19 September, 2026: From €156
    19

    Sat

  • HER–MJT, 20 September, 2026: From €114
    20

    Sun

  • HER–MJT, 21 September, 2026: From €94
    21

    Mon

  • HER–MJT, 22 September, 2026: From €87
    22

    Tue

  • HER–MJT, 23 September, 2026: From €87
    23

    Wed

  • HER–MJT, 24 September, 2026: From €143
    24

    Thu

  • HER–MJT, 25 September, 2026: From €167
    25

    Fri

  • HER–MJT: cmp-view-offers-disclaimer. Check availability
    26

    Sat

  • HER–MJT: cmp-view-offers-disclaimer. Check availability
    27

    Sun

  • HER–MJT, 28 September, 2026: From €98
    28

    Mon

  • HER–MJT, 29 September, 2026: From €87
    29

    Tue

  • HER–MJT, 30 September, 2026: From €87
    30

    Wed

  • HER–MJT, 01 October, 2026: From €134
    01

    Thu

    OCT

  • HER–MJT, 02 October, 2026: From €143
    02

    Fri

  • HER–MJT, 03 October, 2026: From €87
    03

    Sat

    • Range€87-€324

    *Fares displayed have been collected within the last 48hrs and may no longer be available at time of booking. Additional fees and charges for optional products and services may apply.

    Heraklion to Mytilene Flights on SKY express

    Explore SKY express Top-Pick Destinations

     

    Personalize your flight experience with extra services!

    Extra Baggage

    Wherever you fly, you can always fit a little extra in your luggage. Add extra baggage weighing fifteen (15), twenty-three (23) and thirty-two (32) kilos to each of your flights.

    SKY Fast Lane

    Add more flexibility before your flight and reduce security control time with SKY Fast Lane. The service is provided free of charge to SKY enjoy passengers of SKY express.

    Lounge Access

    Elevate your travel experience before taking off with the amenities and facilities of VIP Lounges. Available for all fares.