App
Customer Support
INR
Find Bookings
Trip.com
>
Cheap Flights
>
Greece
>
Crete
>
Heraklion
>
Natal to Heraklion flight
>
Governador Aluízio Alves International Airport to Heraklion flight
Worldwide Coverage
Worldwide Coverage
Flights to over 5,000 cities
One-stop Service Guarantee
One-stop Service Guarantee
Price guaranteed upon confirmed payment, booking guaranteed once tickets issued
Secure Payment
Secure Payment
Convenient & reliable booking and payment system

Air tickets from Governador Aluízio Alves International Airport to Heraklion

Search for flights from Governador Aluízio Alves International Airport to Heraklion and check out affordable one-way and round-trip options.

  • One way
  • Round-trip
    • NAT1:00 PM
      3h 5m
      Nonstop
      HER2:00 PM
      Natal - Heraklion|Sun, Mar 30|Normal Airline
      Search
      Search
    • NAT1:00 PM
      3h 5m
      Nonstop
      HER2:00 PM
      Natal - Heraklion|Sun, Mar 30|Normal Airline
      Search
      Search
    • NAT1:00 PM
      3h 5m
      Nonstop
      HER2:00 PM
      Natal - Heraklion|Sun, Mar 30|Normal Airline
      Search
      Search
    • NAT1:00 PM
      3h 5m
      Nonstop
      HER2:00 PM
      Natal - Heraklion|Sun, Mar 30|Normal Airline
      Search
      Search
    • NAT1:00 PM
      3h 5m
      Nonstop
      HER2:00 PM
      Natal - Heraklion|Sun, Mar 30|Normal Airline
      Search
      Search
    • NAT1:00 PM
      3h 5m
      Nonstop
      HER2:00 PM
      Natal - Heraklion|Sun, Mar 30|Normal Airline
      Search
      Search
    • NAT1:00 PM
      3h 5m
      Nonstop
      HER2:00 PM
      Natal - Heraklion|Sun, Mar 30|Normal Airline
      Search
      Search
    • NAT1:00 PM
      3h 5m
      Nonstop
      HER2:00 PM
      Natal - Heraklion|Sun, Mar 30|Normal Airline
      Search
      Search
    • NAT1:00 PM
      3h 5m
      Nonstop
      HER2:00 PM
      Natal - Heraklion|Sun, Mar 30|Normal Airline
      Search
      Search
    • NAT1:00 PM
      3h 5m
      Nonstop
      HER2:00 PM
      Natal - Heraklion|Sun, Mar 30|Normal Airline
      Search
      Search

Crossed out prices are calculated based on the average price of the corresponding route on Trip.com.

Flight Schedule from Governador Aluízio Alves International Airport to Heraklion

Check the schedule for flights from Governador Aluízio Alves International Airport to Heraklion and find the flight that best matches your travel plans.

Flight info.
Departure
Arrival
Weekly Schedule

  1. LA3445

    LATAM Airlines

    02:40

    NAT

    3.5h

    06:10

    GRU

    SMTWTFS
    Search

  2. AF453

    Air France

    14:40

    GRU

    11.3h

    06:55

    CDG

    SMTWTFS

  3. TO3500

    Transavia France

    07:25

    ORY

    3.5h

    11:55

    HER

    S------

  4. LA3445

    LATAM Airlines

    02:40

    NAT

    3.5h

    06:10

    GRU

    SMTWTFS
    Search

  5. AF453

    Air France

    14:40

    GRU

    11.3h

    06:55

    CDG

    SMTWTFS

  6. TO3630

    Transavia France

    19:00

    ORY

    3.5h

    23:30

    HER

    S------

  7. G31617

    Gol Linhas Aereas Inteligentes

    04:15

    NAT

    3.6h

    07:50

    GRU

    SMTWTFS
    Search

  8. LH505

    Lufthansa

    22:05

    GRU

    11.6h

    13:40

    MUC

    S-T-T--

  9. LH5922

    Lufthansa

    10:35

    MUC

    2.7h

    14:15

    HER

    ---W--S

  10. LA3443

    LATAM Airlines

    05:00

    NAT

    3.5h

    08:30

    GRU

    SMTWTFS
    Search

  11. LH505

    Lufthansa

    22:05

    GRU

    11.6h

    13:40

    MUC

    S-T-T--

  12. LH5922

    Lufthansa

    10:35

    MUC

    2.7h

    14:15

    HER

    ---W--S

  13. LA3520

    LATAM Airlines

    12:00

    NAT

    1.1h

    13:05

    FOR

    SMTWTFS
    Search

  14. AF415

    Air France

    19:35

    FOR

    8.8h

    09:20

    CDG

    ------S

  15. TO3630

    Transavia France

    19:00

    ORY

    3.5h

    23:30

    HER

    S------

  16. LA3439

    LATAM Airlines

    12:55

    NAT

    3.5h

    16:25

    GRU

    -----FS
    Search

  17. AF459

    Air France

    19:15

    GRU

    11.2h

    11:25

    CDG

    SMTWTFS

  18. TO3630

    Transavia France

    19:00

    ORY

    3.5h

    23:30

    HER

    S------

  19. G31539

    Gol Linhas Aereas Inteligentes

    18:05

    NAT

    3.7h

    21:45

    GRU

    SMTWTFS
    Search

  20. LX093

    Swiss

    19:20

    GRU

    11.3h

    10:35

    ZRH

    SMTWTFS

  21. LX8348

    Swiss

    16:15

    ZRH

    2.9h

    20:10

    HER

    -----FS

  22. G31539

    Gol Linhas Aereas Inteligentes

    18:05

    NAT

    3.7h

    21:45

    GRU

    SMTWTFS
    Search

  23. LH507

    Lufthansa

    18:15

    GRU

    11.6h

    10:50

    FRA

    SMTWTFS

  24. LH5912

    Lufthansa

    10:40

    FRA

    3.0h

    14:40

    HER

    --T--F-

  25. TP010

    TAP Air Portugal

    22:40

    NAT

    7.2h

    09:50

    LIS

    S-T-T-S
    Search

  26. TP434

    TAP Air Portugal

    12:20

    LIS

    2.4h

    15:45

    ORY

    SMTWTFS

  27. TO3630

    Transavia France

    19:00

    ORY

    3.5h

    23:30

    HER

    S------
Find more flights and airlines

Flight Info of Flights from Governador Aluízio Alves International Airport to Heraklion

Off-season for travelMarch
Peak season for travelOctober

FAQs for Governador Aluízio Alves International Airport to Heraklion Flights

  • What is the transportation method from the main airport to downtown in Heraklion?

    • The distance from Heraklion International Airport, “Nikos Kazantzakis” to downtown is about 2 km. It takes about 20 minutes by taxi.

Contact Us

About

Other Services

Payment Methods
Our Partners
Copyright © 2025 Trip.com Travel Singapore Pte. Ltd. All rights reserved
Site Operator: Trip.com Travel Singapore Pte. Ltd.