Search Cheap Flights to
Red Wing

Search 400 airlines and 321,000 hotels worldwide.

Stop Planning & Start Exploring

FREE 24 hour cancellation on most flights

Red Wing Flights as Low as $187

Prices found within past 7 days. Prices and availability subject to change. Additional terms may apply.

Sun Country Airlines
Wed, Jul 22 - Thu, Jul 23
ATL
Hartsfield-Jackson Atlanta Intl.
MSP
Minneapolis - St. Paul Intl.
$187 Roundtrip, found 2 days ago
$187
Roundtrip
found 2 days ago
Select Sun Country Airlines flight, departing Wed, Jul 22 from Hartsfield-Jackson Atlanta Intl. to Minneapolis - St. Paul Intl., returning Thu, Jul 23, priced at $187 found 2 days ago
Frontier Airlines
Tue, Jun 16 - Wed, Jun 24
ATL
Hartsfield-Jackson Atlanta Intl.
MSP
Minneapolis - St. Paul Intl.
$198 Roundtrip, found 3 days ago
$198
Roundtrip
found 3 days ago
Select Frontier Airlines flight, departing Tue, Jun 16 from Hartsfield-Jackson Atlanta Intl. to Minneapolis - St. Paul Intl., returning Wed, Jun 24, priced at $198 found 3 days ago
Frontier Airlines
Thu, May 7 - Tue, May 12
ATL
Hartsfield-Jackson Atlanta Intl.
MSP
Minneapolis - St. Paul Intl.
$201 Roundtrip, found 2 days ago
$201
Roundtrip
found 2 days ago
Select Frontier Airlines flight, departing Thu, May 7 from Hartsfield-Jackson Atlanta Intl. to Minneapolis - St. Paul Intl., returning Tue, May 12, priced at $201 found 2 days ago
Frontier Airlines
Wed, Jun 17 - Wed, Jun 24
ATL
Hartsfield-Jackson Atlanta Intl.
MSP
Minneapolis - St. Paul Intl.
$203 Roundtrip, found 3 days ago
$203
Roundtrip
found 3 days ago
Select Frontier Airlines flight, departing Wed, Jun 17 from Hartsfield-Jackson Atlanta Intl. to Minneapolis - St. Paul Intl., returning Wed, Jun 24, priced at $203 found 3 days ago
Frontier Airlines
Sat, Jul 4 - Wed, Jul 22
ATL
Hartsfield-Jackson Atlanta Intl.
MSP
Minneapolis - St. Paul Intl.
$204 Roundtrip, found 4 days ago
$204
Roundtrip
found 4 days ago
Select Frontier Airlines flight, departing Sat, Jul 4 from Hartsfield-Jackson Atlanta Intl. to Minneapolis - St. Paul Intl., returning Wed, Jul 22, priced at $204 found 4 days ago
Frontier Airlines
Sun, Jun 21 - Wed, Jun 24
ATL
Hartsfield-Jackson Atlanta Intl.
MSP
Minneapolis - St. Paul Intl.
$205 Roundtrip, found 3 days ago
$205
Roundtrip
found 3 days ago
Select Frontier Airlines flight, departing Sun, Jun 21 from Hartsfield-Jackson Atlanta Intl. to Minneapolis - St. Paul Intl., returning Wed, Jun 24, priced at $205 found 3 days ago
Frontier Airlines
Wed, May 6 - Tue, May 12
ATL
Hartsfield-Jackson Atlanta Intl.
MSP
Minneapolis - St. Paul Intl.
$206 Roundtrip, found 5 days ago
$206
Roundtrip
found 5 days ago
Select Frontier Airlines flight, departing Wed, May 6 from Hartsfield-Jackson Atlanta Intl. to Minneapolis - St. Paul Intl., returning Tue, May 12, priced at $206 found 5 days ago
Sun Country Airlines
Fri, Sep 4 - Sun, Sep 6
EWR
Newark Liberty Intl. Airport
MSP
Minneapolis - St. Paul Intl.
$207 Roundtrip, found 4 hours ago
$207
Roundtrip
found 4 hours ago
Select Sun Country Airlines flight, departing Fri, Sep 4 from Newark Liberty Intl. Airport to Minneapolis - St. Paul Intl., returning Sun, Sep 6, priced at $207 found 4 hours ago
Frontier Airlines
Tue, Jul 7 - Wed, Jul 15
ATL
Hartsfield-Jackson Atlanta Intl.
MSP
Minneapolis - St. Paul Intl.
$208 Roundtrip, found 4 days ago
$208
Roundtrip
found 4 days ago
Select Frontier Airlines flight, departing Tue, Jul 7 from Hartsfield-Jackson Atlanta Intl. to Minneapolis - St. Paul Intl., returning Wed, Jul 15, priced at $208 found 4 days ago
Frontier Airlines
Sat, Jun 20 - Wed, Jun 24
ATL
Hartsfield-Jackson Atlanta Intl.
MSP
Minneapolis - St. Paul Intl.
$209 Roundtrip, found 3 days ago
$209
Roundtrip
found 3 days ago
Select Frontier Airlines flight, departing Sat, Jun 20 from Hartsfield-Jackson Atlanta Intl. to Minneapolis - St. Paul Intl., returning Wed, Jun 24, priced at $209 found 3 days ago
Bargain Flight
Fri, Jul 10 - Tue, Jul 14
ATL
Hartsfield-Jackson Atlanta Intl.
MSP
Minneapolis - St. Paul Intl.
$228 Roundtrip, found 4 days ago
$228
Roundtrip
found 4 days ago
Select Bargain Flight flight, departing Fri, Jul 10 from Hartsfield-Jackson Atlanta Intl. to Minneapolis - St. Paul Intl., returning Tue, Jul 14, priced at $228 found 4 days ago
Delta
Fri, Oct 9 - Mon, Oct 12
MSP
Minneapolis - St. Paul Intl.
RST
Rochester Intl.
$249 Roundtrip, found 20 hours ago
$249
Roundtrip
found 20 hours ago
Select Delta flight, departing Fri, Oct 9 from Minneapolis - St. Paul Intl. to Rochester Intl., returning Mon, Oct 12, priced at $249 found 20 hours ago
United
Sat, Sep 5 - Tue, Sep 15
EWR
Newark Liberty Intl. Airport
RST
Rochester Intl.
$270 Roundtrip, found 3 hours ago
$270
Roundtrip
found 3 hours ago
Select United flight, departing Sat, Sep 5 from Newark Liberty Intl. Airport to Rochester Intl., returning Tue, Sep 15, priced at $270 found 3 hours ago
American Airlines
Sat, Sep 5 - Tue, Sep 15
EWR
Newark Liberty Intl. Airport
RST
Rochester Intl.
$270 Roundtrip, found 3 hours ago
$270
Roundtrip
found 3 hours ago
Select American Airlines flight, departing Sat, Sep 5 from Newark Liberty Intl. Airport to Rochester Intl., returning Tue, Sep 15, priced at $270 found 3 hours ago
Delta
Thu, May 7 - Sat, May 16
ATL
Hartsfield-Jackson Atlanta Intl.
RST
Rochester Intl.
$428 Roundtrip, found 3 days ago
$428
Roundtrip
found 3 days ago
Select Delta flight, departing Thu, May 7 from Hartsfield-Jackson Atlanta Intl. to Rochester Intl., returning Sat, May 16, priced at $428 found 3 days ago
Alaska Airlines
Wed, Jun 3 - Wed, Jun 10
ATL
Hartsfield-Jackson Atlanta Intl.
MSP
Minneapolis - St. Paul Intl.
$724 Roundtrip, found 5 days ago
$724
Roundtrip
found 5 days ago
Select Alaska Airlines flight, departing Wed, Jun 3 from Hartsfield-Jackson Atlanta Intl. to Minneapolis - St. Paul Intl., returning Wed, Jun 10, priced at $724 found 5 days ago

Cheap Flights to Red Wing

Fall in love at first flight with your vacation to Red Wing by saving a ton of cash on your last-minute cheap flight. There’s no more scouring the internet for a good deal—book your flight to Red Wing on Hotwire, and you’ll be up, up, and on a getaway in no time.

Because once the wheels are down in Red Wing, the good times start rolling. So buckle up, you’re in for a fun ride.

Frequently Asked Questions About flights to Red Wing

Don’t waste your time on endless searches for cheap airline tickets oneway or roundtrip. We’ll have you on your way to Red Wing with a tiny bag of pretzels in your hand before you can say “tray tables in the upright position”—and for a ticket price that works for your vacay budget.

So all you have to worry about is where you’re headed after the MSP airport.

What is the cheapest month to fly to Red Wing?

Airline ticket prices fluctuate all the time, depending on the day of the week or the month of the year. The cheapest round trip flights to Red Wing are in July, but when you book your flight on Hotwire, savings are always in season.

How many airlines fly to Red Wing?

Variety is the spice of life, even when it comes to booking your next trip. Want options for airlines? You’ll find 15 to choose from for your flight to Red Wing.

What airport is best to fly into Red Wing?

When you’re planning your trip to Red Wing, convenience is the name of the game. Luckily, Red Wing St. Paul Downtown Airport is nearby so you can deplane and get going on checking off everything on your Red Wing must-do list.

How much are flights to Red Wing?

Got very cheap flights on your vacation itinerary? When you book your airline tickets to Red Wing on Hotwire, you may just get what’s on your getaway wish list. With tickets as low as $187, you’ll have leftover cash for at least a magazine and a bottle of water at the airport book store.

How to get cheap flights to Red Wing?

The trick to saving a stack of cash on your flight to Red Wing? Snatch up that Hotwire flight deal when you see a killer rate because it could be gone in a flash. And with flights as low as $187 right now, why wait?

Red Wing Flight Information
Destination airport
Minneapolis - St. Paul Intl.
Destination airport IATA code
MSP
Roundtrip price
$85

Last Minute Hotel Deals in 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
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,005 reviews)
This was such a beautiful step back in history with luxury and romance. The beds were pillow top but not memory foam, which we appreciated. The little amenities of bath robes, kuerig machine, extremely soft sheets and even a make-up washcloth (not just wipes like other hotels) were wonderful! The ...

Reviewed on Apr 28, 2026

Get rates
St James Hotel, a Historic Hotel of America
Nichols Inn of Red Wing

Nichols Inn of Red Wing

2.5 out of 5
1819 Old West Main Street 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 and the clean ...
9/10 Wonderful! (1,000 reviews)
Did not eat breakfast. Looked good but had to get back home.

Reviewed on Apr 26, 2026

Get rates
Nichols Inn of Red Wing
AmericInn by Wyndham Red Wing

AmericInn by Wyndham Red Wing

3 out of 5
1819 Old West Main 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. ...
9/10 Wonderful! (589 reviews)
Clean and nice staff, easy check in

Reviewed on Apr 26, 2026

Get rates
AmericInn by Wyndham 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! (1,000 reviews)
Had loads of fun with the little one in pool and hot tub. Room was nice and amenities were appreciated.

Reviewed on Apr 18, 2026

Get rates
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.2/10 (407 reviews)
This was one of the worst travel experiences I’ve had. The front desk staff was friendly and welcoming, however we left after an hour and found different accommodations. The room smelled like a mix of dog and must, there were building materials in the hallway, and the hot tub was out of service. ...

Reviewed on Apr 27, 2026

Get rates
Super 8 by Wyndham Red Wing
Holiday Inn Express & Suites Red Wing by IHG

Holiday Inn Express & Suites Red Wing by IHG

2.5 out of 5
1919 Old West Main Street 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 and the clean ...
8.6/10 Excellent! (350 reviews)
Breakfast was very good. Eggs and sausage and biscuits and gravy, well worth it. Disappointed there was no hot tub, but the property was clean and the staff friendly!

Reviewed on Apr 28, 2026

Get rates
Holiday Inn Express & Suites Red Wing by IHG
Kahler Grand Hotel

Kahler Grand Hotel

3 out of 5
20 2nd Ave Sw Rochester MN
Book a stay at this business-friendly hotel in Rochester. Enjoy free WiFi, 2 restaurants, and breakfast (surcharge). Our guests praise the helpful staff and ...
8.4/10 Very Good! (2,024 reviews)
The beds were very soft & hard on the back. The bathroom floor was dirty! No service unless you request it.

Reviewed on Apr 30, 2026

Get rates
Kahler Grand Hotel
Treasure Island Resort & Casino

Treasure Island Resort & Casino

3 out of 5
5734 Sturgeon Lake Road Welch MN
Book a stay at this spa hotel in Welch. Enjoy free WiFi, free parking, and a full-service spa. Popular attractions Treasure Island Casino and Island Xtreme Bowl ...
8.6/10 Excellent! (235 reviews)
Nice place to stay

Reviewed on Apr 29, 2026

Get rates
Treasure Island Resort & Casino
See all 984 properties in 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.