App
Customer Support
AED
Find Bookings
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 Palma de Mallorca to Natal Starting at AED 1,668

For as little as AED 1,668, you can take your next adventure to Natal without breaking the bank. Choose between one-way and return tickets from Palma de Mallorca below.

  • One way
  • Round-trip
      • PMI21:10
        33h 35m
        2 stops
        NAT02:45
        Thu, Mar 6|Palma de Mallorca - Natal|Air Europa
        AED 1,668AED 3,094
        46% OFF
        46% OFF
        AED 3,094AED 1,668

        Choose Air Europa flights from Palma de Mallorca to Natal. The one-way connecting flight with Air Europa departs from Palma De Mallorca Airport on Thu, Mar 6, arriving at Governador Aluízio Alves International Airport. One-way Prices start from AED 1,668 including taxes and charges.

      • PMI13:25
        32h 30m
        2 stops
        NAT17:55
        Thu, Mar 6|Palma de Mallorca - Natal|Iberia Express Airways
        AED 1,701AED 3,094
        45% OFF
        45% OFF
        AED 3,094AED 1,701

        Choose Iberia Express Airways flights from Palma de Mallorca to Natal. The one-way connecting flight with Iberia Express Airways departs from Palma De Mallorca Airport on Thu, Mar 6, arriving at Governador Aluízio Alves International Airport. One-way Prices start from AED 1,701 including taxes and charges.

      • PMI13:25
        39h 55m
        2 stops
        NAT01:20
        Mon, Mar 17|Palma de Mallorca - Natal|Iberia
        AED 1,814AED 3,094
        41% OFF
        41% OFF
        AED 3,094AED 1,814

        Choose Iberia flights from Palma de Mallorca to Natal. The one-way connecting flight with Iberia departs from Palma De Mallorca Airport on Mon, Mar 17, arriving at Governador Aluízio Alves International Airport. One-way Prices start from AED 1,814 including taxes and charges.

      • PMI14:35
        25h 30m
        2 stops
        NAT12:05
        Mon, Mar 17|Palma de Mallorca - Natal|LATAM Airlines
        AED 1,936
        AED 1,936

        Choose LATAM Airlines flights from Palma de Mallorca to Natal. The one-way connecting flight with LATAM Airlines departs from Palma De Mallorca Airport on Mon, Mar 17, arriving at Governador Aluízio Alves International Airport. One-way Prices start from AED 1,936 including taxes and charges.

      • PMI06:25
        37h 35m
        2 stops
        NAT16:00
        Thu, Mar 6|Palma de Mallorca - Natal|Iberia
        AED 2,026
        AED 2,026

        Choose Iberia flights from Palma de Mallorca to Natal. The one-way connecting flight with Iberia departs from Palma De Mallorca Airport on Thu, Mar 6, arriving at Governador Aluízio Alves International Airport. One-way Prices start from AED 2,026 including taxes and charges.

      • PMI08:25
        37h 45m
        2 stops
        NAT18:10
        Mon, Mar 17|Palma de Mallorca - Natal|Vueling Airlines
        AED 2,087
        AED 2,087

        Choose Vueling Airlines flights from Palma de Mallorca to Natal. The one-way connecting flight with Vueling Airlines departs from Palma De Mallorca Airport on Mon, Mar 17, arriving at Governador Aluízio Alves International Airport. One-way Prices start from AED 2,087 including taxes and charges.

      • PMI07:05
        39h 5m
        2 stops
        NAT18:10
        Mon, Mar 17|Palma de Mallorca - Natal|Air Europa
        AED 2,103
        AED 2,103

        Choose Air Europa flights from Palma de Mallorca to Natal. The one-way connecting flight with Air Europa departs from Palma De Mallorca Airport on Mon, Mar 17, arriving at Governador Aluízio Alves International Airport. One-way Prices start from AED 2,103 including taxes and charges.

      • PMI12:35
        40h 45m
        2 stops
        NAT01:20
        Mon, Mar 17|Palma de Mallorca - Natal|British Airways
        AED 2,168
        AED 2,168

        Choose British Airways flights from Palma de Mallorca to Natal. The one-way connecting flight with British Airways departs from Palma De Mallorca Airport on Mon, Mar 17, arriving at Governador Aluízio Alves International Airport. One-way Prices start from AED 2,168 including taxes and charges.

      • PMI20:15
        34h 20m
        2 stops
        NAT02:35
        Wed, Mar 5|Palma de Mallorca - Natal|Vueling Airlines
        AED 2,181
        AED 2,181

        Choose Vueling Airlines flights from Palma de Mallorca to Natal. The one-way connecting flight with Vueling Airlines departs from Palma De Mallorca Airport on Wed, Mar 5, arriving at Governador Aluízio Alves International Airport. One-way Prices start from AED 2,181 including taxes and charges.

      • PMI06:25
        45h 40m
        2 stops
        NAT00:05
        Mon, Mar 17|Palma de Mallorca - Natal|Iberia Express Airways
        AED 2,187
        AED 2,187

        Choose Iberia Express Airways flights from Palma de Mallorca to Natal. The one-way connecting flight with Iberia Express Airways departs from Palma De Mallorca Airport on Mon, Mar 17, arriving at Governador Aluízio Alves International Airport. One-way Prices start from AED 2,187 including taxes and charges.

      • PMI01:00 pm
        3h 5m
        Nonstop
        NAT02:00 pm
        Sat, Feb 22|Palma de Mallorca - Natal|Air Europa
        Find More Flights
        Find More Flights

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

Palma de Mallorca to Natal flight time & flight schedules

Flight info.
Departure
Arrival
Weekly Schedule

  1. I21680

    Iberia Express Airways

    06:25

    PMI

    1.4h

    07:50

    MAD

    SMTWTFS
    Search

  2. TP1015

    TAP Air Portugal

    16:20

    MAD

    1.4h

    16:45

    LIS

    SMTWTFS

  3. TP009

    TAP Air Portugal

    17:40

    LIS

    7.5h

    21:10

    NAT

    S-T-T-S

  4. LA5863

    LATAM Airlines

    06:40

    PMI

    0.9h

    07:35

    BCN

    S-TW---
    Search

  5. LA8115

    LATAM Airlines

    13:30

    BCN

    10.8h

    19:20

    GRU

    S-TW---

  6. LA3444

    LATAM Airlines

    23:05

    GRU

    3.3h

    02:25

    NAT

    SMTWTFS

  7. VY3905

    Vueling Airlines

    06:45

    PMI

    0.9h

    07:40

    BCN

    SMTWTFS
    Search

  8. LA8115

    LATAM Airlines

    13:30

    BCN

    10.8h

    19:20

    GRU

    S-TW---

  9. LA3444

    LATAM Airlines

    23:05

    GRU

    3.3h

    02:25

    NAT

    SMTWTFS

  10. VY3901

    Vueling Airlines

    08:00

    PMI

    1.0h

    09:00

    BCN

    SMTWTFS
    Search

  11. LA8115

    LATAM Airlines

    13:30

    BCN

    10.8h

    19:20

    GRU

    S-TW---

  12. LA3444

    LATAM Airlines

    23:05

    GRU

    3.3h

    02:25

    NAT

    SMTWTFS

  13. LA1803

    LATAM Airlines

    09:15

    PMI

    1.4h

    10:40

    MAD

    SMTWTFS
    Search

  14. LA1525

    LATAM Airlines

    11:45

    MAD

    10.8h

    17:35

    GRU

    SMTW-FS

  15. LA4528

    LATAM Airlines

    14:20

    GRU

    3.3h

    17:40

    NAT

    SMTWTFS

  16. UX6030

    Air Europa

    10:40

    PMI

    1.4h

    12:05

    MAD

    SMTWTFS
    Search

  17. TP1015

    TAP Air Portugal

    16:20

    MAD

    1.4h

    16:45

    LIS

    SMTWTFS

  18. TP009

    TAP Air Portugal

    17:40

    LIS

    7.5h

    21:10

    NAT

    S-T-T-S

  19. LH4307

    Lufthansa

    17:55

    PMI

    2.4h

    20:20

    FRA

    SMTWTFS
    Search

  20. LH506

    Lufthansa

    22:05

    FRA

    11.8h

    04:50

    GRU

    SMTWTFS

  21. G31554

    Gol Linhas Aereas Inteligentes

    08:40

    GRU

    3.4h

    12:05

    NAT

    SMTWTFS

  22. LH4307

    Lufthansa

    17:55

    PMI

    2.4h

    20:20

    FRA

    SMTWTFS
    Search

  23. LH500

    Lufthansa

    22:15

    FRA

    11.8h

    06:00

    GIG

    -MT-TFS

  24. G32054

    Gol Linhas Aereas Inteligentes

    07:45

    GIG

    3.1h

    10:50

    NAT

    SMTWTF-

  25. LX2151

    Swiss Airlines

    18:20

    PMI

    1.9h

    20:15

    ZRH

    ----T-S
    Search

  26. LX092

    Swiss Airlines

    22:40

    ZRH

    12.0h

    06:40

    GRU

    SMTWTFS

  27. LX9726

    Swiss Airlines

    08:45

    GRU

    3.3h

    12:05

    NAT

    SMTWTFS

  28. LA1761

    LATAM Airlines

    21:30

    PMI

    1.4h

    22:55

    MAD

    SMTWTFS
    Search

  29. LA7099

    LATAM Airlines

    23:55

    MAD

    11.2h

    07:05

    GRU

    SMTWTFS

  30. LA3440

    LATAM Airlines

    12:40

    GRU

    3.3h

    15:55

    NAT

    SMTWTFS
Find more flights and airlines

When is the cheapest time to fly from Palma de Mallorca to Natal?

These price trend charts carefully monitor and predict how flight prices from Palma de Mallorca to Natal will change. Keep a close eye on them to understand when the best time to buy your tickets is.

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 Palma de Mallorca (PMI) to Natal (NAT) the cheapest?

    Airlines adjust prices for flights from Palma de Mallorca to Natal 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 Palma de Mallorca (PMI) to Natal (NAT) cost?

    According to Trip.com's data, the lowest price is around AED 3,914.

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

    • The distance from Governador Aluízio Alves International Airport to downtown is about 19 km, by taxi about 30 minutes.

  • How many airports are there in Natal (NAT)?

    There are 1 airport(s) near Natal (NAT): Governador Aluízio Alves International Airport.

How to find a cheap flight from Palma de Mallorca to Natal

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 | Palma de Mallorca to Natal

Off-season for travelMarch
Peak season for travelDecember
Flight distance6,376.51 km
Popular airlineIberia Express Airways

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.