Cheap flights from RST to VPS (Rochester 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 RST to VPS starting at $267 One Way, Round Trip

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

Hotel Ideas near Northwest Florida Regional

Airport Hotels near Northwest Florida Regional

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
$122 nightly
The price is $138 total per night from Aug 10 to Aug 11
$138 total
Aug 10 - Aug 11
Total includes 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 ...
9.4/10 Exceptional! (809 reviews)
"The pack and play was very dirty and smelled really bad."

Reviewed on Jul 17, 2025

Holiday Inn Express & Suites Niceville - Eglin Area by IHG
Budget Inn Valparaiso Niceville EglinAFB

Budget Inn Valparaiso Niceville EglinAFB

2.5 out of 5
79 S John Sims Pkwy, Valparaiso, FL
$71 nightly
The price is $80 total per night from Aug 3 to Aug 4
$80 total
Aug 3 - Aug 4
Total includes taxes and fees
Stay at this motel in Valparaiso. Enjoy free WiFi, free parking, and a 24-hour front desk. Popular attractions Turkey Creek Nature Trail and Eglin Golf Course ...
5.8/10 (141 reviews)
"Good 👍"

Reviewed on Jul 6, 2025

Budget Inn Valparaiso Niceville EglinAFB
Fairfield Inn & Suites Fort Walton Beach-Eglin AFB

Fairfield Inn & Suites Fort Walton Beach-Eglin AFB

2.5 out of 5
1280 Eglin Pkwy N, Shalimar, FL
$144 nightly
The price is $162 total per night from Aug 3 to Aug 4
$162 total
Aug 3 - Aug 4
Total includes taxes and fees
Book a stay at this business-friendly hotel in Shalimar. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff ...
9.2/10 Wonderful! (482 reviews)
Perfect
"Everything was great from the check in to the check out. Hotel was very clean and breakfast was great.Also kids enjoyed the clean pool."

Reviewed on Jul 13, 2025

Fairfield Inn & Suites Fort Walton Beach-Eglin AFB
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

Budget Inn Valparaiso Niceville EglinAFB

Budget Inn Valparaiso Niceville EglinAFB

2.5 out of 5
79 S John Sims Pkwy, Valparaiso, FL
$71 nightly
The price is $80 total per night from Aug 3 to Aug 4
$80 total
Aug 3 - Aug 4
Total includes taxes and fees
Stay at this motel in Valparaiso. Enjoy free WiFi, free parking, and a 24-hour front desk. Popular attractions Turkey Creek Nature Trail and Eglin Golf Course ...
5.8/10 (141 reviews)
"Good 👍"

Reviewed on Jul 6, 2025

Budget Inn Valparaiso Niceville EglinAFB
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
$202 nightly
The price is $228 total per night from Aug 10 to Aug 11
$228 total
Aug 10 - Aug 11
Total includes taxes and fees
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,688 reviews)
"Grotto pool is always the best"

Reviewed on Jul 16, 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
$163 nightly
The price is $184 total per night from Aug 17 to Aug 18
$184 total
Aug 17 - Aug 18
Total includes taxes and fees
Stay at this 3-star 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.8/10 Good! (1,761 reviews)
A few issues, We'll still be back
"They have updated the rooms since we had been 2 years ago. Elevators are still very slow. Pool and hot tub were dirty (clumps of hair in pool , large chunks of white slime in hot tub) Showers draining really slow."

Reviewed on Jul 18, 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.

RST to VPS Route Info

Origin Airport
Destination Airport
Number Of Airlines Serving
Distance
Shortest Flight Departure Time
Shortest Flight Departure Date
RST Address & GPS
Address:
7600 Helgerson Drive Southwest
Rochester MN, 55902
United States
IATA Code:
RST
Longitude:
-92.489768
Latitude:
43.910793
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 Rochester Intl. Airport to Northwest Florida Regional Airport (VPS)?
Unfortunately, nonstop flights aren't an option when getting from RST to Destin–Fort Walton Beach Airport. However, there are a range of airlines that service this route with only a single stopover, including Delta Air Lines, United Airlines and American Airlines.
What is the shortest flight from Rochester Intl. Airport (RST) to VPS?
Take the opportunity to relax on your trip from Rochester to Fort Walton Beach. The fastest flight time from Rochester Intl. Airport (RST) to Northwest Florida Regional Airport (VPS) is 3 hours and 54 minutes, which gives you plenty of time to enjoy a beverage or get engrossed in a book.
How many hours flight from Rochester Intl. Airport to VPS?
On average, it takes 3 hours and 59 minutes to journey from RST to VPS. You'll be in your seat for a while, so consider bringing some entertainment, like a novel or some crossword puzzles.
What airlines have the most flights from Rochester Intl. Airport (RST) to VPS?
Watch the planes take off and land, grab a glazed doughnut, go for a wander around .... Airport stopovers don't have to be something to dread! If you're planning to travel from RST to VPS, you can't fly direct. Get ready to make at least one stop somewhere.

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.