App
Customer Support
AED
Find Bookings
Trip.com
>
Flights
>
Flights to Cape Verde
>
Flights to Praia
>
Flights from Heraklion to Praia
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

Cheap flight deals from Heraklion to Praia Starting at AED 1,426

Discover our range of affordable one-way and round-trip flights from Heraklion to Praia and kick-start your next adventure today!

  • One way
  • Round-trip
      • HER21:35
        29h 30m
        2 stops
        RAI00:05
        Sat, Feb 15|Heraklion - Praia|Transavia
        AED 1,426AED 2,160
        34% OFF
        34% OFF
        AED 2,160AED 1,426

        Choose Transavia flights from Heraklion to Praia. The one-way connecting flight with Transavia departs from Heraklion International Airport on Sat, Feb 15, arriving at Nelson Mandela International Airport. One-way Prices start from AED 1,426 including taxes and charges.

      • HER21:45
        29h 20m
        2 stops
        RAI00:05
        Sat, Feb 15|Heraklion - Praia|Aegean Airlines
        AED 1,793AED 2,160
        17% OFF
        17% OFF
        AED 2,160AED 1,793

        Choose Aegean Airlines flights from Heraklion to Praia. The one-way connecting flight with Aegean Airlines departs from Heraklion International Airport on Sat, Feb 15, arriving at Nelson Mandela International Airport. One-way Prices start from AED 1,793 including taxes and charges.

      • HER01:00 pm
        3h 5m
        Nonstop
        RAI02:00 pm
        Thu, Feb 20|Heraklion - Praia|Transavia
        Find More Flights
        Find More Flights

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

Heraklion to Praia flight time & flight schedules

Flight info.
Departure
Arrival
Weekly Schedule

  1. A3301

    Aegean Airlines

    06:00

    HER

    0.8h

    06:50

    ATH

    SMTWTFS
    Search

  2. A3720

    Aegean Airlines

    07:30

    ATH

    4.4h

    09:55

    LIS

    SMTWTFS

  3. TP1543

    TAP Air Portugal

    20:50

    LIS

    4.3h

    23:10

    RAI

    S-TWTFS

  4. A3301

    Aegean Airlines

    06:00

    HER

    0.8h

    06:50

    ATH

    SMTWTFS
    Search

  5. A3720

    Aegean Airlines

    07:30

    ATH

    4.4h

    09:55

    LIS

    SMTWTFS

  6. X15069

    Hahn Air

    16:20

    LIS

    4.2h

    18:30

    RAI

    S-T-T--

  7. HV6872

    Transavia

    12:30

    HER

    3.8h

    15:20

    AMS

    ---W-FS
    Search

  8. TP675

    TAP Air Portugal

    07:00

    AMS

    3.2h

    09:10

    LIS

    SMTWTFS

  9. TP1543

    TAP Air Portugal

    20:50

    LIS

    4.3h

    23:10

    RAI

    S-TWTFS

  10. A3321

    Aegean Airlines

    21:50

    HER

    0.8h

    22:40

    ATH

    SMTWTFS
    Search

  11. A3720

    Aegean Airlines

    07:30

    ATH

    4.4h

    09:55

    LIS

    SMTWTFS

  12. TP1543

    TAP Air Portugal

    20:50

    LIS

    4.3h

    23:10

    RAI

    S-TWTFS
Find more flights and airlines

When is the cheapest time to fly from Heraklion to Praia?

Explore the best time to buy affordable tickets to Praia with our price trend chart, which predicts how flight prices will change in the coming weeks from previous data.

Displayed prices are calculated based on the cheapest average weekly prices of the corresponding route on Trip.com.

Frequently Asked Questions

  • When are flight tickets from Heraklion (HER) to Praia (RAI) the cheapest?

    Airlines adjust prices for flights from Heraklion to Praia based on the date and time of your booking. By analyzing data from all airlines, on Trip.com, you can find the lowest flight prices on Tuesdays, Wednesdays, and Saturdays.

  • How much do flights from Heraklion (HER) to Praia (RAI) cost?

    According to Trip.com's data, the lowest price is around AED 2,501.

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

    • The distance from Nelson Mandela International Airport to downtown is about 3 km, by taxi about 20 minutes.

  • How many airports are there in Praia (RAI)?

    There are 1 airport(s) near Praia (RAI): Nelson Mandela International Airport.

How to find a cheap flight from Heraklion to Praia

If you don’t know some of the key things to look out for when buying flight tickets, prices can often end up sky high or, worse, sold out! We’ve carefully compiled our six most important steps to help ensure you’re getting the best deals when planning your next journey.
1
Book Early
Once prices are gone, they're gone. Lock in deals while you can!
2
Compare Flight Prices
Compare prices on travel agency and airline websites.
3
Look Out for Deals
Check airline and travel agency websites for latest flight deals
4
Check One-way Fares
Buying two cheap one-way flights can sometimes be a better deal than a round-trip.
5
Try Different Dates
Flying during the week, early in the morning, or late at night can help save money.
6
Use the Trip.com App
Save up to £10 per person when booking your flights on Trip.com

Flight Info | Heraklion to Praia

Off-season for travelFebruary
Peak season for travelMarch
Flight distance5,332.63 km
Popular airlineAegean Airlines

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.