App
Customer Support
NZD
Find Bookings
Trip.com
>
Flights
>
Flights to Saudi Arabia
>
Flights to Medina
>
Flights from Fort Walton Beach to Medina
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 Fort Walton Beach to Medina Starting at NZD 2,528

Discover our range of affordable one-way and round-trip flights from Fort Walton Beach to Medina and kick-start your next adventure today!

  • Round-trip
      • VPS10:42
        31h 38m
        2 stops
        MED03:20
        Tue, Feb 25|Fort Walton Beach - Medina|American Airlines
        MED19:40
        47h 30m
        2 stops
        VPS10:10
        Mon, Mar 3|Medina - Fort Walton Beach|Qatar Airways
        NZD 2,528NZD 3,054
        17% OFF
        17% OFF
        NZD 3,054NZD 2,528

        Choose American Airlines flights from Fort Walton Beach to Medina. The one-way connecting flight with American Airlines departs from Destin Fort Walton Beach Airport on Tue, Feb 25-Mon, Mar 3, arriving at Prince Mohammad Bin Abdulaziz International Airport. One-way Prices start from NZD 2,528 including taxes and charges.

      • VPS10:42
        39h 13m
        2 stops
        MED10:55
        Wed, Feb 26|Fort Walton Beach - Medina|American Airlines
        MED04:45
        38h 25m
        2 stops
        VPS10:10
        Tue, Mar 4|Medina - Fort Walton Beach|Qatar Airways
        NZD 2,533NZD 3,054
        17% OFF
        17% OFF
        NZD 3,054NZD 2,533

        Choose American Airlines flights from Fort Walton Beach to Medina. The one-way connecting flight with American Airlines departs from Destin Fort Walton Beach Airport on Wed, Feb 26-Tue, Mar 4, arriving at Prince Mohammad Bin Abdulaziz International Airport. One-way Prices start from NZD 2,533 including taxes and charges.

      • VPS10:42
        46h 28m
        2 stops
        MED18:10
        Thu, Feb 27|Fort Walton Beach - Medina|American Airlines
        MED04:45
        23h 4m
        2 stops
        VPS18:49
        Wed, Mar 5|Medina - Fort Walton Beach|Qatar Airways
        NZD 2,591NZD 3,054
        15% OFF
        15% OFF
        NZD 3,054NZD 2,591

        Choose American Airlines flights from Fort Walton Beach to Medina. The one-way connecting flight with American Airlines departs from Destin Fort Walton Beach Airport on Thu, Feb 27-Wed, Mar 5, arriving at Prince Mohammad Bin Abdulaziz International Airport. One-way Prices start from NZD 2,591 including taxes and charges.

      • VPS10:42
        31h 38m
        2 stops
        MED03:20
        Tue, Mar 4|Fort Walton Beach - Medina|American Airlines
        MED04:45
        25h 40m
        2 stops
        VPS22:25
        Mon, Mar 10|Medina - Fort Walton Beach|Qatar Airways
        NZD 2,609
        NZD 2,609

        Choose American Airlines flights from Fort Walton Beach to Medina. The one-way connecting flight with American Airlines departs from Destin Fort Walton Beach Airport on Tue, Mar 4-Mon, Mar 10, arriving at Prince Mohammad Bin Abdulaziz International Airport. One-way Prices start from NZD 2,609 including taxes and charges.

      • VPS10:42
        31h 38m
        2 stops
        MED03:20
        Thu, Feb 20|Fort Walton Beach - Medina|American Airlines
        MED04:45
        23h 4m
        2 stops
        VPS18:49
        Wed, Feb 26|Medina - Fort Walton Beach|Qatar Airways
        NZD 2,613
        NZD 2,613

        Choose American Airlines flights from Fort Walton Beach to Medina. The one-way connecting flight with American Airlines departs from Destin Fort Walton Beach Airport on Thu, Feb 20-Wed, Feb 26, arriving at Prince Mohammad Bin Abdulaziz International Airport. One-way Prices start from NZD 2,613 including taxes and charges.

      • VPS15:34
        50h 46m
        2 stops
        MED03:20
        Mon, Feb 24|Fort Walton Beach - Medina|American Airlines
        MED04:45
        38h 25m
        2 stops
        VPS10:10
        Mon, Mar 3|Medina - Fort Walton Beach|Qatar Airways
        NZD 2,627
        NZD 2,627

        Choose American Airlines flights from Fort Walton Beach to Medina. The one-way connecting flight with American Airlines departs from Destin Fort Walton Beach Airport on Mon, Feb 24-Mon, Mar 3, arriving at Prince Mohammad Bin Abdulaziz International Airport. One-way Prices start from NZD 2,627 including taxes and charges.

      • VPS15:34
        34h 21m
        2 stops
        MED10:55
        Tue, Feb 18|Fort Walton Beach - Medina|American Airlines
        MED12:25
        54h 45m
        2 stops
        VPS10:10
        Mon, Feb 24|Medina - Fort Walton Beach|Qatar Airways
        NZD 2,664
        NZD 2,664

        Choose American Airlines flights from Fort Walton Beach to Medina. The one-way connecting flight with American Airlines departs from Destin Fort Walton Beach Airport on Tue, Feb 18-Mon, Feb 24, arriving at Prince Mohammad Bin Abdulaziz International Airport. One-way Prices start from NZD 2,664 including taxes and charges.

      • VPS15:34
        26h 46m
        2 stops
        MED03:20
        Mon, Feb 24|Fort Walton Beach - Medina|Qatar Airways
        MED19:40
        28h 1m
        2 stops
        VPS14:41
        Sun, Mar 2|Medina - Fort Walton Beach|Qatar Airways
        NZD 2,674
        NZD 2,674

        Choose Qatar Airways flights from Fort Walton Beach to Medina. The one-way connecting flight with Qatar Airways departs from Destin Fort Walton Beach Airport on Mon, Feb 24-Sun, Mar 2, arriving at Prince Mohammad Bin Abdulaziz International Airport. One-way Prices start from NZD 2,674 including taxes and charges.

      • VPS15:34
        58h 21m
        2 stops
        MED10:55
        Tue, Feb 25|Fort Walton Beach - Medina|Qatar Airways
        MED04:45
        38h 25m
        2 stops
        VPS10:10
        Mon, Mar 3|Medina - Fort Walton Beach|Qatar Airways
        NZD 2,678
        NZD 2,678

        Choose Qatar Airways flights from Fort Walton Beach to Medina. The one-way connecting flight with Qatar Airways departs from Destin Fort Walton Beach Airport on Tue, Feb 25-Mon, Mar 3, arriving at Prince Mohammad Bin Abdulaziz International Airport. One-way Prices start from NZD 2,678 including taxes and charges.

      • VPS15:34
        34h 21m
        2 stops
        MED10:55
        Wed, Feb 26|Fort Walton Beach - Medina|Qatar Airways
        MED19:40
        28h 1m
        2 stops
        VPS14:41
        Tue, Mar 4|Medina - Fort Walton Beach|Qatar Airways
        NZD 2,680
        NZD 2,680

        Choose Qatar Airways flights from Fort Walton Beach to Medina. The one-way connecting flight with Qatar Airways departs from Destin Fort Walton Beach Airport on Wed, Feb 26-Tue, Mar 4, arriving at Prince Mohammad Bin Abdulaziz International Airport. One-way Prices start from NZD 2,680 including taxes and charges.

      • VPS01:00 pm
        3h 5m
        Nonstop
        MED02:00 pm
        Sun, Feb 23|Fort Walton Beach - Medina|American Airlines
        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 Medina flight time & flight schedules

Flight info.
Departure
Arrival
Weekly Schedule

  1. QR8627

    Qatar Airways

    07:00

    VPS

    2.3h

    09:19

    DFW

    S--W---
    Search

  2. QR730

    Qatar Airways

    18:20

    DFW

    14.5h

    16:50

    DOH

    SMTWTFS

  3. QR1174

    Qatar Airways

    00:50

    DOH

    2.4h

    03:15

    MED

    SMTWTFS

  4. AA5210

    American Airlines

    10:35

    VPS

    2.2h

    13:48

    DCA

    SMTWTFS
    Search

  5. QR708

    Qatar Airways

    20:05

    IAD

    12.6h

    16:40

    DOH

    SMTWTFS

  6. QR1174

    Qatar Airways

    00:50

    DOH

    2.4h

    03:15

    MED

    SMTWTFS

  7. QR9508

    Qatar Airways

    15:34

    VPS

    2.5h

    18:01

    DFW

    SMTWTFS
    Search

  8. QR732

    Qatar Airways

    22:50

    DFW

    14.5h

    21:20

    DOH

    SMTWTFS

  9. QR1178

    Qatar Airways

    08:30

    DOH

    2.4h

    10:55

    MED

    SMTWTFS

  10. QR9508

    Qatar Airways

    15:34

    VPS

    2.5h

    18:01

    DFW

    SMTWTFS
    Search

  11. QR732

    Qatar Airways

    22:50

    DFW

    14.5h

    21:20

    DOH

    SMTWTFS

  12. QR1174

    Qatar Airways

    00:50

    DOH

    2.4h

    03:15

    MED

    SMTWTFS

  13. AA2501

    American Airlines

    15:40

    VPS

    2.5h

    18:07

    DFW

    SMTWTFS
    Search

  14. QR732

    Qatar Airways

    22:50

    DFW

    14.5h

    21:20

    DOH

    SMTWTFS

  15. QR1178

    Qatar Airways

    08:30

    DOH

    2.4h

    10:55

    MED

    SMTWTFS

  16. AA2501

    American Airlines

    15:40

    VPS

    2.5h

    18:07

    DFW

    SMTWTFS
    Search

  17. QR732

    Qatar Airways

    22:50

    DFW

    14.5h

    21:20

    DOH

    SMTWTFS

  18. QR1174

    Qatar Airways

    00:50

    DOH

    2.4h

    03:15

    MED

    SMTWTFS

  19. QR2929

    Qatar Airways

    19:19

    VPS

    2.3h

    21:38

    DFW

    SMTWTFS
    Search

  20. QR730

    Qatar Airways

    18:20

    DFW

    14.5h

    16:50

    DOH

    SMTWTFS

  21. QR1174

    Qatar Airways

    00:50

    DOH

    2.4h

    03:15

    MED

    SMTWTFS

  22. AA3869

    American Airlines

    19:22

    VPS

    2.4h

    21:47

    DFW

    S--WT-S
    Search

  23. QR732

    Qatar Airways

    22:50

    DFW

    14.5h

    21:20

    DOH

    SMTWTFS

  24. QR1178

    Qatar Airways

    08:30

    DOH

    2.4h

    10:55

    MED

    SMTWTFS

  25. AA3869

    American Airlines

    19:22

    VPS

    2.4h

    21:47

    DFW

    S--WT-S
    Search

  26. QR732

    Qatar Airways

    22:50

    DFW

    14.5h

    21:20

    DOH

    SMTWTFS

  27. QR1174

    Qatar Airways

    00:50

    DOH

    2.4h

    03:15

    MED

    SMTWTFS

  28. QR9211

    Qatar Airways

    19:25

    VPS

    2.4h

    21:49

    DFW

    S--WT-S
    Search

  29. QR732

    Qatar Airways

    22:50

    DFW

    14.5h

    21:20

    DOH

    SMTWTFS

  30. QR1176

    Qatar Airways

    15:45

    DOH

    2.4h

    18:10

    MED

    SMTWTFS
Find more flights and airlines

When is the cheapest time to fly from Fort Walton Beach to Medina?

These price trend charts carefully monitor and predict how flight prices from Fort Walton Beach to Medina 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 Fort Walton Beach (VPS) to Medina (MED) the cheapest?

    Airlines adjust prices for flights from Fort Walton Beach to Medina 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 Fort Walton Beach (VPS) to Medina (MED) cost?

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

  • How many airports are there in Medina (MED)?

    There are 1 airport(s) near Medina (MED): Abdulaziz International Airport.

How to find a cheap flight from Fort Walton Beach to Medina

If you leave it until the last minute and forget to check some of the key information when booking tickets, prices can often end up skyrocketing. Below, you can find our top tips for getting the best value flights – from changing dates to chasing deals, there are plenty ways to keep your next trip affordable.
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 | Fort Walton Beach to Medina

Off-season for travelSeptember
Flight distance11,634.29 km
Popular airlineAmerican 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.