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 $132 One Way, $296 Round Trip

Prices starting at $296 for return flights and $132 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.

Mon, Mar 9 - Tue, Mar 10
BNA
Nashville
VPS
Fort Walton Beach
$296 Roundtrip, found 1 day ago
$296
Roundtrip
found 1 day ago
Select Delta flight, departing Mon, Mar 9 from Nashville to Fort Walton Beach, returning Tue, Mar 10, priced at $296 found 1 day ago
Mon, Apr 13 - Wed, Apr 22
BNA
Nashville
VPS
Fort Walton Beach
$300 Roundtrip, found 2 days ago
$300
Roundtrip
found 2 days ago
Select Delta flight, departing Mon, Apr 13 from Nashville to Fort Walton Beach, returning Wed, Apr 22, priced at $300 found 2 days ago
Tue, Apr 14 - Wed, Apr 22
BNA
Nashville
VPS
Fort Walton Beach
$302 Roundtrip, found 2 days ago
$302
Roundtrip
found 2 days ago
Select Delta flight, departing Tue, Apr 14 from Nashville to Fort Walton Beach, returning Wed, Apr 22, priced at $302 found 2 days ago
Tue, Mar 17 - Tue, Mar 24
BNA
Nashville
VPS
Fort Walton Beach
$310 Roundtrip, found 3 days ago
$310
Roundtrip
found 3 days ago
Select Delta flight, departing Tue, Mar 17 from Nashville to Fort Walton Beach, returning Tue, Mar 24, priced at $310 found 3 days ago
Sat, Mar 7 - Tue, Mar 10
BNA
Nashville
VPS
Fort Walton Beach
$314 Roundtrip, found 1 day ago
$314
Roundtrip
found 1 day ago
Select Delta flight, departing Sat, Mar 7 from Nashville to Fort Walton Beach, returning Tue, Mar 10, priced at $314 found 1 day ago

Hotel Ideas near Northwest Florida Regional

Airport Hotels near Northwest Florida Regional

TownePlace Suites by Marriott Fort Walton Beach-Eglin AFB

TownePlace Suites by Marriott Fort Walton Beach-Eglin AFB

3 out of 5
843 Eglin Parkway Fort Walton Beach FL
$105 nightly
The price is $119 total per night from Feb 5 to Feb 6
$119 total
Feb 5 - Feb 6
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 ...
8.8/10 Excellent! (498 reviews)
This hotel is in a very good location. The staff are all very friendly, and the rooms are perfectly clean. I was very satisfied during my three-day stay.

Reviewed on Dec 28, 2025

TownePlace Suites by Marriott Fort Walton Beach-Eglin AFB
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
$80 nightly
The price is $90 total per night from Jan 31 to Feb 1
$90 total
Jan 31 - Feb 1
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! (346 reviews)
Very clean room and comfortable.

Reviewed on Jan 26, 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
$144 nightly
The price is $162 total per night from Feb 22 to Feb 23
$162 total
Feb 22 - Feb 23
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.2/10 Very Good! (2,962 reviews)
With an amazing Sunset and nice walking areas around

Reviewed on Jan 19, 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
$144 nightly
The price is $162 total per night from Feb 22 to Feb 23
$162 total
Feb 22 - Feb 23
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.2/10 Very Good! (2,962 reviews)
With an amazing Sunset and nice walking areas around

Reviewed on Jan 19, 2026

The Island Resort at Fort Walton Beach
The Henderson Beach Resort & Spa

The Henderson Beach Resort & Spa

5 out of 5
200 Henderson Resort Way Destin FL
$318 nightly
The price is $359 total per night from Feb 1 to Feb 2
$359 total
Feb 1 - Feb 2
Total with taxes and fees
Book a stay at this luxury resort in Destin. Enjoy free WiFi, 2 outdoor pools, and a full-service spa. Our guests praise the pool and the helpful staff in our ...
9.2/10 Wonderful! (1,002 reviews)
Everyone was very polite and helpful. The room was as advertised, the restaurants had good food, the walk to the beach is short, the rooftop bar is amazing.

Reviewed on Jan 17, 2026

The Henderson Beach Resort & Spa
Wyndham Garden Fort Walton Beach Destin

Wyndham Garden Fort Walton Beach Destin

3 out of 5
573 Santa Rosa Blvd Fort Walton Beach FL
$86 nightly
The price is $97 total per night from Feb 8 to Feb 9
$97 total
Feb 8 - Feb 9
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/10 Very Good! (2,145 reviews)
The view was beautiful. The staff provided things e needed. Lots of restaurants nearby.

Reviewed on Jan 27, 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