Book your ticket from Heraklion to Mytilene from €63*

Promo code

💙Travel to Greece with up to -40%

Discover your favorite destination in Greece with up to -40%!
Book by 21/10 and travel until April 2027.💙✈️

Discover your favorite destination in Greece with up to -40%!
Book by 21/10 and travel until April 2027.💙✈️

BOOK NOW!

Up to -40% on domestic flights

Find the best fares from Heraklion to Mytilene

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

    Tue

    OCT

  • HER–MJT, 21 October, 2026: From €146
    21

    Wed

  • HER–MJT, 22 October, 2026: From €324
    22

    Thu

  • HER–MJT, 23 October, 2026: From €237
    23

    Fri

  • HER–MJT, 24 October, 2026: From €237
    24

    Sat

  • HER–MJT, 25 October, 2026: From €237
    25

    Sun

  • HER–MJT, 26 October, 2026: From €192
    26

    Mon

  • HER–MJT, 27 October, 2026: From €192
    27

    Tue

  • HER–MJT, 28 October, 2026: From €156
    28

    Wed

  • HER–MJT, 29 October, 2026: From €146
    29

    Thu

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

    Fri

  • HER–MJT, 31 October, 2026: From €174
    31

    Sat

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

    Sun

    NOV

  • HER–MJT, 02 November, 2026: From €114
    02

    Mon

  • HER–MJT, 03 November, 2026: From €106
    03

    Tue

  • HER–MJT, 04 November, 2026: From €106
    04

    Wed

  • HER–MJT, 05 November, 2026: From €114
    05

    Thu

  • HER–MJT, 06 November, 2026: From €156
    06

    Fri

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

    Sat

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

    Sun

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

    Mon

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

    Tue

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

    Wed

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

    Thu

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

    Fri

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

    Sat

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

    Sun

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

    Mon

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

    Tue

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

    Wed

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

    Thu

    • Range€106-€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.