Cheap Flights to Red Wing from $35
Wander Wisely with exceptional service, 24/7 supportOpens in a new window
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 $66 and $35 for one-way flights to Red Wing for the period specified. Prices and availability are subject to change. Additional terms apply
DEN
Denver Intl.
MSP
Minneapolis - St. Paul Intl.
$66 Roundtrip, found 1 day ago
$66
Roundtrip
found 1 day ago
| Origin | Destination | Travel Dates | Flights From* |
|---|---|---|---|
| DFW | Minneapolis - St. Paul | December 8 to December 12 | $75 |
| ATL | Minneapolis - St. Paul | November 11 to November 13 | $88 |
| DEN | Minneapolis - St. Paul | November 23 to December 5 | $92 |
| PHX | Minneapolis - St. Paul | December 3 to December 6 | $94 |
| LAX | Minneapolis - St. Paul | November 11 to November 15 | $189 |
| SEA | Minneapolis - St. Paul | December 4 to December 12 | $196 |
| DEN | Rochester | November 12 to November 15 | $308 |
| BOS | Rochester | October 16 to October 18 | $323 |
| PHX | Rochester | October 22 to October 27 | $333 |
| LAX | Rochester | September 26 to September 29 | $348 |
| SEA | Rochester | November 15 to November 22 | $364 |
| ORD | Rochester | November 16 to November 21 | $423 |
| GDL | Minneapolis - St. Paul | November 18 to November 30 | $506 |
| FCO | Minneapolis - St. Paul | October 7 to October 11 | $689 |
| ATL | Rochester | September 16 to September 17 | $731 |
| Origin | Destination | Travel Dates | Flights From* |
|---|---|---|---|
| DEN | Minneapolis - St. Paul | September 12 to September 16 | $246 |
| ATL | Minneapolis - St. Paul | September 13 to September 18 | $272 |
| ORD | Minneapolis - St. Paul | September 11 to September 13 | $275 |
| DFW | Minneapolis - St. Paul | September 13 to September 15 | $293 |
| PHX | Minneapolis - St. Paul | September 13 to September 16 | $323 |
| SEA | Minneapolis - St. Paul | September 13 to September 18 | $345 |
| LAX | Minneapolis - St. Paul | September 12 to September 13 | $359 |
| BOS | Minneapolis - St. Paul | September 13 to September 21 | $427 |
| DEN | Rochester | September 12 to September 14 | $461 |
| GDL | Minneapolis - St. Paul | September 13 to September 16 | $810 |
| PHX | Rochester | September 13 to September 14 | $1,009 |
Red Wing Flight Information
Traveling to | Red Wing |
|---|---|
Lowest Price | $66 |
Number of Airlines Serving | |
Airlines Serving | Frontier 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
232 Withers Harbor Dr Red Wing MN
$80 nightly
The price is $88 total per night from Sep 6 to Sep 7
$88 total
Sep 6 - Sep 7
Total with taxes and fees
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 (446 reviews)
"Reserved a king size room/matress but when I arrived to check in, was told only double room was available and I would not be charged an up charge for the room. WHAT??? I didn’t get the room I reserved and they were acting like they were doing me a favor. I then asked why I couldn’t get the room I ..."
Reviewed on Aug 29, 2026
Red Wing Inn and Suite
235 Withers Harbor Dr Red Wing MN
$82 nightly
The price is $91 total per night from Sep 6 to Sep 7
$91 total
Sep 6 - Sep 7
Total with taxes and fees
Book a stay at this business-friendly motel in Red Wing. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Pottery Museum of Red Wing and ...
Travelodge by Wyndham Red Wing
955 E 7th St Red Wing MN
$68 nightly
The price is $75 total per night from Sep 13 to Sep 14
$75 total
Sep 13 - Sep 14
Total with taxes and fees
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.8/10 (997 reviews)
"Terrible room conditions and amenities"
Reviewed on Sep 5, 2026
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
Red Wing Inn and Suite
235 Withers Harbor Dr Red Wing MN
$82 nightly
The price is $91 total per night from Sep 6 to Sep 7
$91 total
Sep 6 - Sep 7
Total with taxes and fees
Book a stay at this business-friendly motel in Red Wing. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Pottery Museum of Red Wing and ...
St James Hotel, a Historic Hotel of America
406 Main St. Red Wing MN
$175 nightly
The price is $194 total per night from Sep 6 to Sep 7
$194 total
Sep 6 - Sep 7
Total with taxes and fees
Book a stay at this 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 ...
Super 8 by Wyndham Red Wing
232 Withers Harbor Dr Red Wing MN
$80 nightly
The price is $88 total per night from Sep 6 to Sep 7
$88 total
Sep 6 - Sep 7
Total with taxes and fees
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 (446 reviews)
"Reserved a king size room/matress but when I arrived to check in, was told only double room was available and I would not be charged an up charge for the room. WHAT??? I didn’t get the room I reserved and they were acting like they were doing me a favor. I then asked why I couldn’t get the room I ..."
Reviewed on Aug 29, 2026
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
4275 Hwy 61 West Red Wing MN
$121 nightly
The price is $133 total per night from Sep 20 to Sep 21
$133 total
Sep 20 - Sep 21
Total with taxes and fees
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! (1,000 reviews)
"Front desk staff was exceptionally helpful, courteous and friendly! Thanks!!"
Reviewed on Aug 31, 2026
Super 8 by Wyndham Red Wing
232 Withers Harbor Dr Red Wing MN
$80 nightly
The price is $88 total per night from Sep 6 to Sep 7
$88 total
Sep 6 - Sep 7
Total with taxes and fees
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 (446 reviews)
"Reserved a king size room/matress but when I arrived to check in, was told only double room was available and I would not be charged an up charge for the room. WHAT??? I didn’t get the room I reserved and they were acting like they were doing me a favor. I then asked why I couldn’t get the room I ..."
Reviewed on Aug 29, 2026
Travelodge by Wyndham Red Wing
955 E 7th St Red Wing MN
$68 nightly
The price is $75 total per night from Sep 13 to Sep 14
$75 total
Sep 13 - Sep 14
Total with taxes and fees
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.8/10 (997 reviews)
"Terrible room conditions and amenities"
Reviewed on Sep 5, 2026
Save an average of 15% on thousands of hotels when you're signed in
St James Hotel, a Historic Hotel of America
406 Main St. Red Wing MN
$175 nightly
The price is $194 total per night from Sep 6 to Sep 7
$194 total
Sep 6 - Sep 7
Total with taxes and fees
Book a stay at this 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 ...
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.
Need a Car For After Your Flight?
Economy Crossover
Minneapolis, Minnesota, USA
$16
$59 total
found 1 day ago
Compact SUV
MINNEAPOLIS, USA
$17
$63 total
found 1 day ago
Special
Minneapolis, Minnesota, USA
$17
$63 total
found 1 day ago
Midsize
Minneapolis, Minnesota, USA
$19
$67 total
found 1 day ago
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!
Explore More Ways to Travel with Travelocity
- Mystic Lake Casino Hotel
- Hotels near Minneapolis MN
- Hotels near Minnesota State College Southeast Technical
- Hotels near Minnesota State Fairgrounds
- Hotels in Northfield
- Hotels in Bloomington
- Apartments in Red Wing
- Bedandbreakfast in Red Wing
- Cabins in Red Wing
- Condos in Red Wing
- Aparthotels in Red Wing
- AmericInn by Wyndham Red Wing
- Casino in Red Wing
- Budget in Red Wing
- Country Inn & Suites by Radisson Red Wing MN
- Travelodge by Wyndham Red Wing
- Family Friendly in Red Wing
- Golf in Red Wing
- Hilton Hotels in Red Wing
- Historical in Red Wing
- Bar in Red Wing
- Free Breakfast in Red Wing
- Hot Tub in Red Wing
- Indoor Pool in Red Wing
- Dining in Red Wing
- Luxury in Red Wing
- Moondance Inn Bed & Breakfast
- Nichols Inn of Red Wing
- Pet Friendly in Red Wing
- Quality Inn & Suites Red Wing
- Romantic in Red Wing
- Spa in Red Wing
- St James Hotel a Historic Hotel of America
- Waterpark in Red Wing
- Winery in Red Wing
- Hotels in Red Wing
- Houseboats in Red Wing
- Motels in Red Wing
- Kahler Inn and Suites - Mayo Clinic Area
- Hotels in Rochester
- Hotels near Sheldon Theatre of Performing Arts
- Hotels in St Paul
- Hotels in Stillwater
- Hotels near Target Center
- Downtown Minneapolis Hotels
- Hotels in Hastings
- Hotels in Lake City
- Hotels in Lakeville
- Hotels near Mall of America
- Hotels near Mayo Clinic Hospital - Saint Marys Campus
- Hotels near Mayo Clinic
- Hotels near Minneapolis Convention Center
- Hot Tub in Minneapolis
- Hotels in Minneapolis
- Motel 6 Saint Paul MN - I-94
- Hotels in Woodbury
- Hotels in Welch
- Hotels near U S Bank Stadium
- Hotels near Treasure Island Casino
- Hotels near Target Field
- Flights to Stillwater
- Flights to Bloomington
- Flights to Burnsville
- Flights to Cannon Falls
- Flights to Cottage Grove
- Flights to Eagan
- Flights to St Paul
- Flights to St Louis Park
- Flights to Roseville
- Flights to Rochester
- Flights to Richfield
- Flights to Prior Lake
- Flights to Owatonna
- Flights to Northfield
- Flights to Minnetonka
- Flights to Minneapolis
- Flights to Minneapolis - St Paul
- Flights to Mendota Heights
- Flights to Maplewood
- Flights to Lakeville
- Flights to Kenyon
- Flights to Inver Grove Heights
- Flights to Hastings
- Flights to Faribault
- Flights to Edina
- Flights to Eden Prairie
- Flights to Wanamingo
- Flights to Welch
- Flights to White Bear Lake
- Flights from Minneapolis MN
- Flights from Rochester MN
- Flights to Wabasha