Cheap Flights to Red Wing from $84

Feel at ease with free flight cancellations within 24 hours of booking

Change your flight without a fee on select flights

How Much Does it Cost To Fly To Red Wing?

The cheapest prices found with in the last 7 days for return flights were $70 and $84 for one-way flights to Red Wing for the period specified. Prices and availability are subject to change. Additional terms apply

OriginDestinationTravel DatesFlights From*
ORDMinneapolis - St. PaulAugust 28 to September 2$70
DENMinneapolis - St. PaulAugust 23 to August 30$127
DFWMinneapolis - St. PaulJuly 1 to July 10$166
LAXMinneapolis - St. PaulSeptember 10 to September 15$177
BOSMinneapolis - St. PaulAugust 27 to August 31$177
SEAMinneapolis - St. PaulAugust 18 to August 21$177
PHXRochesterAugust 2 to August 11$226
DENRochesterAugust 27 to September 3$256
LAXRochesterJuly 25 to July 30$268
DFWRochesterJuly 4 to July 5$328
ORDRochesterJuly 22 to August 6$328
ATLRochesterAugust 16 to September 3$338
BOSRochesterJuly 31 to August 12$362
GDLMinneapolis - St. PaulJuly 12 to August 14$510
FCOMinneapolis - St. PaulAugust 30 to August 31$681
*Prices include taxes and fees
OriginDestinationTravel DatesFlights From*
ATLMinneapolis - St. PaulJune 22 to June 26$201
DENMinneapolis - St. PaulJune 21 to July 1$262
LAXMinneapolis - St. PaulJune 21 to June 29$272
DFWMinneapolis - St. PaulJune 22 to July 10$302
ORDMinneapolis - St. PaulJune 22 to June 26$330
SEAMinneapolis - St. PaulJune 21 to June 27$333
PHXMinneapolis - St. PaulJune 21 to June 26$345
BOSMinneapolis - St. PaulJune 21 to June 25$393
DENRochesterJune 21 to June 25$399
ORDRochesterJune 21 to June 25$403
BOSRochesterJune 21 to June 24$435
ATLRochesterJune 21 to June 24$459
LAXRochesterJune 22 to June 29$504
SEARochesterJune 21 to June 28$521
*Prices include taxes and fees

Red Wing Flight Information

Traveling to
Red Wing
Lowest Price
$70
Number of Airlines Serving
Airlines Serving
Sun Country Airlines
Number of Daily Flights
Airlines with Direct Flights

Find The Perfect Hotel For After Your Flight

Amazing Red Wing Accommodation Deals

Super 8 by Wyndham Red Wing

Super 8 by Wyndham Red Wing

2 out of 5
232 Withers Harbor Dr, Red Wing, MN
Book a stay at this business-friendly hotel in Red Wing. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Pottery Museum of Red Wing and ...
6/10 (332 reviews)
"I liked watching the trains go by"

Reviewed on Jun 15, 2025

Super 8 by Wyndham Red Wing
Rodeway Inn Red Wing

Rodeway Inn Red Wing

2 out of 5
235 Withers Harbor Dr, Red Wing, MN
Stay at this motel in Red Wing. Enjoy free WiFi, free parking, and a 24-hour front desk. Popular attractions Pottery Museum of Red Wing and Cannon Valley Trail ...
7/10 Good! (371 reviews)
"Solid hotel if you're looking for something to do the job for a night. Great for wedding stays etc."

Reviewed on Jun 15, 2025

Rodeway Inn Red Wing
Travelodge by Wyndham Red Wing

Travelodge by Wyndham Red Wing

2 out of 5
955 E 7th St, Red Wing, MN
Book a stay at this business-friendly hotel in Red Wing. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. ...
4.6/10 (886 reviews)
"The front desk gentleman was super nice. Besides that, the hotel was dirty and very much in disrepair."

Reviewed on Jun 8, 2025

Travelodge by Wyndham Red Wing
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.

Luxury Hotels in Red Wing

Rodeway Inn Red Wing

Rodeway Inn Red Wing

2 out of 5
235 Withers Harbor Dr, Red Wing, MN
Stay at this motel in Red Wing. Enjoy free WiFi, free parking, and a 24-hour front desk. Popular attractions Pottery Museum of Red Wing and Cannon Valley Trail ...
7/10 Good! (371 reviews)
"Solid hotel if you're looking for something to do the job for a night. Great for wedding stays etc."

Reviewed on Jun 15, 2025

Rodeway Inn Red Wing
St James Hotel, a Historic Hotel of America

St James Hotel, a Historic Hotel of America

3.5 out of 5
406 Main St., Red Wing, MN
Stay at this 3.5-star spa hotel in Red Wing. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the helpful staff and the comfy rooms in ...
9/10 Wonderful! (1,000 reviews)
"Historical spaces inside the Hotel were fun to investigate and provided an insight into the history of the property and its role in the city of Red Wing. Restaurants onsite were very good. Proximity to AMTRAK makes for an interesting commuting option. Train noises were loud at times. Quirky property ..."

Reviewed on Jun 6, 2025

St James Hotel, a Historic Hotel of America
Super 8 by Wyndham Red Wing

Super 8 by Wyndham Red Wing

2 out of 5
232 Withers Harbor Dr, Red Wing, MN
Book a stay at this business-friendly hotel in Red Wing. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Pottery Museum of Red Wing and ...
6/10 (332 reviews)
"I liked watching the trains go by"

Reviewed on Jun 15, 2025

Super 8 by Wyndham Red Wing
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 Red Wing

Country Inn & Suites by Radisson, Red Wing, MN

Country Inn & Suites by Radisson, Red Wing, MN

2.5 out of 5
4275 Hwy 61 West, Red Wing, MN
Book a stay at this business-friendly hotel in Red Wing. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. ...
8.4/10 Very Good! (996 reviews)
"I loved it"

Reviewed on Jun 6, 2025

Country Inn & Suites by Radisson, Red Wing, MN
Super 8 by Wyndham Red Wing

Super 8 by Wyndham Red Wing

2 out of 5
232 Withers Harbor Dr, Red Wing, MN
Book a stay at this business-friendly hotel in Red Wing. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Pottery Museum of Red Wing and ...
6/10 (332 reviews)
"I liked watching the trains go by"

Reviewed on Jun 15, 2025

Super 8 by Wyndham Red Wing
Travelodge by Wyndham Red Wing

Travelodge by Wyndham Red Wing

2 out of 5
955 E 7th St, Red Wing, MN
Book a stay at this business-friendly hotel in Red Wing. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. ...
4.6/10 (886 reviews)
"The front desk gentleman was super nice. Besides that, the hotel was dirty and very much in disrepair."

Reviewed on Jun 8, 2025

Travelodge by Wyndham Red Wing
Save an average of 15% on thousands of hotels when you're signed in
St James Hotel, a Historic Hotel of America

St James Hotel, a Historic Hotel of America

3.5 out of 5
406 Main St., Red Wing, MN
Stay at this 3.5-star spa hotel in Red Wing. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the helpful staff and the comfy rooms in ...
9/10 Wonderful! (1,000 reviews)
"Historical spaces inside the Hotel were fun to investigate and provided an insight into the history of the property and its role in the city of Red Wing. Restaurants onsite were very good. Proximity to AMTRAK makes for an interesting commuting option. Train noises were loud at times. Quirky property ..."

Reviewed on Jun 6, 2025

St James Hotel, a Historic Hotel of America
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.

Best Red Wing Flight and Hotel Packages

Red Wing flight + hotel packages - economy flights

Price found within the past 48 hours. Click for updated prices.
enVision Hotel St. Paul South
Country Inn & Suites by Radisson, Brooklyn Center, MN
Sheraton St. Paul Woodbury Hotel
Don't see what you're looking for?
See all available trips from Dallas to Red Wing
View all trips

Red Wing flight + hotel packages - first class flights

Price found within the past 48 hours. Click for updated prices.
The Royal Sonesta Minneapolis Downtown
Celeste of St Paul
Radisson Blu Mall of America
Don't see what you're looking for?
See all available trips from Detroit to Red Wing
View all trips

Need a Car For After Your Flight?

Lowest prices found within the past 5 hours. Prices and availability subject to change. Additional terms may apply.

Plane Tickets To Red Wing

Although you may try and resist the urge, you know that when the travel bug comes, there is only one way to get rid of it. Thankfully, Travelocity is here to help nip that travel bug in the bud with great deals on flights to Red Wing. Browse through our inventory to explore a wide range of cheap flights to Red Wing to solidify your next big trip out of town. Whether you are heading out on a business trip, exploring a place you have never been for pleasure or are bringing the family on the annual vacation, we have the perfect getaway waiting for you. In no time, you will be day dreaming of your plane landing in Red Wing as you anxiously await to exit the plane and explore what Red Wing has to offer. Considering all the amazing local food and culture in Red Wing, we won't hold this against you.

When you are ready to embark on your next big adventure, Travelocity will be right here waiting to open the doors to the garden so that you can go and smell the roses. When you decide to book and travel is entirely up to you, but don't wait too long because we have some of the best deals on the web and they won't last long. Take time to go through our huge selection of cheap flights to Red Wing to find the best deals that fit into your budget. If browsing on your phone while your boss isn't looking is more your thing (we promise we won't tell), consider checking out Travelocity's mobile app which allows you to take advantage of all our flights to Red Wing without having to compromise your work computer's search history. If you are looking to save even more, you can easily save up to $537 when you bundle one of our cheap flights to Red Wing with one of our hotels. So why are you waiting around? There is no better time than now to start booking that next trip. Start your search now to book one of our flights to Red Wing today!

*Price based on the lowest price found within past 24 hours and based upon one night stay for two adults over the next thirty days. Prices and availability subject to change. Additional terms may apply.