Book your ticket from Mytilene to Heraklion from €77*

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 Mytilene to Heraklion

October 2026
From€123*
Seen: 9 hrs ago
Flight Type: One Way/Economy
November 2026
From€77*
Seen: 2 days ago
Flight Type: One Way/Economy
December 2026
From€104*
Seen: 1 day ago
Flight Type: One Way/Economy
cmp-daily-histogram-bars-legend-min-price-aria-label €77
cmp-daily-histogram-bars-legend-max-price-aria-label €227
Displaying fares for October-2026
  • MJT–HER, 21 October, 2026: From €169
    21

    Wed

    OCT

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

    Thu

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

    Fri

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

    Sat

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

    Sun

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

    Mon

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

    Tue

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

    Wed

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

    Thu

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

    Fri

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

    Sat

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

    Sun

    NOV

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

    Mon

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

    Tue

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

    Wed

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

    Thu

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

    Fri

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

    Sat

  • MJT–HER, 08 November, 2026: From €150
    08

    Sun

  • MJT–HER, 09 November, 2026: From €131
    09

    Mon

  • MJT–HER, 10 November, 2026: From €123
    10

    Tue

  • MJT–HER, 11 November, 2026: From €77
    11

    Wed

  • MJT–HER, 12 November, 2026: From €123
    12

    Thu

  • MJT–HER, 13 November, 2026: From €123
    13

    Fri

  • MJT–HER, 14 November, 2026: From €123
    14

    Sat

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

    Sun

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

    Mon

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

    Tue

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

    Wed

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

    Thu

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

    Fri

    • Range€77-€227

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

    Mytilene to Heraklion 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.