Cheap flights from MSP to VPS (Minneapolis - St. Paul 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 MSP to VPS starting at $84 One Way, $166 Round Trip

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

Sun, Jul 13 - Thu, Jul 17
MSP
Minneapolis
VPS
Fort Walton Beach
$166 Roundtrip, just found
$166
Roundtrip
just found
Select Sun Country Airlines flight, departing Sun, Jul 13 from Minneapolis to Fort Walton Beach, returning Thu, Jul 17, priced at $166 just found
Sun, Jun 29 - Thu, Jul 3
MSP
Minneapolis
VPS
Fort Walton Beach
$166 Roundtrip, found 1 day ago
$166
Roundtrip
found 1 day ago
Select Sun Country Airlines flight, departing Sun, Jun 29 from Minneapolis to Fort Walton Beach, returning Thu, Jul 3, priced at $166 found 1 day ago
Sun, Jun 29 - Thu, Jul 3
MSP
Minneapolis
VPS
Fort Walton Beach
$168 Roundtrip, found 7 hours ago
$168
Roundtrip
found 7 hours ago
Select Sun Country Airlines flight, departing Sun, Jun 29 from Minneapolis to Fort Walton Beach, returning Thu, Jul 3, priced at $168 found 7 hours ago
Sun, Aug 3 - Thu, Aug 21
MSP
Minneapolis
VPS
Fort Walton Beach
$173 Roundtrip, found 1 day ago
$173
Roundtrip
found 1 day ago
Select Sun Country Airlines flight, departing Sun, Aug 3 from Minneapolis to Fort Walton Beach, returning Thu, Aug 21, priced at $173 found 1 day ago
Sun, Jul 6 - Thu, Jul 24
MSP
Minneapolis
VPS
Fort Walton Beach
$173 Roundtrip, found 1 day ago
$173
Roundtrip
found 1 day ago
Select Sun Country Airlines flight, departing Sun, Jul 6 from Minneapolis to Fort Walton Beach, returning Thu, Jul 24, priced at $173 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
The price is $182 per night from May 29 to May 30
$182
includes taxes & fees
$161 per night
May 29 - May 30
Stay at this 3-star business-friendly hotel in Fort Walton Beach. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Okaloosa Island Beach ...
8.8/10 Excellent! (426 reviews)
"I enjoyed this property because its overlooking the bay & is pet friendly. The room was great with the balcony facing the water."

Reviewed on Apr 27, 2025

TownePlace Suites by Marriott Fort Walton Beach-Eglin AFB
Holiday Inn Express And Suites Fort Walton Beach Eglin Area by IHG
Holiday Inn Express And Suites Fort Walton Beach Eglin Area by IHG
2.5 out of 5
300 Liberty Lane NW, Fort Walton Beach, FL
The price is $138 per night from May 4 to May 5
$138
includes taxes & fees
$122 per night
May 4 - May 5
Stay at this hotel in Fort Walton Beach. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Okaloosa Island Beach and Fort Walton Beach Golf ...
9.8/10 Exceptional! (127 reviews)
"Great hospitality and cleanliness"

Reviewed on Apr 28, 2025

Holiday Inn Express And Suites Fort Walton Beach Eglin Area by IHG
Home2 Suites by Hilton Fort Walton Beach Eglin AirForce Base
Home2 Suites by Hilton Fort Walton Beach Eglin AirForce Base
3 out of 5
1930 LEWIS TURNER BLVD, Fort Walton Beach, FL
The price is $172 per night from May 10 to May 11
$172
includes taxes & fees
$152 per night
May 10 - May 11
Stay at this 3-star hotel in Fort Walton Beach. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Okaloosa Island Beach and Fort Walton ...
9.6/10 Exceptional! (103 reviews)
"We stay here frequently. The staff is always professional and kind. Thank you for providing a great place for us to stay."

Reviewed on Apr 27, 2025

Home2 Suites by Hilton Fort Walton Beach Eglin AirForce Base
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
The price is $204 per night from May 7 to May 8
$204
includes taxes & fees
$180 per night
May 7 - May 8
Stay at this 4-star 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,466 reviews)
"Nice place to relax"

Reviewed on Apr 28, 2025

The Island Resort at Fort Walton Beach
Sandestin Golf and Beach Resort
Sandestin Golf and Beach Resort
4 out of 5
9300 Emerald Coast Pkwy W, Miramar Beach, Miramar Beach, FL
The price is $211 per night from May 18 to May 19
$211
includes taxes & fees
$188 per night
May 18 - May 19
Stay at this 4-star beach condo in Miramar Beach. Enjoy free WiFi, free parking, and 4 outdoor pools. Our guests praise the helpful staff and the property condition ...
7.8/10 Good! (3,568 reviews)
"Beautiful place. Nice bedrooms"

Reviewed on Apr 29, 2025

Sandestin Golf and Beach Resort
Wyndham Garden Fort Walton Beach Destin
Wyndham Garden Fort Walton Beach Destin
3 out of 5
573 Santa Rosa Blvd, Fort Walton Beach, FL
The price is $158 per night from May 7 to May 8
$158
includes taxes & fees
$139 per night
May 7 - May 8
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 ...
7.6/10 Good! (1,555 reviews)
"The location was amazing, right in the beach. The room was well maintained and felt fresh and clean. Only downside was the loud ac unit right next to our bedroom."

Reviewed on Apr 28, 2025

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.

MSP to VPS Route Info

Origin Airport
Minneapolis - St. Paul
Destination Airport
Valparaiso
Number Of Airlines Serving
3
Distance
1057 mi
Shortest Flight Departure Time
9:15AM CDT
Shortest Flight Departure Date
May 8
MSP Address & GPS
Address:
6040 28th Avenue South
Minneapolis MN, 55450
United States
IATA Code:
MSP
Longitude:
-93.210922
Latitude:
44.883016
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

Am I able to catch a flight from Minneapolis, MN Airport (MSP-Minneapolis - St. Paul Intl.) to Fort Walton Beach, FL Airport (VPS-Northwest Florida Regional) now?
Our Covid-19 Travel Advisor will answer all your queries about travel restrictions and quarantine when catching a flight from Minneapolis, MN Airport (MSP-Minneapolis - St. Paul Intl.) to Fort Walton Beach, FL Airport (VPS-Northwest Florida Regional).
Are there non-stop flights from Minneapolis, MN Airport (MSP-Minneapolis - St. Paul Intl.) to Fort Walton Beach, FL Airport (VPS-Northwest Florida Regional)?
Whether you’re embarking on a thrilling world adventure or traveling for work purposes, a nonstop flight is the way to go. With Allegiant Air you can get from Minneapolis - St. Paul Intl. Airport (MSP) to Destin–Fort Walton Beach Airport in one simple journey.
What is the shortest flight from Wold--Chamberlain Field to Fort Walton Beach, FL Airport (VPS-Northwest Florida Regional)?
Treat yourself to an in-flight vino and get comfortable in your seat with an absorbing book or movie. With the flight from Uptown to South Walton taking 4 hours, you’ll have plenty of time to relax and enjoy the experience.
How many hours flight from Minneapolis, MN Airport (MSP-Minneapolis - St. Paul Intl.) to Destin--Fort Walton Beach Airport?
Typically, the trip from MSP to Northwest Florida Regional Airport (VPS) takes 4 hours and 5 minutes. If you would like to be as comfortable as possible, try upgrading your seat using air miles or cash.
If I am not able to travel due to COVID-19, can I cancel my flight to Fort Walton Beach, FL Airport (VPS-Northwest Florida Regional)?
We get that traveling right now has its challenges, so it’s good to know that many reservations booked through us are able to be cancelled or changed. If your travel plans to Fort Walton Beach, FL Airport (VPS-Northwest Florida Regional) have been affected by COVID-19, a lot of airlines are making things easier by offering credits to use at a later date. Just sign in to your account and you’ll quickly see what options are available. Our Customer Service Portal is the place to go for more information.
Are there flights to Fort Walton Beach, FL Airport (VPS-Northwest Florida Regional) with flexible change policies?
In most cases you’ll have the option to reschedule your flight to Fort Walton Beach, FL Airport (VPS-Northwest Florida Regional) without a change fee. All you have to do then is pay the difference between the old flight and the new one. Look for the “no change fees” filter and book with confidence.
What airlines have the most flights from Minneapolis, MN Airport (MSP-Minneapolis - St. Paul Intl.) to Fort Walton Beach, FL Airport (VPS-Northwest Florida Regional)?
If you’re on the lookout for a stress-free flight, lock in your ticket with Allegiant Air. This air carrier advertises 6 flights per month from Uptown to South Walton and is one of the leading airlines operating on this route.

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.