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
Sat, Aug 9 - Wed, Aug 13
PHX
Sky Harbor Intl.
MSP
Minneapolis - St. Paul Intl.
$149 Roundtrip, found 3 days ago
$149
Roundtrip
found 3 days ago
Select Sun Country Airlines flight, departing Sat, Aug 9 from Sky Harbor Intl. to Minneapolis - St. Paul Intl., returning Wed, Aug 13, priced at $149 found 3 days ago
American Airlines
Sat, Sep 27 - Sat, Sep 27
PHX
Sky Harbor Intl.
MSP
Minneapolis - St. Paul Intl.
$152 Roundtrip, found 3 days ago
$152
Roundtrip
found 3 days ago
Select American Airlines flight, departing Sat, Sep 27 from Sky Harbor Intl. to Minneapolis - St. Paul Intl., returning Sat, Sep 27, priced at $152 found 3 days ago
Delta
Sat, Sep 27 - Sat, Sep 27
PHX
Sky Harbor Intl.
MSP
Minneapolis - St. Paul Intl.
$152 Roundtrip, found 3 days ago
$152
Roundtrip
found 3 days ago
Select Delta flight, departing Sat, Sep 27 from Sky Harbor Intl. to Minneapolis - St. Paul Intl., returning Sat, Sep 27, priced at $152 found 3 days ago
Delta
Tue, Aug 5 - Wed, Aug 13
DCA
Ronald Reagan Washington National
MSP
Minneapolis - St. Paul Intl.
$177 Roundtrip, found 3 days ago
$177
Roundtrip
found 3 days ago
Select Delta flight, departing Tue, Aug 5 from Ronald Reagan Washington National to Minneapolis - St. Paul Intl., returning Wed, Aug 13, priced at $177 found 3 days ago
Sun Country Airlines
Mon, Sep 22 - Thu, Sep 25
LAX
Los Angeles Intl.
MSP
Minneapolis - St. Paul Intl.
$187 Roundtrip, found 3 days ago
$187
Roundtrip
found 3 days ago
Select Sun Country Airlines flight, departing Mon, Sep 22 from Los Angeles Intl. to Minneapolis - St. Paul Intl., returning Thu, Sep 25, priced at $187 found 3 days ago
Frontier Airlines
Sat, Aug 9 - Wed, Aug 13
PHX
Sky Harbor Intl.
MSP
Minneapolis - St. Paul Intl.
$188 Roundtrip, found 3 days ago
$188
Roundtrip
found 3 days ago
Select Frontier Airlines flight, departing Sat, Aug 9 from Sky Harbor Intl. to Minneapolis - St. Paul Intl., returning Wed, Aug 13, priced at $188 found 3 days ago
Spirit Airlines
Wed, Jul 23 - Mon, Jul 28
PHX
Sky Harbor Intl.
MSP
Minneapolis - St. Paul Intl.
$188 Roundtrip, found 3 days ago
$188
Roundtrip
found 3 days ago
Select Spirit Airlines flight, departing Wed, Jul 23 from Sky Harbor Intl. to Minneapolis - St. Paul Intl., returning Mon, Jul 28, priced at $188 found 3 days ago
United
Tue, Nov 4 - Wed, Nov 12
DCA
Ronald Reagan Washington National
MSP
Minneapolis - St. Paul Intl.
$192 Roundtrip, found 3 days ago
$192
Roundtrip
found 3 days ago
Select United flight, departing Tue, Nov 4 from Ronald Reagan Washington National to Minneapolis - St. Paul Intl., returning Wed, Nov 12, priced at $192 found 3 days ago
Delta
Fri, Sep 12 - Tue, Sep 16
SAN
San Diego Intl.
MSP
Minneapolis - St. Paul Intl.
$199 Roundtrip, found 4 days ago
$199
Roundtrip
found 4 days ago
Select Delta flight, departing Fri, Sep 12 from San Diego Intl. to Minneapolis - St. Paul Intl., returning Tue, Sep 16, priced at $199 found 4 days ago
American Airlines
Fri, Sep 12 - Tue, Sep 16
CLD
McClellan-Palomar
MSP
Minneapolis - St. Paul Intl.
$219 Roundtrip, found 4 days ago
$219
Roundtrip
found 4 days ago
Select American Airlines flight, departing Fri, Sep 12 from McClellan-Palomar to Minneapolis - St. Paul Intl., returning Tue, Sep 16, priced at $219 found 4 days ago
Sun Country Airlines
Thu, Dec 18 - Sun, Dec 21
AZA
Phoenix - Mesa Gateway
MSP
Minneapolis - St. Paul Intl.
$222 Roundtrip, found 4 days ago
$222
Roundtrip
found 4 days ago
Select Sun Country Airlines flight, departing Thu, Dec 18 from Phoenix - Mesa Gateway to Minneapolis - St. Paul Intl., returning Sun, Dec 21, priced at $222 found 4 days ago
Delta
Tue, Aug 5 - Tue, Aug 12
PHX
Sky Harbor Intl.
RST
Rochester Intl.
$230 Roundtrip, found 1 day ago
$230
Roundtrip
found 1 day ago
Select Delta flight, departing Tue, Aug 5 from Sky Harbor Intl. to Rochester Intl., returning Tue, Aug 12, priced at $230 found 1 day ago
Delta
Tue, Aug 5 - Tue, Aug 12
DCA
Ronald Reagan Washington National
RST
Rochester Intl.
$250 Roundtrip, found 4 hours ago
$250
Roundtrip
found 4 hours ago
Select Delta flight, departing Tue, Aug 5 from Ronald Reagan Washington National to Rochester Intl., returning Tue, Aug 12, priced at $250 found 4 hours ago
American Airlines
Tue, Aug 5 - Wed, Aug 13
LAX
Los Angeles Intl.
RST
Rochester Intl.
$329 Roundtrip, found 8 hours ago
$329
Roundtrip
found 8 hours ago
Select American Airlines flight, departing Tue, Aug 5 from Los Angeles Intl. to Rochester Intl., returning Wed, Aug 13, priced at $329 found 8 hours ago
American Airlines
Wed, Aug 6 - Tue, Aug 12
CLD
McClellan-Palomar
RST
Rochester Intl.
$351 Roundtrip, found 4 hours ago
$351
Roundtrip
found 4 hours ago
Select American Airlines flight, departing Wed, Aug 6 from McClellan-Palomar to Rochester Intl., returning Tue, Aug 12, priced at $351 found 4 hours ago
Delta
Wed, Aug 6 - Tue, Aug 12
SAN
San Diego Intl.
RST
Rochester Intl.
$368 Roundtrip, found 4 hours ago
$368
Roundtrip
found 4 hours ago
Select Delta flight, departing Wed, Aug 6 from San Diego Intl. to Rochester Intl., returning Tue, Aug 12, priced at $368 found 4 hours 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 August, 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
$88

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
Stay at this 3.5-star 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/10 Wonderful! (1,008 reviews)
"Enjoyed historical aspect of the property. The restaurant was very good."

Reviewed on Jul 2, 2025

Get rates
St James Hotel, a Historic Hotel of America
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/10 (344 reviews)
"Everything was fine, but the air conditioner was very loud and annoying in our room"

Reviewed on Jun 29, 2025

Get rates
Super 8 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,003 reviews)
"We stayed at another one 30 miles away that wasn’t close to how nice and clean this place was and the staff was very helpful and friendly"

Reviewed on Jun 30, 2025

Get rates
Country Inn & Suites by Radisson, Red Wing, MN
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 ...
8.8/10 Excellent! (869 reviews)
"Super nice place! Great staff."

Reviewed on Jul 2, 2025

Get rates
Nichols Inn of 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! (606 reviews)
"Nice place to stay."

Reviewed on Jun 30, 2025

Get rates
Quality Inn & Suites Red Wing
Travelodge by Wyndham Red Wing
Travelodge by Wyndham Red Wing
2 out of 5
955 E 7th St, 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. ...
4.6/10 (891 reviews)
"The front desk gentleman was super nice. Besides that, the hotel was dirty and very much in disrepair."

Reviewed on Jun 8, 2025

Get rates
Travelodge by Wyndham Red Wing
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.2/10 Very Good! (1,429 reviews)
Overall positive.
"We had a king bed room. They are very nice. My only complaint is the showers. They really need updating. They have two handles, hot and cold, instead of single lever. It is very difficult to get the water temperature regulated and it tends to go hot the cold during shower. We have stayed twice, and ..."

Reviewed on Jul 3, 2025

Get rates
Kahler Grand Hotel
Med City Inn & Suites - Mayo Clinic Area
Med City Inn & Suites - Mayo Clinic Area
2.5 out of 5
435 16th Ave Nw, Rochester, MN
Book a stay at this family-friendly motel in Rochester. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff ...
7.8/10 Good! (1,000 reviews)
"The pool area was exceptional, cute wading pool and large swimming area, all very clean. A full breakfast too, we really enjoyed our stay."

Reviewed on Jul 2, 2025

Get rates
Med City Inn & Suites - Mayo Clinic Area
See all 950 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.