Title: Cheap Flights from Fort Walton Beach (VPS) to Madinah (MED) - Expedia.ca

![](https://images.trvl-media.com/place/602705/f6757b66-0e03-49c3-91f6-d78ae890ed54.jpg?impolicy=fcrop&w=1200&h=500&q=medium)

![](https://images.trvl-media.com/place/602705/f6757b66-0e03-49c3-91f6-d78ae890ed54.jpg?impolicy=fcrop&w=1200&h=500&q=medium)

#  Cheap Flights from Fort Walton Beach (VPS) to Madinah (MED)

- [Roundtrip](?flightType=roundtrip)
- [One-way](?flightType=oneway)
- [Multi-city](?flightType=multicity)

### Travellers

Adults

ChildrenAges 2 to 17

InfantsYounger than 2

EconomyPremium economyBusiness classFirst class

Leaving from

Going to

Departing

Returning

Add a place to stay

Add a car

Direct flights only

## Popular airlines from Northwest Florida Regional Airport (VPS) to Madinah (MED-Prince Mohammad Bin Abdulaziz)

- ![Qatar Airways](https://forever.travel-assets.com/flex/flexmanager/images/2024/09/23/landing_airline_sq_logo_QR.svg)  
Qatar Airways  
[](https://www.expedia.ca/Flights-Search?leg1=from:VPS,to:MED,departure:30/12/2025TANYT&leg2=from:MED,to:VPS,departure:06/01/2026TANYT&trip=roundtrip&passengers=adults:1,children:0,infantinlap:N&mode=search&pageId=0&filters=[{"preferredAirlineFilterValue":{"carrierCode":"QR"}}])

- ![notification illustration](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__notification.svg)  
###  
Be in the know  
Get alerts if flight prices drop or rise\*
- ![deals illustration](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__deals.svg)  
###  
Book smarter  
Save up to 30% on select hotels after you book a flight\*
- ![trophy illustration](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__trophy.svg)  
###  
Earn twice  
Earn your airline miles on top of our rewards  
[Sign in](https://www.expedia.ca/login)

__Flight from Fort Walton Beach to Madinah (VPS - MED) route information__
| Origin airport      | Northwest Florida Regional    |
| ------------------- | ----------------------------- |
| Destination airport | Prince Mohammad Bin Abdulaziz |
| Distance            | 11566 km                      |

## Valparaiso to Madinah Flights

**The easy way to book your flights from Fort Walton Beach to Madinah** 

With Expedia, it’s simple to find and book flights to Madinah from Fort Walton Beach whether you’re traveling for business or pleasure. Enter your travel dates, hit search, and choose your flight from airlines that cover this route. There are nonstop flights to Prince Mohammad Bin Abdulaziz, too. 

Choose your preferred carrier and cabin class with the advanced search tool and select your ideal departure time. Then, if you want, you can see just nonstop or refundable flights. And if you’re traveling last minute, just enter the date to check out flights from Fort Walton Beach to Madinah today, tomorrow, or this week. 

**Save dollars with cheap flights from Northwest Florida Regional, VPS to Prince Mohammad Bin Abdulaziz, MED** 

Sort your search results by price to find great deals on your flight from Fort Walton Beach to Madinah—you get all your cheapest options first. Grab yourself a bargain now—the lowest price on flights to Madinah from Fort Walton Beach currently is just rising to . 

Here are more money-saving tips: 

- Fly in when flight prices are normally at their lowest
- Book about a month to 6 weeks before you travel for the best prices to Madinah
- Avoid peak season and weekends when flights can cost more
- Early morning and late-night flights are sometimes cheaper, so try varying your travel times
- One surefire way to save money on your flight is to book your flight and hotel together with Expedia. Sometimes, the savings are so large that the flight is basically free!

**Reasons to choose Expedia for your flight to Madinah from Fort Walton Beach** 

Whatever your destination, budget, or reason to travel, in just one quick search, you can choose from loads of flights, airlines, and cabin classes. The filters make it quick and easy to find your ideal flights, and if you choose one of the flexible options, you won’t be charged to change your flight. So book your flight to Madinah with Expedia today.

## Frequently asked questions

### How much is a flight from Destin–Fort Walton Beach Airport to MED?

### Do I need to pay a cancellation fee if I cancel my flight from Destin–Fort Walton Beach Airport to Medina Airport?

### How do I find cheap flights from VPS to Prince Mohammad Bin Abdulaziz Airport (MED) that have flexible change policies?

### How far is the flight from Destin–Fort Walton Beach Airport to Prince Mohammad Bin Abdulaziz Airport (MED)?

### Which airlines fly direct from Destin–Fort Walton Beach Airport to Prince Mohammad Bin Abdulaziz Airport (MED)?

### Are Northwest Florida Regional Airport (VPS) to MED flight tickets cheaper when they're purchased at the last minute?

\*Available to Expedia members.