Cheap flights from BNA to VPS (Nashville Intl. to Northwest Florida Regional)

Earn rewards on top of your airline miles with Orbitz Rewards

Many airlines offer flexible change policies

Sign up to receive text alerts about your trip

Cheap Flights from BNA to VPS starting at $110 One Way, $305 Round Trip

Prices starting at $305 for return flights and $110 for one-way flights to Northwest Florida Regional were the cheapest prices found within the past 7 days, for the period specified. Prices and availability are subject to change. Additional terms apply.

Thu, Jun 4 - Sun, Jun 7
BNA
Nashville
VPS
Fort Walton Beach
$305 Roundtrip, found 1 day ago
$305
Roundtrip
found 1 day ago
Select Delta flight, departing Thu, Jun 4 from Nashville to Fort Walton Beach, returning Sun, Jun 7, priced at $305 found 1 day ago
Wed, May 20 - Mon, May 25
BNA
Nashville
VPS
Fort Walton Beach
$308 Roundtrip, found 5 days ago
$308
Roundtrip
found 5 days ago
Select Southwest Airlines flight, departing Wed, May 20 from Nashville to Fort Walton Beach, returning Mon, May 25, priced at $308 found 5 days ago
Tue, Jun 23 - Sun, Jun 28
BNA
Nashville
VPS
Fort Walton Beach
$313 Roundtrip, found 4 hours ago
$313
Roundtrip
found 4 hours ago
Select Southwest Airlines flight, departing Tue, Jun 23 from Nashville to Fort Walton Beach, returning Sun, Jun 28, priced at $313 found 4 hours ago
Thu, Jun 4 - Sun, Jun 7
BNA
Nashville
VPS
Fort Walton Beach
$317 Roundtrip, found 1 day ago
$317
Roundtrip
found 1 day ago
Select Southwest Airlines flight, departing Thu, Jun 4 from Nashville to Fort Walton Beach, returning Sun, Jun 7, priced at $317 found 1 day ago
Tue, Jun 23 - Sun, Jun 28
BNA
Nashville
VPS
Fort Walton Beach
$317 Roundtrip, found 4 hours ago
$317
Roundtrip
found 4 hours ago
Select American Airlines flight, departing Tue, Jun 23 from Nashville to Fort Walton Beach, returning Sun, Jun 28, priced at $317 found 4 hours ago

Hotel Ideas near Northwest Florida Regional

Airport Hotels near Northwest Florida Regional

Holiday Inn Express & Suites Niceville - Eglin Area by IHG

Holiday Inn Express & Suites Niceville - Eglin Area by IHG

2.5 out of 5
410 West John Sims Parkway Niceville FL
$159 nightly
The price is $180 total per night from Apr 12 to Apr 13
$180 total
Apr 12 - Apr 13
Total with taxes and fees
Book a stay at this business-friendly hotel in Niceville. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful ...
9.4/10 Exceptional! (931 reviews)
I always stay here when I’m in town. The staff is always nice but the male management sometimes is rude

Reviewed on Apr 2, 2026

Holiday Inn Express & Suites Niceville - Eglin Area by IHG
Holiday Inn Express & Suites Fort Walton Beach Eglin Area by IHG

Holiday Inn Express & Suites Fort Walton Beach Eglin Area by IHG

2.5 out of 5
300 Liberty Lane NW Fort Walton Beach FL
$127 nightly
The price is $143 total per night from Apr 12 to Apr 13
$143 total
Apr 12 - Apr 13
Total with taxes and fees
Book a stay at this business-friendly hotel in Fort Walton Beach. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Okaloosa Island Beach ...
9.8/10 Exceptional! (395 reviews)
Everything was clean and looked brand new. Nice outdoor pool and seating area.

Reviewed on Apr 6, 2026

Holiday Inn Express & Suites Fort Walton Beach Eglin Area by IHG
The Island Resort at Fort Walton Beach

The Island Resort at Fort Walton Beach

4 out of 5
Miracle Strip Parkway Southeast, 1500 Fort Walton Beach FL
$179 nightly
The price is $202 total per night from Apr 19 to Apr 20
$202 total
Apr 19 - Apr 20
Total with taxes and fees
Book a stay at this beach resort in Fort Walton Beach. Enjoy free WiFi, 2 outdoor pools, and 2 restaurants. Our guests praise the breakfast and the pool in our ...
8.4/10 Very Good! (3,021 reviews)
I paid $838 for two nights and breakfast for two. The place is a little dated but clean overall. I was disappointed that breakfast was an extra fee along with the beach chairs and umbrellas. The hot tub was full of kids at all times so I didn't get a chance to enjoy it.

Reviewed on Apr 9, 2026

The Island Resort at Fort Walton Beach
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Hotels In Fort Walton Beach

The Island Resort at Fort Walton Beach

The Island Resort at Fort Walton Beach

4 out of 5
Miracle Strip Parkway Southeast, 1500 Fort Walton Beach FL
$179 nightly
The price is $202 total per night from Apr 19 to Apr 20
$202 total
Apr 19 - Apr 20
Total with taxes and fees
Book a stay at this beach resort in Fort Walton Beach. Enjoy free WiFi, 2 outdoor pools, and 2 restaurants. Our guests praise the breakfast and the pool in our ...
8.4/10 Very Good! (3,021 reviews)
I paid $838 for two nights and breakfast for two. The place is a little dated but clean overall. I was disappointed that breakfast was an extra fee along with the beach chairs and umbrellas. The hot tub was full of kids at all times so I didn't get a chance to enjoy it.

Reviewed on Apr 9, 2026

The Island Resort at Fort Walton Beach
Hilton Garden Inn Destin Miramar Beach

Hilton Garden Inn Destin Miramar Beach

3 out of 5
220 Scenic Gulf Drive Miramar Beach FL
$150 nightly
The price is $168 total per night from Apr 13 to Apr 14
$168 total
Apr 13 - Apr 14
Total with taxes and fees
Book a stay at this business-friendly hotel in Miramar Beach. Enjoy free WiFi, an outdoor pool, and breakfast (surcharge). Our guests praise the helpful staff ...
8.8/10 Excellent! (1,179 reviews)
Internet was ok.

Reviewed on Apr 8, 2026

Hilton Garden Inn Destin Miramar Beach
Wyndham Garden Fort Walton Beach Destin

Wyndham Garden Fort Walton Beach Destin

3 out of 5
573 Santa Rosa Blvd Fort Walton Beach FL
$152 nightly
The price is $172 total per night from Apr 19 to Apr 20
$172 total
Apr 19 - Apr 20
Total with taxes and fees
Book a stay at this beach hotel in Fort Walton Beach. Enjoy free WiFi, 2 outdoor pools, and a beach locale. Our guests praise the pool and the helpful staff ...
8.2/10 Very Good! (2,238 reviews)
Tv didn't work it would came on and go off! Sink molding cracked, the bathroom door won't lock the striker in wrong position. I will not book thru hotels.com again every time i do i get the worst rooms!! The bed was hard the covers were terrible.. the room location were the worst part. We took our ...

Reviewed on Apr 9, 2026

Wyndham Garden Fort Walton Beach Destin
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

BNA to VPS Route Info

Origin Airport
Destination Airport
Number Of Airlines Serving
Distance
Shortest Flight Departure Time
Shortest Flight Departure Date
BNA Address & GPS
Address:
One Terminal Drive, Suite 501
Nashville TN, 37214-4114
United States
IATA Code:
BNA
Longitude:
-86.668945
Latitude:
36.13174
Time Zone:
America/Chicago
VPS Address & GPS
Address:
Fort Walton Beach FL,
United States
IATA Code:
VPS
Longitude:
-86.549461
Latitude:
30.495913
Time Zone:
America/Chicago

Frequently asked questions

Are there non-stop flights from Nashville International Airport to VPS?
Southwest Airlines makes traveling from Nashville to Fort Walton Beach a snap. It offers nonstop flights from Nashville Intl. Airport (BNA) to VPS, so you don't have to bother with changing planes.
What is the shortest flight from Nashville International Airport to Destin–Fort Walton Beach Airport?
Traveling from BNA to Northwest Florida Regional Airport (VPS) will take a minimum of 4 hours and 1 minute. Savor a wine and watch a movie or two — now's your chance to sit back and chill out.
How many hours flight from BNA to Destin–Fort Walton Beach Airport?
There's no reason not to book a Valparaiso vacation when the plane ride from Nashville Intl. Airport (BNA) to Northwest Florida Regional Airport (VPS) is a short and sweet 4 hours and 7 minutes on average. So, go on and lock in that ticket — it's about time you had some fun.
What airlines have the most flights from BNA to VPS?
Ready to lock in your Nashville to Fort Walton Beach airfare? Make Southwest Airlines your first choice. With 45 flights per month to select from on this route, they have the ticket to your next thrilling adventure.

Map To Nearby Hotels

Fare, taxes & fees: Fares include all taxes and fees, except baggage fees. Rates shown reflect fares found by other Orbitz users over the past 7 days. Due to rapidly changing airline prices & seat availability, these fares may no longer be available.

Refunds/changes/cancellations: Itinerary changes, if permitted for the fare, will have a $30 service fee charged by Orbitz. Additional airline charges may apply.

Other conditions: Schedules, fares and rules are subject to change without notice. Seats are limited and may not be available on all flights/dates or in all markets. Lower fares may be available. Fares will not be honored retroactively or in exchange for any wholly/partially unused ticket. Tickets are non-transferable and non-refundable. Fare rules are provided for the selected itinerary before booking.

More to Explore