Cheap flights from RST to DSI (Rochester Intl. to Destin-Fort Walton Beach)

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

Hotel Ideas near Destin-Fort Walton Beach

Airport Hotels near Destin-Fort Walton Beach

Club Destin Condos

Club Destin Condos

2.5 out of 5
1085 US-98 Destin FL
$149 nightly
The price is $168 total per night from Jun 7 to Jun 8
$168 total
Jun 7 - Jun 8
Total with taxes and fees
Stay at this apartment in Destin. Enjoy free WiFi, free parking, and a 24-hour front desk. Our guests praise the pool and the helpful staff in our reviews. Popular ...
8.4/10 Very Good! (975 reviews)
"The studio room we stayed in was decent for the price, but I did not sit on the fabric chairs in the room because they were a little dirty and the small chair had mildew on it."

Reviewed on Jun 1, 2026

Club Destin Condos
Wingate by Wyndham - Destin FL

Wingate by Wyndham - Destin FL

3 out of 5
117 Palms St Destin FL
$160 nightly
The price is $181 total per night from Jun 7 to Jun 8
$181 total
Jun 7 - Jun 8
Total with taxes and fees
Book a stay at this business-friendly hotel in Destin. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff ...
8.6/10 Excellent! (1,027 reviews)
"Staff was extremely helpful and courteous."

Reviewed on Jun 1, 2026

Wingate by Wyndham - Destin FL
Destin Inn and Suites

Destin Inn and Suites

2 out of 5
713 Harbor Blvd.( highway 98 east) Destin FL
$100 nightly
The price is $113 total per night from Jun 3 to Jun 4
$113 total
Jun 3 - Jun 4
Total with taxes and fees
Book a stay at this business-friendly motel in Destin. Enjoy free WiFi, free parking, and a 24-hour front desk. Our guests praise the helpful staff and the clean ...
8/10 Very Good! (1,004 reviews)
"This seems to be the best place to stay for the price. Newly renovated, clean and pool was great. Plenty of parking. Walkable food nearby and Circle K."

Reviewed on Jun 2, 2026

Destin Inn and Suites
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 Destin

The Henderson Beach Resort & Spa

The Henderson Beach Resort & Spa

5 out of 5
200 Henderson Resort Way Destin FL
$448 nightly
The price is $506 total per night from Jun 7 to Jun 8
$506 total
Jun 7 - Jun 8
Total with taxes and fees
Book a stay at this luxury resort in Destin. Enjoy free WiFi, 2 outdoor pools, and a full-service spa. Our guests praise the pool and the helpful staff in our ...
9.2/10 Wonderful! (1,007 reviews)
"Enjoyed our time there. Be sure and use their bike to tour the area"

Reviewed on Jun 1, 2026

The Henderson Beach Resort & Spa
Village Inn Destin

Village Inn Destin

2 out of 5
215 Harbor Blvd Destin FL
$94 nightly
The price is $106 total per night from Jun 3 to Jun 4
$106 total
Jun 3 - Jun 4
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 ...
8.4/10 Very Good! (1,661 reviews)
"We found alive roach in the room"

Reviewed on Jun 2, 2026

Village Inn Destin
Spark by Hilton Destin

Spark by Hilton Destin

3 out of 5
4415 Commons Dr E Destin FL
$151 nightly
The price is $171 total per night from Jun 3 to Jun 4
$171 total
Jun 3 - Jun 4
Total with taxes and fees
Book a stay at this business-friendly hotel in Destin. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff ...
8.6/10 Excellent! (934 reviews)
"Staff was helpful and so nice! Pool was clean! Mattress was wonderful! Rare to get no complaints nowadays!!!"

Reviewed on Jun 2, 2026

Spark by Hilton 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.

Destin Hotels With Airport Transportation

The Henderson Beach Resort & Spa

The Henderson Beach Resort & Spa

5 out of 5
200 Henderson Resort Way Destin FL
$448 nightly
The price is $506 total per night from Jun 7 to Jun 8
$506 total
Jun 7 - Jun 8
Total with taxes and fees
Book a stay at this luxury resort in Destin. Enjoy free WiFi, 2 outdoor pools, and a full-service spa. Our guests praise the pool and the helpful staff in our ...
9.2/10 Wonderful! (1,007 reviews)
"Enjoyed our time there. Be sure and use their bike to tour the area"

Reviewed on Jun 1, 2026

The Henderson Beach Resort & Spa
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.

Low Priced Destin Hotels

Village Inn Destin

Village Inn Destin

2 out of 5
215 Harbor Blvd Destin FL
$94 nightly
The price is $106 total per night from Jun 3 to Jun 4
$106 total
Jun 3 - Jun 4
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 ...
8.4/10 Very Good! (1,661 reviews)
"We found alive roach in the room"

Reviewed on Jun 2, 2026

Village Inn Destin
SummerPlace Inn Destin

SummerPlace Inn Destin

3 out of 5
14047 Emerald Coast Pkwy Destin FL
$165 nightly
The price is $186 total per night from Jun 7 to Jun 8
$186 total
Jun 7 - Jun 8
Total with taxes and fees
Book a stay at this business-friendly hotel in Destin. Enjoy free WiFi, free parking, and a 24-hour fitness center. Our guests praise the breakfast and the helpful ...
8.4/10 Very Good! (1,308 reviews)
"Poolside - no towels or towel drop off Chairs - not comfy Outside shower - not operable Elevator- slow Breakfast- excellent"

Reviewed on Jun 2, 2026

SummerPlace Inn Destin
Motel 6 Destin, FL

Motel 6 Destin, FL

2 out of 5
405 Highway 98 East #A Destin FL
$90 nightly
The price is $102 total per night from Jun 3 to Jun 4
$102 total
Jun 3 - Jun 4
Total with taxes and fees
Stay at this motel in Destin. Enjoy free WiFi, free parking, and a 24-hour front desk. Our guests praise the helpful staff and the clean rooms in our reviews. ...
7/10 Good! (1,005 reviews)
"Definitely will not go back key card stopped working every day towels very limited had to switch rooms due to tv not working Roaches in first room.."

Reviewed on Jun 1, 2026

Motel 6 Destin, FL
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.

Family Friendly Hotels in Destin

SunDestin Beach Resort

SunDestin Beach Resort

3 out of 5
1040 Hwy 98 East Destin FL
Book a stay at this beach aparthotel in Destin. Enjoy free WiFi, free parking, and private pools. Popular attractions Destin Beaches and Miramar Beach are located ...
8.2/10 Very Good! (2,047 reviews)

Families like: Private pool, kitchen, on the beach, bicycle rentals nearby

Travelers say...
"It smell like paint. Bedroom closet had paint stuff. I did not like it Sorry"

Reviewed on May 28, 2026

Get rates
SunDestin Beach Resort
SummerPlace Inn Destin

SummerPlace Inn Destin

3 out of 5
14047 Emerald Coast Pkwy Destin FL
$165 nightly
The price is $186 total per night from Jun 7 to Jun 8
$186 total
Jun 7 - Jun 8
Total with taxes and fees
Book a stay at this business-friendly hotel in Destin. Enjoy free WiFi, free parking, and a 24-hour fitness center. Our guests praise the breakfast and the helpful ...
8.4/10 Very Good! (1,308 reviews)
"Poolside - no towels or towel drop off Chairs - not comfy Outside shower - not operable Elevator- slow Breakfast- excellent"

Reviewed on Jun 2, 2026

SummerPlace Inn Destin
Wingate by Wyndham - Destin FL

Wingate by Wyndham - Destin FL

3 out of 5
117 Palms St Destin FL
$160 nightly
The price is $181 total per night from Jun 7 to Jun 8
$181 total
Jun 7 - Jun 8
Total with taxes and fees
Book a stay at this business-friendly hotel in Destin. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff ...
8.6/10 Excellent! (1,027 reviews)
"Staff was extremely helpful and courteous."

Reviewed on Jun 1, 2026

Wingate by Wyndham - Destin FL
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 DSI 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
DSI Address & GPS
Address:
Destin FL,
United States
IATA Code:
DSI
Longitude:
-86.470882
Latitude:
30.399591
Time Zone:
America/Chicago

Frequently asked questions

What airlines have the most flights from Rochester Intl. Airport (RST) to DSI?
For now, there are no direct flights between Rochester and Destin. However, you will find flights with at least one stop. It's not all bad — use the break to stretch your legs or grab a decent coffee!

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.

More to Explore