AEGEAN Flights from Heraklion to Mytilene starting at €76

Promotional Code

To book tickets for children traveling alone click here

Low fare calendar for flights from Heraklion to Mytilene

September 2026
From€76*
Seen: 3 hours ago
Flight Type One Way/Economy
October 2026
From€79*
Seen: 15 hours ago
Flight Type One Way/Economy
November 2026
From€96*
Seen: 8 hours ago
Flight Type One Way/Economy
cmp-daily-histogram-bars-legend-min-price-aria-label €76
cmp-daily-histogram-bars-legend-max-price-aria-label €145
Displaying fares for September-2026
  • HER–MJT, 03/09/2026: From €76
    03

    Thu

    SEP

  • HER–MJT, 04/09/2026: From €145
    04

    Fri

  • HER–MJT, 05/09/2026: From €113
    05

    Sat

  • HER–MJT, 06/09/2026: From €113
    06

    Sun

  • HER–MJT, 07/09/2026: From €113
    07

    Mon

  • HER–MJT, 08/09/2026: From €113
    08

    Tue

  • HER–MJT, 09/09/2026: From €113
    09

    Wed

  • HER–MJT, 10/09/2026: From €76
    10

    Thu

  • HER–MJT, 11/09/2026: From €130
    11

    Fri

  • HER–MJT, 12/09/2026: From €113
    12

    Sat

  • HER–MJT, 13/09/2026: From €96
    13

    Sun

  • HER–MJT, 14/09/2026: From €96
    14

    Mon

  • HER–MJT, 15/09/2026: From €79
    15

    Tue

  • HER–MJT, 16/09/2026: From €79
    16

    Wed

  • HER–MJT, 17/09/2026: From €87
    17

    Thu

  • HER–MJT, 18/09/2026: From €92
    18

    Fri

  • HER–MJT, 19/09/2026: From €92
    19

    Sat

  • HER–MJT, 20/09/2026: From €79
    20

    Sun

  • HER–MJT, 21/09/2026: From €92
    21

    Mon

  • HER–MJT, 22/09/2026: From €88
    22

    Tue

  • HER–MJT, 23/09/2026: From €113
    23

    Wed

  • HER–MJT, 24/09/2026: From €100
    24

    Thu

  • HER–MJT, 25/09/2026: From €105
    25

    Fri

  • HER–MJT, 26/09/2026: From €113
    26

    Sat

  • HER–MJT, 27/09/2026: From €79
    27

    Sun

  • HER–MJT, 28/09/2026: From €79
    28

    Mon

  • HER–MJT, 29/09/2026: From €79
    29

    Tue

  • HER–MJT, 30/09/2026: From €79
    30

    Wed

  • HER–MJT, 01/10/2026: From €96
    01

    Thu

    OCT

  • HER–MJT, 02/10/2026: From €79
    02

    Fri

    • Range€76-€145

    *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.

    More offers for flights from Heraklion to Mytilene

    €
    *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.
    AEGEAN Flights from Heraklion to Mytilene

    Explore AEGEAN's Top-Pick Destinations