Cheap Flights to Red Wing from $44
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 $80 and $44 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.
$84 Roundtrip, found 22 hours ago
$84
Roundtrip
found 22 hours ago
| Origin | Destination | Travel Dates | Flights From* |
|---|---|---|---|
| DFW | Minneapolis - St. Paul | January 23 to January 24 | $80 |
| DEN | Minneapolis - St. Paul | January 12 to January 20 | $80 |
| ORD | Minneapolis - St. Paul | December 8 to December 12 | $117 |
| ATL | Minneapolis - St. Paul | December 8 to December 12 | $119 |
| LAX | Minneapolis - St. Paul | January 13 to January 19 | $123 |
| PHX | Minneapolis - St. Paul | February 6 to February 13 | $157 |
| ORD | Rochester | November 20 to November 26 | $402 |
| DFW | Rochester | November 18 to November 25 | $407 |
| LAX | Rochester | January 11 to January 16 | $420 |
| ATL | Rochester | November 12 to November 19 | $433 |
| PHX | Rochester | November 24 to November 27 | $494 |
| SEA | Rochester | November 18 to November 21 | $497 |
| DEN | Rochester | November 30 to December 3 | $509 |
| GDL | Minneapolis - St. Paul | November 20 to November 24 | $595 |
| FCO | Minneapolis - St. Paul | January 24 to January 28 | $869 |
| Origin | Destination | Travel Dates | Flights From* |
|---|---|---|---|
| DFW | Minneapolis - St. Paul | November 7 to November 11 | $204 |
| DEN | Minneapolis - St. Paul | November 7 to November 11 | $313 |
| ATL | Minneapolis - St. Paul | November 7 to November 14 | $374 |
| ORD | Minneapolis - St. Paul | November 8 to November 12 | $394 |
| PHX | Minneapolis - St. Paul | November 7 to November 8 | $413 |
| LAX | Minneapolis - St. Paul | November 8 to November 13 | $497 |
| BOS | Minneapolis - St. Paul | November 8 to November 10 | $507 |
| SEA | Minneapolis - St. Paul | November 8 to November 16 | $517 |
| BOS | Rochester | November 8 to November 11 | $983 |
Red Wing Flight Information
Traveling to | Red Wing |
|---|---|
Lowest Price | $80 |
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
$73 nightly
The price is $81 total per night from Nov 15 to Nov 16
$81 total
Nov 15 - Nov 16
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 ...
Red Wing Inn and Suite
235 Withers Harbor Dr Red Wing MN
$77 nightly
The price is $84 total per night from Nov 8 to Nov 9
$84 total
Nov 8 - Nov 9
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
$60 nightly
The price is $67 total per night from Nov 15 to Nov 16
$67 total
Nov 15 - Nov 16
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 (1,000 reviews)
"Honest warning! Don’t stay here. Rooms are trash, bugs and stains on sheets and staff are horrible. Was told I would get a refund and it never came. Worst hotel I’ve ever seen."
Reviewed on Oct 31, 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
The price is $84 total per night from Nov 8 to Nov 9
$84 total
per night
Nov 8 - Nov 9
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
The price is $155 total per night from Nov 15 to Nov 16
$155 total
per night
Nov 15 - Nov 16
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
The price is $81 total per night from Nov 15 to Nov 16
$81 total
per night
Nov 15 - Nov 16
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 ...
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
The price is $106 total per night from Dec 3 to Dec 4
$106 total
per night
Dec 3 - Dec 4
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. ...
Super 8 by Wyndham Red Wing
232 Withers Harbor Dr Red Wing MN
The price is $81 total per night from Nov 15 to Nov 16
$81 total
per night
Nov 15 - Nov 16
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 ...
Travelodge by Wyndham Red Wing
955 E 7th St Red Wing MN
The price is $67 total per night from Nov 15 to Nov 16
$67 total
per night
Nov 15 - Nov 16
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 (1,000 reviews)
"Honest warning! Don’t stay here. Rooms are trash, bugs and stains on sheets and staff are horrible. Was told I would get a refund and it never came. Worst hotel I’ve ever seen."
Reviewed on Oct 31, 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
The price is $155 total per night from Nov 15 to Nov 16
$155 total
per night
Nov 15 - Nov 16
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.
Red Wing flight + hotel packages - first class flights
Price found within the past 48 hours. Click for updated prices.
Need a Car For After Your Flight?
Midsize
Minneapolis, Minnesota, USA
$31
$100 total
found 1 day ago
Special
Minneapolis, Minnesota, USA
$31
$100 total
found 1 day ago
Economy
Minneapolis, Minnesota, USA
$32
$102 total
found 1 day ago
Compact
Minneapolis, Minnesota, USA
$32
$102 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