App
Customer Support
NZD
Find Bookings
Trip.com
>
Cheap Flights
>
Spain
>
Balearic Islands
>
Palma de Mallorca
>
Flights from Fort Walton Beach to Palma de Mallorca
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

Flights from Fort Walton Beach to Palma de Mallorca Starting at NZD 1,240

We've found these cheap flights for you. You can book one-way or return flight tickets.

  • Round-trip
      • VPS09:22
        20h 18m
        2 stops
        PMI12:40
        Sun, Feb 23|Fort Walton Beach - Palma de Mallorca|KLM
        PMI07:05
        18h 15m
        2 stops
        VPS18:20
        Sun, Mar 2|Palma de Mallorca - Fort Walton Beach|KLM
        NZD 1,240NZD 3,270
        62% OFF
        62% OFF
        NZD 3,270NZD 1,240

        Choose KLM flights from Fort Walton Beach to Palma de Mallorca. The one-way connecting flight with KLM departs from Destin Fort Walton Beach Airport on Sun, Feb 23-Sun, Mar 2, arriving at Palma De Mallorca Airport. One-way Prices start from NZD 1,240 including taxes and charges.

      • VPS19:15
        34h 25m
        2 stops
        PMI12:40
        Sun, Feb 23|Fort Walton Beach - Palma de Mallorca|Delta Air Lines
        PMI09:10
        40h 10m
        2 stops
        VPS18:20
        Sun, Mar 2|Palma de Mallorca - Fort Walton Beach|KLM
        NZD 1,303NZD 3,270
        60% OFF
        60% OFF
        NZD 3,270NZD 1,303

        Choose Delta Air Lines flights from Fort Walton Beach to Palma de Mallorca. The one-way connecting flight with Delta Air Lines departs from Destin Fort Walton Beach Airport on Sun, Feb 23-Sun, Mar 2, arriving at Palma De Mallorca Airport. One-way Prices start from NZD 1,303 including taxes and charges.

      • VPS13:00
        27h 45m
        2 stops
        PMI22:45
        Tue, Mar 25|Fort Walton Beach - Palma de Mallorca|Virgin Atlantic
        PMI07:05
        20h 38m
        2 stops
        VPS20:43
        Tue, Apr 1|Palma de Mallorca - Fort Walton Beach|Air Europa
        NZD 1,353NZD 3,270
        59% OFF
        59% OFF
        NZD 3,270NZD 1,353

        Choose Virgin Atlantic flights from Fort Walton Beach to Palma de Mallorca. The one-way connecting flight with Virgin Atlantic departs from Destin Fort Walton Beach Airport on Tue, Mar 25-Tue, Apr 1, arriving at Palma De Mallorca Airport. One-way Prices start from NZD 1,353 including taxes and charges.

      • VPS16:08
        20h 7m
        2 stops
        PMI18:15
        Sun, Mar 16|Fort Walton Beach - Palma de Mallorca|Scandinavian Airlines
        PMI12:00
        41h 5m
        2 stops
        VPS23:05
        Sun, Mar 23|Palma de Mallorca - Fort Walton Beach|Scandinavian Airlines
        NZD 1,393
        NZD 1,393

        Choose Scandinavian Airlines flights from Fort Walton Beach to Palma de Mallorca. The one-way connecting flight with Scandinavian Airlines departs from Destin Fort Walton Beach Airport on Sun, Mar 16-Sun, Mar 23, arriving at Palma De Mallorca Airport. One-way Prices start from NZD 1,393 including taxes and charges.

      • VPS12:58
        22h 2m
        2 stops
        PMI17:00
        Tue, Mar 25|Fort Walton Beach - Palma de Mallorca|American Airlines
        PMI09:15
        20h 10m
        2 stops
        VPS22:25
        Tue, Apr 1|Palma de Mallorca - Fort Walton Beach|American Airlines
        NZD 1,608
        NZD 1,608

        Choose American Airlines flights from Fort Walton Beach to Palma de Mallorca. The one-way connecting flight with American Airlines departs from Destin Fort Walton Beach Airport on Tue, Mar 25-Tue, Apr 1, arriving at Palma De Mallorca Airport. One-way Prices start from NZD 1,608 including taxes and charges.

      • VPS13:00
        29h 20m
        2 stops
        PMI00:20
        Sun, Mar 16|Fort Walton Beach - Palma de Mallorca|Delta Air Lines
        PMI09:15
        37h 45m
        2 stops
        VPS17:00
        Sun, Mar 23|Palma de Mallorca - Fort Walton Beach|Iberia Express Airways
        NZD 1,610
        NZD 1,610

        Choose Delta Air Lines flights from Fort Walton Beach to Palma de Mallorca. The one-way connecting flight with Delta Air Lines departs from Destin Fort Walton Beach Airport on Sun, Mar 16-Sun, Mar 23, arriving at Palma De Mallorca Airport. One-way Prices start from NZD 1,610 including taxes and charges.

      • VPS13:00
        14h 25m
        2 stops
        PMI09:25
        Tue, Mar 25|Fort Walton Beach - Palma de Mallorca|Delta Air Lines
        PMI07:05
        18h 37m
        2 stops
        VPS18:42
        Tue, Apr 1|Palma de Mallorca - Fort Walton Beach|Air Europa
        NZD 1,797
        NZD 1,797

        Choose Delta Air Lines flights from Fort Walton Beach to Palma de Mallorca. The one-way connecting flight with Delta Air Lines departs from Destin Fort Walton Beach Airport on Tue, Mar 25-Tue, Apr 1, arriving at Palma De Mallorca Airport. One-way Prices start from NZD 1,797 including taxes and charges.

      • VPS17:00
        41h 10m
        2 stops
        PMI17:10
        Sat, Feb 22|Fort Walton Beach - Palma de Mallorca|Virgin Atlantic
        PMI18:50
        35h 3m
        2 stops
        VPS22:53
        Sat, Mar 1|Palma de Mallorca - Fort Walton Beach|Lufthansa
        NZD 1,950
        NZD 1,950

        Choose Virgin Atlantic flights from Fort Walton Beach to Palma de Mallorca. The one-way connecting flight with Virgin Atlantic departs from Destin Fort Walton Beach Airport on Sat, Feb 22-Sat, Mar 1, arriving at Palma De Mallorca Airport. One-way Prices start from NZD 1,950 including taxes and charges.

      • VPS06:31
        27h 29m
        2 stops
        PMI17:00
        Thu, Feb 27|Fort Walton Beach - Palma de Mallorca|American Airlines
        PMI10:05
        19h 35m
        2 stops
        VPS22:40
        Thu, Mar 6|Palma de Mallorca - Fort Walton Beach|American Airlines
        NZD 2,039
        NZD 2,039

        Choose American Airlines flights from Fort Walton Beach to Palma de Mallorca. The one-way connecting flight with American Airlines departs from Destin Fort Walton Beach Airport on Thu, Feb 27-Thu, Mar 6, arriving at Palma De Mallorca Airport. One-way Prices start from NZD 2,039 including taxes and charges.

      • VPS12:58
        22h 2m
        2 stops
        PMI17:00
        Sun, Mar 16|Fort Walton Beach - Palma de Mallorca|American Airlines
        PMI13:25
        38h 22m
        2 stops
        VPS21:47
        Sun, Mar 23|Palma de Mallorca - Fort Walton Beach|American Airlines
        NZD 2,290
        NZD 2,290

        Choose American Airlines flights from Fort Walton Beach to Palma de Mallorca. The one-way connecting flight with American Airlines departs from Destin Fort Walton Beach Airport on Sun, Mar 16-Sun, Mar 23, arriving at Palma De Mallorca Airport. One-way Prices start from NZD 2,290 including taxes and charges.

      • VPS01:00 pm
        3h 5m
        Nonstop
        PMI02:00 pm
        Fri, Feb 28|Fort Walton Beach - Palma de Mallorca|KLM
        Find More Flights
        Find More Flights

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

Fort Walton Beach to Palma de Mallorca flight time & flight schedules

Flight info.
Departure
Arrival
Weekly Schedule

  1. AA3570

    American Airlines

    06:31

    VPS

    2.5h

    08:59

    DFW

    SMTWTFS
    Search

  2. AA8631

    American Airlines

    21:40

    DFW

    9.7h

    14:20

    MAD

    ---WTFS

  3. AA8689

    American Airlines

    15:50

    MAD

    1.4h

    17:15

    PMI

    SMTWTFS

  4. KL5576

    KLM

    09:22

    VPS

    1.2h

    11:35

    ATL

    SMTWTFS
    Search

  5. KL6035

    KLM

    18:45

    ATL

    8.6h

    09:20

    BCN

    SMTWTFS

  6. KL3341

    KLM

    11:55

    BCN

    0.8h

    12:40

    PMI

    SMTWTFS

  7. AA5210

    American Airlines

    10:35

    VPS

    2.2h

    13:48

    DCA

    SMTWTFS
    Search

  8. LH9411

    Lufthansa

    17:25

    IAD

    7.9h

    07:20

    FRA

    SMTWTFS

  9. LH4306

    Lufthansa

    16:20

    FRA

    2.1h

    18:25

    PMI

    SMTWTFS

  10. VS2711

    Virgin Atlantic

    12:05

    VPS

    1.3h

    14:20

    ATL

    SMTWTFS
    Search

  11. VS3926

    Virgin Atlantic

    18:45

    ATL

    8.6h

    09:20

    BCN

    SMTWTFS

  12. UX6103

    Air Europa

    22:00

    BCN

    0.8h

    22:45

    PMI

    SMTWTFS

  13. KL6533

    KLM

    12:05

    VPS

    1.3h

    14:20

    ATL

    SMTWTFS
    Search

  14. KL6035

    KLM

    18:45

    ATL

    8.6h

    09:20

    BCN

    SMTWTFS

  15. KL3341

    KLM

    11:55

    BCN

    0.8h

    12:40

    PMI

    SMTWTFS

  16. AA2561

    American Airlines

    13:04

    VPS

    1.7h

    15:45

    CLT

    SMTWTFS
    Search

  17. AA748

    American Airlines

    15:35

    CLT

    7.9h

    05:30

    MAD

    SMTWTFS

  18. AA8689

    American Airlines

    15:50

    MAD

    1.4h

    17:15

    PMI

    SMTWTFS

  19. SK3954

    Scandinavian Airlines

    14:40

    VPS

    1.3h

    16:56

    ATL

    S-T-TFS
    Search

  20. SK930

    Scandinavian Airlines

    19:55

    ATL

    8.9h

    10:50

    CPH

    S-T-TFS

  21. SK585

    Scandinavian Airlines

    06:00

    CPH

    3.1h

    09:05

    PMI

    S-T-T-S

  22. BA5737

    British Airways

    15:40

    VPS

    2.3h

    18:00

    DFW

    SMTWTFS
    Search

  23. BA1560

    British Airways

    15:55

    DFW

    9.8h

    08:45

    FRA

    SMTWTFS

  24. LH4306

    Lufthansa

    16:20

    FRA

    2.1h

    18:25

    PMI

    SMTWTFS

  25. VS2709

    Virgin Atlantic

    16:20

    VPS

    1.3h

    18:38

    ATL

    SMTWTFS
    Search

  26. VS3849

    Virgin Atlantic

    17:55

    ATL

    9.0h

    08:55

    FRA

    SMTWTFS

  27. LH4306

    Lufthansa

    16:20

    FRA

    2.1h

    18:25

    PMI

    SMTWTFS

  28. DL2803

    Delta Air Lines

    19:05

    VPS

    1.3h

    21:25

    ATL

    S--WT-S
    Search

  29. KL6035

    KLM

    18:45

    ATL

    8.6h

    09:20

    BCN

    SMTWTFS

  30. KL3341

    KLM

    11:55

    BCN

    0.8h

    12:40

    PMI

    SMTWTFS
Find more flights and airlines

Find the best time to fly from Fort Walton Beach to Palma de Mallorca

We monitor flight fares to help you find the best deals effortlessly

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

FAQ

  • When are flight tickets from Fort Walton Beach (VPS) to Palma de Mallorca (PMI) the cheapest?

    Airlines adjust prices for flights from Fort Walton Beach to Palma de Mallorca based on the departure date and time of your selection. By analyzing data from all airlines, we've discovered that on Trip.com, you can find the lowest flight prices on Tuesdays, Wednesdays, and Saturdays.

  • How much do flights from Fort Walton Beach (VPS) to Palma de Mallorca (PMI) cost?

    According to Trip.com's data, the lowest price is around NZD 2,376.

  • What is the transportation method from the main airport to downtown in Palma de Mallorca?

    • The distance from Palma De Mallorca Airport to downtown is about 8 km. It takes about 20 minutes by taxi.

How to find a cheap flight from Fort Walton Beach to Palma de Mallorca

Wait until the last minute and flight costs are often sky-high. Plan ahead, book the right way, and your savings can soar. We have loads of saving tips to help you find a cheap flight from Fort Walton Beach to Palma de Mallorca. Book your flights at the right time and save more.
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 Information from Fort Walton Beach to Palma de Mallorca

Off-season for travelFebruary
Peak season for travelJanuary
Flight distance7,854.81 km
Popular airlineScandinavian 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.