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 $74 One Way, $166 Round Trip

Prices starting at $166 for return flights and $74 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, Aug 24 - Thu, Aug 28
MSP
Minneapolis
VPS
Fort Walton Beach
$166 Roundtrip, found 2 hours ago
$166
Roundtrip
found 2 hours ago
Select Sun Country Airlines flight, departing Sun, Aug 24 from Minneapolis to Fort Walton Beach, returning Thu, Aug 28, priced at $166 found 2 hours ago
Sun, Jul 6 - Thu, Jul 10
MSP
Minneapolis
VPS
Fort Walton Beach
$167 Roundtrip, found 1 day ago
$167
Roundtrip
found 1 day ago
Select Sun Country Airlines flight, departing Sun, Jul 6 from Minneapolis to Fort Walton Beach, returning Thu, Jul 10, priced at $167 found 1 day ago
Sun, May 18 - Thu, May 22
MSP
Minneapolis
VPS
Fort Walton Beach
$168 Roundtrip, found 1 day ago
$168
Roundtrip
found 1 day ago
Select Sun Country Airlines flight, departing Sun, May 18 from Minneapolis to Fort Walton Beach, returning Thu, May 22, priced at $168 found 1 day ago
Sun, Aug 10 - Thu, Aug 14
MSP
Minneapolis
VPS
Fort Walton Beach
$173 Roundtrip, found 11 hours ago
$173
Roundtrip
found 11 hours ago
Select Sun Country Airlines flight, departing Sun, Aug 10 from Minneapolis to Fort Walton Beach, returning Thu, Aug 14, priced at $173 found 11 hours ago
Sun, Jul 6 - Thu, Jul 24
MSP
Minneapolis
VPS
Fort Walton Beach
$174 Roundtrip, found 5 days ago
$174
Roundtrip
found 5 days ago
Select Sun Country Airlines flight, departing Sun, Jul 6 from Minneapolis to Fort Walton Beach, returning Thu, Jul 24, priced at $174 found 5 days ago

Hotel Ideas near Northwest Florida Regional

Airport Hotels near Northwest Florida Regional

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 $143 per night from Apr 28 to Apr 29
$143
includes taxes & fees
$127 per night
Apr 28 - Apr 29
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! (121 reviews)
Great place to stay!
"I have not had one complaint of this hotel, other then our friends eating all the cinnamon rolls before I got to breakfast. Look forward to make other stays."

Reviewed on Apr 21, 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 1 to May 2
$172
includes taxes & fees
$152 per night
May 1 - May 2
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! (102 reviews)
Great stay
"This stay was absolutely wonderful. Extremely clean hotel. The bar was fabulous. My only minor issue was the fact that while checking you in they take phone calls and did not place them on hold. After working and driving a long distance, I would have appreciated being put 1st."

Reviewed on Apr 21, 2025

Home2 Suites by Hilton Fort Walton Beach Eglin AirForce Base
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 $213 per night from Apr 30 to May 1
$213
includes taxes & fees
$188 per night
Apr 30 - May 1
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,436 reviews)
"Beautiful views! Large property and walking distance to all sorts of activities!"

Reviewed on Apr 22, 2025

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
The price is $213 per night from Apr 30 to May 1
$213
includes taxes & fees
$188 per night
Apr 30 - May 1
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,436 reviews)
"Beautiful views! Large property and walking distance to all sorts of activities!"

Reviewed on Apr 22, 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 $203 per night from Apr 28 to Apr 29
$203
includes taxes & fees
$181 per night
Apr 28 - Apr 29
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,544 reviews)
"Great place for a quiet getaway in Destin!"

Reviewed on Apr 20, 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 Apr 27 to Apr 28
$158
includes taxes & fees
$139 per night
Apr 27 - Apr 28
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,535 reviews)
"Very clean"

Reviewed on Apr 21, 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
10:13AM CDT
Shortest Flight Departure Date
May 1
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.