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

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

    notification illustration

    Be in the know

    Get alerts if flight prices drop or rise*
    deals illustration

    Book smarter

    Save up to 30% on select hotels after you book a flight*
    trophy illustration

    Earn twice

    Earn your airline miles on top of our rewards
    Sign in
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?
The lowest price advertised for a round-trip journey between Destin–Fort Walton Beach Airport and Prince Mohammad Bin Abdulaziz Airport (MED) is . But you better get a move on. This price is taken from fares available within the last 7 days on Expedia for flights departing within the next year. Prices and availability are subject to change. Additional terms apply.
Do I need to pay a cancellation fee if I cancel my flight from Destin–Fort Walton Beach Airport to Medina Airport?
This varies between air carriers, as each has its own terms and conditions. Visit the Customer Service Portal, where there are easy instructions on how to cancel your flight online.
How do I find cheap flights from VPS to Prince Mohammad Bin Abdulaziz Airport (MED) that have flexible change policies?
Flights from Northwest Florida Regional Airport (VPS) to Medina Airport with flexible change policies are available from several airlines. Simply use our "No change fees" filter while searching. You'll only need to pay the difference in ticket price, with no added fees to worry about.
How far is the flight from Destin–Fort Walton Beach Airport to Prince Mohammad Bin Abdulaziz Airport (MED)?
Valparaiso to Madinah is around 11,600 kilometres, so be prepared to spend quite a while in the air. Don't forget to pack all the essentials, from your eye mask to your earphones. Take some snacks to munch on throughout your journey too.
Which airlines fly direct from Destin–Fort Walton Beach Airport to Prince Mohammad Bin Abdulaziz Airport (MED)?
At present, no airlines offer flights directly from Destin–Fort Walton Beach Airport to MED. You'll have to book a flight with at least one stop. To score the best price and connections, lock in your airfare well in advance.
Are Northwest Florida Regional Airport (VPS) to MED flight tickets cheaper when they're purchased at the last minute?
Airline tickets from Destin–Fort Walton Beach Airport to MED are available up to a year prior to departure on Expedia. And although you may occasionally score a great last-minute deal, it's not something you should count on. Also, booking your flights well in advance means you'll have more options — and you can avoid getting stuck in the dreaded middle seat! We frequently update our fares to bring you the biggest bargains, so keep checking in for all the latest specials.

Explore a world of travel with Expedia

*Available to Expedia members.