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, $138 Round Trip

Prices starting at $138 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.

Tue, Jul 1 - Tue, Jul 8
MSP
Minneapolis
VPS
Fort Walton Beach
$138 Roundtrip, found 5 days ago
$138
Roundtrip
found 5 days ago
Select Delta flight, departing Tue, Jul 1 from Minneapolis to Fort Walton Beach, returning Tue, Jul 8, priced at $138 found 5 days ago
Sun, May 11 - Thu, May 15
MSP
Minneapolis
VPS
Fort Walton Beach
$156 Roundtrip, found 13 hours ago
$156
Roundtrip
found 13 hours ago
Select Southwest Airlines flight, departing Sun, May 11 from Minneapolis to Fort Walton Beach, returning Thu, May 15, priced at $156 found 13 hours ago
Wed, Jun 18 - Wed, Jun 25
MSP
Minneapolis
VPS
Fort Walton Beach
$159 Roundtrip, found 1 day ago
$159
Roundtrip
found 1 day ago
Select Delta flight, departing Wed, Jun 18 from Minneapolis to Fort Walton Beach, returning Wed, Jun 25, priced at $159 found 1 day ago
Sun, May 11 - Thu, May 15
MSP
Minneapolis
VPS
Fort Walton Beach
$161 Roundtrip, found 13 hours ago
$161
Roundtrip
found 13 hours ago
Select Southwest Airlines flight, departing Sun, May 11 from Minneapolis to Fort Walton Beach, returning Thu, May 15, priced at $161 found 13 hours ago
Sun, Jun 1 - Wed, Jun 4
MSP
Minneapolis
VPS
Fort Walton Beach
$166 Roundtrip, found 3 days ago
$166
Roundtrip
found 3 days ago
Select Sun Country Airlines flight, departing Sun, Jun 1 from Minneapolis to Fort Walton Beach, returning Wed, Jun 4, priced at $166 found 3 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 $140 per night from Apr 19 to Apr 20
$140
per night
Apr 19 - Apr 20
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! (111 reviews)
Would recommend
"Our stay was very pleasant! Staff was great and professional."

Reviewed on Apr 7, 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 Apr 19 to Apr 20
$172
per night
Apr 19 - Apr 20
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! (100 reviews)
"Perfect spot to stay when you land from the airport!"

Reviewed on Mar 31, 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 21 to Apr 22
$213
per night
Apr 21 - Apr 22
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,416 reviews)
"Super great staff and great time. Room was incredible comfortable"

Reviewed on Apr 6, 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 21 to Apr 22
$213
per night
Apr 21 - Apr 22
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,416 reviews)
"Super great staff and great time. Room was incredible comfortable"

Reviewed on Apr 6, 2025

The Island Resort at Fort Walton 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
The price is $160 per night from May 11 to May 12
$160
per night
May 11 - May 12
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,504 reviews)
"Good experience, but not a lot of food choices"

Reviewed on Apr 9, 2025

Wyndham Garden Fort Walton Beach Destin
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 $196 per night from Apr 14 to Apr 15
$196
per night
Apr 14 - Apr 15
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,526 reviews)
"My stay was awesome! I enjoyed everything about my stay and the staff was very friendly 😊"

Reviewed on Apr 7, 2025

Sandestin Golf and Beach Resort
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
Apr 17
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.