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 $149

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

Sun Country Airlines
Thu, Apr 16 - Mon, Apr 27
ATL
Hartsfield-Jackson Atlanta Intl.
MSP
Minneapolis - St. Paul Intl.
$149 Roundtrip, found 5 hours ago
$149
Roundtrip
found 5 hours ago
Select Sun Country Airlines flight, departing Thu, Apr 16 from Hartsfield-Jackson Atlanta Intl. to Minneapolis - St. Paul Intl., returning Mon, Apr 27, priced at $149 found 5 hours ago
Frontier Airlines
Thu, Apr 16 - Mon, Apr 27
ATL
Hartsfield-Jackson Atlanta Intl.
MSP
Minneapolis - St. Paul Intl.
$151 Roundtrip, found 5 hours ago
$151
Roundtrip
found 5 hours ago
Select Frontier Airlines flight, departing Thu, Apr 16 from Hartsfield-Jackson Atlanta Intl. to Minneapolis - St. Paul Intl., returning Mon, Apr 27, priced at $151 found 5 hours ago
Frontier Airlines
Fri, Apr 24 - Mon, Apr 27
ATL
Hartsfield-Jackson Atlanta Intl.
MSP
Minneapolis - St. Paul Intl.
$152 Roundtrip, found 3 hours ago
$152
Roundtrip
found 3 hours ago
Select Frontier Airlines flight, departing Fri, Apr 24 from Hartsfield-Jackson Atlanta Intl. to Minneapolis - St. Paul Intl., returning Mon, Apr 27, priced at $152 found 3 hours ago
Frontier Airlines
Fri, Apr 24 - Tue, May 12
ATL
Hartsfield-Jackson Atlanta Intl.
MSP
Minneapolis - St. Paul Intl.
$152 Roundtrip, found 2 days ago
$152
Roundtrip
found 2 days ago
Select Frontier Airlines flight, departing Fri, Apr 24 from Hartsfield-Jackson Atlanta Intl. to Minneapolis - St. Paul Intl., returning Tue, May 12, priced at $152 found 2 days ago
Frontier Airlines
Wed, May 13 - Tue, May 19
LAX
Los Angeles Intl.
MSP
Minneapolis - St. Paul Intl.
$190 Roundtrip, found 16 hours ago
$190
Roundtrip
found 16 hours ago
Select Frontier Airlines flight, departing Wed, May 13 from Los Angeles Intl. to Minneapolis - St. Paul Intl., returning Tue, May 19, priced at $190 found 16 hours ago
Frontier Airlines
Sun, Apr 19 - Mon, May 4
SEA
Seattle - Tacoma Intl.
MSP
Minneapolis - St. Paul Intl.
$192 Roundtrip, found 16 hours ago
$192
Roundtrip
found 16 hours ago
Select Frontier Airlines flight, departing Sun, Apr 19 from Seattle - Tacoma Intl. to Minneapolis - St. Paul Intl., returning Mon, May 4, priced at $192 found 16 hours ago
Sun Country Airlines
Sat, Apr 11 - Sun, Apr 19
BOS
Logan Intl.
MSP
Minneapolis - St. Paul Intl.
$202 Roundtrip, found 22 hours ago
$202
Roundtrip
found 22 hours ago
Select Sun Country Airlines flight, departing Sat, Apr 11 from Logan Intl. to Minneapolis - St. Paul Intl., returning Sun, Apr 19, priced at $202 found 22 hours ago
Delta
Wed, Apr 8 - Mon, Apr 13
SEA
Seattle - Tacoma Intl.
MSP
Minneapolis - St. Paul Intl.
$217 Roundtrip, found 6 days ago
$217
Roundtrip
found 6 days ago
Select Delta flight, departing Wed, Apr 8 from Seattle - Tacoma Intl. to Minneapolis - St. Paul Intl., returning Mon, Apr 13, priced at $217 found 6 days ago
United
Fri, May 15 - Tue, May 19
SEA
Seattle - Tacoma Intl.
MSP
Minneapolis - St. Paul Intl.
$239 Roundtrip, found 6 days ago
$239
Roundtrip
found 6 days ago
Select United flight, departing Fri, May 15 from Seattle - Tacoma Intl. to Minneapolis - St. Paul Intl., returning Tue, May 19, priced at $239 found 6 days ago
American Airlines
Wed, May 13 - Tue, May 19
LAX
Los Angeles Intl.
MSP
Minneapolis - St. Paul Intl.
$241 Roundtrip, found 16 hours ago
$241
Roundtrip
found 16 hours ago
Select American Airlines flight, departing Wed, May 13 from Los Angeles Intl. to Minneapolis - St. Paul Intl., returning Tue, May 19, priced at $241 found 16 hours ago
Alaska Airlines
Tue, Apr 21 - Mon, Apr 27
LAX
Los Angeles Intl.
MSP
Minneapolis - St. Paul Intl.
$270 Roundtrip, found 11 hours ago
$270
Roundtrip
found 11 hours ago
Select Alaska Airlines flight, departing Tue, Apr 21 from Los Angeles Intl. to Minneapolis - St. Paul Intl., returning Mon, Apr 27, priced at $270 found 11 hours ago
American Airlines
Thu, Apr 30 - Sat, May 9
ATL
Hartsfield-Jackson Atlanta Intl.
RST
Rochester Intl.
$278 Roundtrip, found 22 hours ago
$278
Roundtrip
found 22 hours ago
Select American Airlines flight, departing Thu, Apr 30 from Hartsfield-Jackson Atlanta Intl. to Rochester Intl., returning Sat, May 9, priced at $278 found 22 hours ago
United
Wed, May 27 - Tue, Jun 2
BOS
Logan Intl.
RST
Rochester Intl.
$291 Roundtrip, found 1 day ago
$291
Roundtrip
found 1 day ago
Select United flight, departing Wed, May 27 from Logan Intl. to Rochester Intl., returning Tue, Jun 2, priced at $291 found 1 day ago
American Airlines
Wed, Apr 22 - Sun, Apr 26
SEA
Seattle - Tacoma Intl.
RST
Rochester Intl.
$293 Roundtrip, found 1 day ago
$293
Roundtrip
found 1 day ago
Select American Airlines flight, departing Wed, Apr 22 from Seattle - Tacoma Intl. to Rochester Intl., returning Sun, Apr 26, priced at $293 found 1 day ago
Delta
Wed, Apr 1 - Mon, Apr 13
LAX
Los Angeles Intl.
RST
Rochester Intl.
$383 Roundtrip, found 1 day ago
$383
Roundtrip
found 1 day ago
Select Delta flight, departing Wed, Apr 1 from Los Angeles Intl. to Rochester Intl., returning Mon, Apr 13, priced at $383 found 1 day ago
Alaska Airlines
Tue, Apr 21 - Wed, May 6
PAE
Seattle Paine Field Intl. Airport
MSP
Minneapolis - St. Paul Intl.
$417 Roundtrip, found 1 hour ago
$417
Roundtrip
found 1 hour ago
Select Alaska Airlines flight, departing Tue, Apr 21 from Seattle Paine Field Intl. Airport to Minneapolis - St. Paul Intl., returning Wed, May 6, priced at $417 found 1 hour 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 April, 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 16 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 $149, 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 $149 right now, why wait?

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

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,002 reviews)
Absolutely beautiful! Our suite was huge and beautiful! Staff was friendly and superbly efficient. Location could not have been better for our stay. We will definitely be back!

Reviewed on Mar 6, 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,010 reviews)
Staff very friendly. Clean rooms. Very quiet! Nice breakfast area.

Reviewed on Mar 9, 2026

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

AmericInn by Wyndham Red Wing

2.5 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! (584 reviews)
Great location. Room needs to be deep cleaned. Shouldn’t complain about free breakfast but we were expecting some kind of protein, all they offered was hard boiled eggs for protein. Second day there was no fruit. All they had was waffles, cereal, bread/bagels and yogurt. Could hear staff talking ...

Reviewed on Feb 17, 2026

Get rates
AmericInn by Wyndham Red Wing
Quality Inn & Suites Red Wing

Quality Inn & Suites Red Wing

2.5 out of 5
752 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. Our guests praise the helpful staff in our reviews. ...
8/10 Very Good! (660 reviews)
Yes no hot tub

Reviewed on Mar 6, 2026

Get rates
Quality Inn & Suites Red Wing
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.2/10 Very Good! (109 reviews)
Great stay thanks

Reviewed on Mar 9, 2026

Get rates
Treasure Island Resort & Casino
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! (1,950 reviews)
Great place to stay for Mayo checkups, always clean & couldn’t be more convenient

Reviewed on Mar 10, 2026

Get rates
Kahler Grand Hotel
GrandStay Hotel and Conference

GrandStay Hotel and Conference

3 out of 5
7083 153rd St W Apple Valley MN
Book a stay at this business-friendly hotel in Apple Valley. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful ...
8/10 Very Good! (1,049 reviews)
We arrived to find dirty dishes in the sink. I’m a chill person, so just went to the desk and asked the desk attendant to come up and get them, no problem, moving in. But then…we get to bed time. A drool stain in one of the pillows in a perfect circle and granola crumbs IN THE MADE BED! So gross. ...

Reviewed on Mar 8, 2026

Get rates
GrandStay Hotel and Conference
Kahler Inn and Suites - Mayo Clinic Area

Kahler Inn and Suites - Mayo Clinic Area

3.5 out of 5
9 3rd Ave Nw Rochester MN
Book a stay at this business-friendly hotel in Rochester. Enjoy free breakfast, free WiFi, and a fitness center. Our guests praise the helpful staff and the ...
8/10 Very Good! (1,548 reviews)
The breakfast was good with many different choices but the rooms are worn. The plumbing leaked and the toilet barely flushed.

Reviewed on Mar 9, 2026

Get rates
Kahler Inn and Suites - Mayo Clinic Area
See all 971 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.