Best Flight From McGhee Tyson To VPS

Get more for your budget and save up to 50% off select Secret Bargain hotels

Get even more value with CheapTickets Price Guarantee!

Change your flight without a fee on select flights

Find Your Perfect Flight

Amazing TYS to VPS Flight Deals

The cheapest flights to Northwest Florida Regional were $451 for round trip flights and $458 for one-way flights in the past 7 days, for the period specified. Prices and availability are subject to change. Additional terms apply.

Sun, Oct 4 - Fri, Oct 9
TYS
Knoxville
VPS
Fort Walton Beach
$451 Roundtrip, found 6 days ago
$451
Roundtrip
found 6 days ago
Select Allegiant Air flight, departing Sun, Oct 4 from Knoxville to Fort Walton Beach, returning Fri, Oct 9, priced at $451 found 6 days ago
Sun, Oct 4 - Fri, Oct 9
TYS
Knoxville
VPS
Fort Walton Beach
$477 Roundtrip, found 6 days ago
$477
Roundtrip
found 6 days ago
Select Allegiant Air flight, departing Sun, Oct 4 from Knoxville to Fort Walton Beach, returning Fri, Oct 9, priced at $477 found 6 days ago
Sun, Oct 4 - Fri, Oct 9
TYS
Knoxville
VPS
Fort Walton Beach
$548 Roundtrip, found 6 days ago
$548
Roundtrip
found 6 days ago
Select Allegiant Air flight, departing Sun, Oct 4 from Knoxville to Fort Walton Beach, returning Fri, Oct 9, priced at $548 found 6 days ago
Sun, Oct 4 - Fri, Oct 9
TYS
Knoxville
VPS
Fort Walton Beach
$789 Roundtrip, found 6 days ago
$789
Roundtrip
found 6 days ago
Select American Airlines flight, departing Sun, Oct 4 from Knoxville to Fort Walton Beach, returning Fri, Oct 9, priced at $789 found 6 days ago
Sun, Oct 4 - Fri, Oct 9
TYS
Knoxville
VPS
Fort Walton Beach
$799 Roundtrip, found 6 days ago
$799
Roundtrip
found 6 days ago
Select American Airlines flight, departing Sun, Oct 4 from Knoxville to Fort Walton Beach, returning Fri, Oct 9, priced at $799 found 6 days ago
Sun, Oct 4 - Fri, Oct 9
TYS
Knoxville
VPS
Fort Walton Beach
$800 Roundtrip, found 6 days ago
$800
Roundtrip
found 6 days ago
Select Southwest Airlines flight, departing Sun, Oct 4 from Knoxville to Fort Walton Beach, returning Fri, Oct 9, priced at $800 found 6 days ago

Hotels near Northwest Florida Regional Airport (VPS)

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
$95 nightly
The price is $107 total per night from Oct 12 to Oct 13
$107 total
Oct 12 - Oct 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 staff in our reviews. Popular attractions Turkey Creek Nature Trail and Eglin Golf Course are located nearby.
Opens in a new windowHoliday Inn Express & Suites Niceville - Eglin Area by IHG
Comfort Suites Niceville Near Elgin Air Force Base

Comfort Suites Niceville Near Elgin Air Force Base

2.5 out of 5
148 John Sims Parkway Niceville FL
$88 nightly
The price is $100 total per night from Oct 9 to Oct 10
$100 total
Oct 9 - Oct 10
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 staff in our reviews. Popular attractions Eglin Golf Course and Turkey Creek Nature Trail are located nearby.
9.4/10 Exceptional! (1,003 reviews)
"Great except for the noise from the nearby road during the night."

Reviewed on Sep 12, 2026

Opens in a new windowComfort Suites Niceville Near Elgin Air Force Base
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
$123 nightly
The price is $139 total per night from Oct 11 to Oct 12
$139 total
Oct 11 - Oct 12
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 and Fort Walton Beach Golf Club are located nearby.
9.8/10 Exceptional! (563 reviews)
"This hotel is fairly new and it’s clear everyone is doing an amazing job keeping it in excellent condition. The room was exceptionally clean, comfortable, and well maintained. The staff made a great first impression. Check-in was smooth, they took their time to introduce the hotel and explain everything ..."

Reviewed on Sep 9, 2026

Opens in a new windowHoliday Inn Express & Suites Fort Walton Beach Eglin Area by IHG
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
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
$157 nightly
The price is $177 total per night from Sep 28 to Sep 29
$177 total
Sep 28 - Sep 29
Total with taxes and fees
Book a stay at this beach resort in Fort Walton Beach. Enjoy free WiFi, 2 outdoor pools, and 3 restaurants. Our guests praise the breakfast and the pool in our reviews. Popular attractions Destin Beaches and Okaloosa Island Beach are located nearby.
Opens in a new windowThe Island Resort at Fort Walton Beach
Village Inn Destin

Village Inn Destin

2 out of 5
215 Harbor Blvd Destin FL
$66 nightly
The price is $74 total per night from Oct 4 to Oct 5
$74 total
Oct 4 - Oct 5
Total with taxes and fees
Book a stay at this business-friendly motel in Destin. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the pool in our reviews. Popular attractions Destin Beaches and Destin Harbor Boardwalk are located nearby.
Opens in a new windowVillage Inn Destin
Wavecrest Lodge

Wavecrest Lodge

2.5 out of 5
540 Santa Rosa Blvd Fort Walton Beach FL
$127 nightly
The price is $143 total per night from Sep 21 to Sep 22
$143 total
Sep 21 - Sep 22
Total with taxes and fees
Book a stay at this beach hotel in Fort Walton Beach. Enjoy free breakfast, free WiFi, and a fitness center. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Okaloosa Island Beach and Crab Island are located nearby.
Opens in a new windowWavecrest Lodge
Sleep Inn & Suites Fort Walton Beach - Destin West

Sleep Inn & Suites Fort Walton Beach - Destin West

3 out of 5
13 Miracle Strip Parkway SW Fort Walton Beach FL
$67 nightly
The price is $76 total per night from Oct 4 to Oct 5
$76 total
Oct 4 - Oct 5
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. Our guests praise the helpful staff in our reviews. Popular attractions Okaloosa Island Beach and Crab Island are located nearby.
Opens in a new windowSleep Inn & Suites Fort Walton Beach - Destin West
Wyndham Garden Fort Walton Beach Destin

Wyndham Garden Fort Walton Beach Destin

3 out of 5
573 Santa Rosa Blvd Fort Walton Beach FL
$131 nightly
The price is $148 total per night from Sep 27 to Sep 28
$148 total
Sep 27 - Sep 28
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 in our reviews. Popular attractions Okaloosa Island Beach and Crab Island are located nearby.
8.2/10 Very Good! (2,602 reviews)
"2 ice machines broken the whole week. Bugs in room, moved rooms once. It is just a very run down place that needs some tlc. The only plus is the fact it is on the beach"

Reviewed on Sep 13, 2026

Opens in a new windowWyndham Garden Fort Walton Beach Destin
Don't see what you're looking for?
See all available properties in Northwest Florida Regional
View all properties
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.

Top Picks

*Price based on the lowest price found within past 24 hours and based upon one night stay for two adults over the next thirty days. Prices and availability subject to change. Additional terms may apply.