Cheap Flights to Red Wing from $29
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 $104 and $29 for one-way flights to Red Wing for the period specified. Prices and availability are subject to change. Additional terms apply
PHX
Sky Harbor Intl.
MSP
Minneapolis - St. Paul Intl.
$104 Roundtrip, found 5 days ago
$104
Roundtrip
found 5 days ago
| Origin | Destination | Travel Dates | Flights From* |
|---|---|---|---|
| ORD | Minneapolis - St. Paul | October 30 to November 1 | $118 |
| PHX | Minneapolis - St. Paul | December 3 to December 8 | $162 |
| LAX | Minneapolis - St. Paul | November 3 to November 4 | $170 |
| SEA | Minneapolis - St. Paul | November 6 to November 12 | $227 |
| BOS | Minneapolis - St. Paul | November 5 to November 8 | $227 |
| BOS | Rochester | October 23 to October 26 | $343 |
| ATL | Rochester | October 21 to October 26 | $348 |
| LAX | Rochester | October 29 to November 2 | $368 |
| DFW | Rochester | October 15 to October 17 | $388 |
| DEN | Rochester | November 18 to November 21 | $391 |
| PHX | Rochester | October 20 to October 28 | $402 |
| SEA | Rochester | October 23 to October 26 | $424 |
| ORD | Rochester | October 27 to October 31 | $467 |
| GDL | Minneapolis - St. Paul | November 18 to November 22 | $557 |
| FCO | Minneapolis - St. Paul | December 1 to December 8 | $888 |
| Origin | Destination | Travel Dates | Flights From* |
|---|---|---|---|
| AZA | Minneapolis - St. Paul | October 11 to October 17 | $210 |
| DFW | Minneapolis - St. Paul | October 11 to October 14 | $316 |
| DEN | Minneapolis - St. Paul | October 10 to October 13 | $348 |
| ORD | Minneapolis - St. Paul | October 9 to October 12 | $367 |
| SEA | Minneapolis - St. Paul | October 10 to October 17 | $369 |
| LAX | Minneapolis - St. Paul | October 11 to October 19 | $373 |
| BOS | Minneapolis - St. Paul | October 10 to October 12 | $387 |
| ATL | Minneapolis - St. Paul | October 9 to October 11 | $427 |
| PHX | Rochester | October 9 to October 12 | $594 |
| DEN | Rochester | October 9 to October 13 | $729 |
| GDL | Minneapolis - St. Paul | October 10 to October 24 | $900 |
Red Wing Flight Information
Traveling to | Red Wing |
|---|---|
Lowest Price | $104 |
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
$67 nightly
The price is $74 total per night from Nov 1 to Nov 2
$74 total
Nov 1 - Nov 2
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 (454 reviews)
"The TV didn’t work, the bathroom was a little sketchy, and the staff offered nothing but a “sorry”."
Reviewed on Oct 1, 2026
Red Wing Inn and Suite
235 Withers Harbor Dr Red Wing MN
$77 nightly
The price is $84 total per night from Nov 1 to Nov 2
$84 total
Nov 1 - Nov 2
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 ...
7/10 Good! (436 reviews)
"It is clean and convenient, comfortable beds, but very old-a little smelly, sticky carpet, etc. If it were cheaper, it would be fine, but it was not that cheap!"
Reviewed on Oct 5, 2026
Travelodge by Wyndham Red Wing
955 E 7th St Red Wing MN
$57 nightly
The price is $63 total per night from Nov 1 to Nov 2
$63 total
Nov 1 - Nov 2
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. ...
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
$77 nightly
The price is $84 total per night from Nov 1 to Nov 2
$84 total
Nov 1 - Nov 2
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 ...
7/10 Good! (436 reviews)
"It is clean and convenient, comfortable beds, but very old-a little smelly, sticky carpet, etc. If it were cheaper, it would be fine, but it was not that cheap!"
Reviewed on Oct 5, 2026
St James Hotel, a Historic Hotel of America
406 Main St. Red Wing MN
$158 nightly
The price is $174 total per night from Nov 1 to Nov 2
$174 total
Nov 1 - Nov 2
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 ...
9.2/10 Wonderful! (1,001 reviews)
"Loved that it’s a historic hotel so you learn something while you’re there! It’s also super close to restaurants and shops within walking distance."
Reviewed on Oct 3, 2026
Super 8 by Wyndham Red Wing
232 Withers Harbor Dr Red Wing MN
$67 nightly
The price is $74 total per night from Nov 1 to Nov 2
$74 total
Nov 1 - Nov 2
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 (454 reviews)
"The TV didn’t work, the bathroom was a little sketchy, and the staff offered nothing but a “sorry”."
Reviewed on Oct 1, 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
$98 nightly
The price is $108 total per night from Nov 1 to Nov 2
$108 total
Nov 1 - Nov 2
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,002 reviews)
"Clean room, free parking, and convenient location within 4 miles to Red Wing town center."
Reviewed on Oct 3, 2026
Super 8 by Wyndham Red Wing
232 Withers Harbor Dr Red Wing MN
$67 nightly
The price is $74 total per night from Nov 1 to Nov 2
$74 total
Nov 1 - Nov 2
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 (454 reviews)
"The TV didn’t work, the bathroom was a little sketchy, and the staff offered nothing but a “sorry”."
Reviewed on Oct 1, 2026
Travelodge by Wyndham Red Wing
955 E 7th St Red Wing MN
$57 nightly
The price is $63 total per night from Nov 1 to Nov 2
$63 total
Nov 1 - Nov 2
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. ...
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
$158 nightly
The price is $174 total per night from Nov 1 to Nov 2
$174 total
Nov 1 - Nov 2
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 ...
9.2/10 Wonderful! (1,001 reviews)
"Loved that it’s a historic hotel so you learn something while you’re there! It’s also super close to restaurants and shops within walking distance."
Reviewed on Oct 3, 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.
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
Saint Paul, Minnesota, USA
$30
$180 total
found 2 days ago
Fullsize
Saint Paul, Minnesota, USA
$30
$178 total
found 2 days ago
Special
Saint Paul, Minnesota, USA
$34
$201 total
found 2 days ago
Premium Pickup Regular Cab
Saint Paul, Minnesota, USA
$34
$204 total
found 2 days ago
Lowest prices found within the past 2 days. 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!
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