$144 Cheap Flights from Fayetteville (FAY) to Fort Walton Beach (VPS)

Featured airlines

  • Plan, book, fly with confidence

  • trending down icon
    Be in the know
    Get alerts if flight prices drop or rise*
  • bex rewards loyalty icon
    Book smarter
    Save up to 30% on select hotels after you book a flight*
  • one key icon
    Earn twice
    Earn your airline miles on top of our OneKeyCash
Find available prices by choosing your travel dates.

Cheap Flights from Fayetteville to Fort Walton Beach (FAY-VPS)

Prices were available within the past 7 days and start at $144 for one-way flights and $285 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

Delta
Delta
American Airlines
American Airlines
Delta
American Airlines
American Airlines
Delta
American Airlines
Delta

Frequently asked questions

Is it cheaper to buy a plane ticket from Grannis Field to Northwest Florida Regional Airport (VPS) last minute?
Booking your flight from Fayetteville Regional Airport (FAY) to Destin–Fort Walton Beach Airport at the last minute could save you some dough if you happen to find a real bargain. However, fares generally don’t get cheaper closer to the departure date. If you hold off, flights could also be booked out or the best seats gone (because no one wants the middle seat). If you’d rather play it safe, book well in advance of when you want to leave. Don’t forget that some of the biggest bargains can be found up to a year in advance. If your preferred airline hasn’t released tickets yet, check back regularly as deals are constantly updated on Expedia.
What airports do you fly into for Fort Walton Beach from Fayetteville?
With Northwest Florida Regional Airport (VPS), Pensacola Intl. Airport (PNS) and Northwest Florida Beaches Intl. Airport (ECP) to choose from, flying from Fayetteville to Fort Walton Beach is a cinch. The city’s main gateway, Northwest Florida Regional Airport (VPS), is around 7 mi northeast of the downtown area. Besides the price of fares, consider factors like the ease of getting from the airport and the distance to your hotel when deciding where to land. Get your Fort Walton Beach vacation off to an awesome start by checking out Destin Beaches and Destin Harbor Boardwalk.
Can I change the date of my flight from FAY to Destin--Fort Walton Beach Airport?
We know plans can get upended, so Expedia is here to help make amending your journey easy. First, find your Fayetteville Regional Airport (FAY) to VPS itinerary through the Expedia Trips portal and browse the fare conditions about what changes are allowed. If you booked in the last 24 hours, some carriers allow you to cancel at no cost and book new flights. If you booked your fare more than 24 hours ago, get in touch with us via our Customer Service portal to learn more about your options.
*Available to One Key members.