Beginning of main content

Flights to Red Wing starting at $39

Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Get travel help 24/7 with our Customer First Guarantee

Wander Wisely™ with Price Match Guarantee and no change fees

Search over 400 airlines and more than 700,000 hotels worldwide

How Much Does it Cost To Fly To Red Wing?

The cheapest flights to Red Wing found within the past 7 days were $39. Prices and availability subject to change. Additional terms may apply.

Fri, Dec 6 - Sun, Dec 8

Denver Intl. (DEN)

to

Minneapolis - St. Paul Intl. (MSP)

$39

roundtrip

just found

Open DEN to MSP flights search result page
Mon, Nov 18 - Mon, Nov 25

Denver Intl. (DEN)

to

Minneapolis - St. Paul Intl. (MSP)

$53

roundtrip

just found

Open DEN to MSP flights search result page
Tue, Dec 10 - Fri, Dec 13

Denver Intl. (DEN)

to

Minneapolis - St. Paul Intl. (MSP)

$63

roundtrip

just found

Open DEN to MSP flights search result page
Fri, Dec 6 - Tue, Dec 10

Denver Intl. (DEN)

to

Minneapolis - St. Paul Intl. (MSP)

$67

roundtrip

found 4 hours ago

Open DEN to MSP flights search result page
Tue, Nov 19 - Wed, Nov 20

O'Hare Intl. (ORD)

to

Minneapolis - St. Paul Intl. (MSP)

$67

roundtrip

just found

Open ORD to MSP flights search result page
Tue, Dec 10 - Fri, Dec 13

Denver Intl. (DEN)

to

Minneapolis - St. Paul Intl. (MSP)

$87

roundtrip

just found

Open DEN to MSP flights search result page
Tue, Nov 19 - Thu, Nov 21

Denver Intl. (DEN)

to

Minneapolis - St. Paul Intl. (MSP)

$97

roundtrip

found 6 hours ago

Open DEN to MSP flights search result page
Fri, Dec 13 - Sun, Dec 15

Denver Intl. (DEN)

to

Minneapolis - St. Paul Intl. (MSP)

$97

roundtrip

found 6 hours ago

Open DEN to MSP flights search result page
Sat, Dec 7 - Mon, Dec 9

Seattle - Tacoma Intl. (SEA)

to

Minneapolis - St. Paul Intl. (MSP)

$157

roundtrip

found 1 day ago

Open SEA to MSP flights search result page
Wed, Nov 20 - Sun, Nov 24

Liberty Intl. (EWR)

to

Minneapolis - St. Paul Intl. (MSP)

$162

roundtrip

found 12 hours ago

Open EWR to MSP flights search result page
Wed, Jan 8 - Tue, Jan 14

LaGuardia (LGA)

to

Minneapolis - St. Paul Intl. (MSP)

$181

roundtrip

found 14 hours ago

Open LGA to MSP flights search result page
Tue, Jan 7 - Tue, Jan 21

Kalamazoo-Battle Creek Intl. (AZO)

to

Minneapolis - St. Paul Intl. (MSP)

$199

roundtrip

found 10 hours ago

Open AZO to MSP flights search result page
Wed, Dec 4 - Sat, Dec 7

Gerald R. Ford Intl. (GRR)

to

Minneapolis - St. Paul Intl. (MSP)

$201

roundtrip

found 16 hours ago

Open GRR to MSP flights search result page
Fri, Dec 6 - Mon, Dec 9

Liberty Intl. (EWR)

to

Minneapolis - St. Paul Intl. (MSP)

$210

roundtrip

just found

Open EWR to MSP flights search result page
Tue, Dec 3 - Tue, Dec 10

LaGuardia (LGA)

to

Rochester Intl. (RST)

$214

roundtrip

found 3 days ago

Open LGA to RST flights search result page
Tue, Nov 19 - Sun, Nov 24

Liberty Intl. (EWR)

to

Rochester Intl. (RST)

$214

roundtrip

found 1 day ago

Open EWR to RST flights search result page
Tue, Jan 28 - Fri, Jan 31

Denver Intl. (DEN)

to

Rochester Intl. (RST)

$226

roundtrip

found 20 hours ago

Open DEN to RST flights search result page
Wed, Jan 15 - Wed, Jan 22

Los Angeles Intl. (LAX)

to

Rochester Intl. (RST)

$239

roundtrip

found 6 days ago

Open LAX to RST flights search result page
Wed, Jan 8 - Tue, Jan 14

Sky Harbor Intl. (PHX)

to

Minneapolis - St. Paul Intl. (MSP)

$302

roundtrip

found 3 hours ago

Open PHX to MSP flights search result page
Thu, Aug 6 - Sun, Aug 9

Sky Harbor Intl. (PHX)

to

Rochester Intl. (RST)

$310

roundtrip

found 1 day ago

Open PHX to RST flights search result page
Mon, Nov 18 - Mon, Nov 25

Denver Intl. (DEN)

to

Minneapolis - St. Paul Intl. (MSP)

$53

roundtrip

just found

Open DEN to MSP flights search result page
Tue, Nov 19 - Wed, Nov 20

O'Hare Intl. (ORD)

to

Minneapolis - St. Paul Intl. (MSP)

$67

roundtrip

just found

Open ORD to MSP flights search result page
Tue, Nov 19 - Thu, Nov 21

Denver Intl. (DEN)

to

Minneapolis - St. Paul Intl. (MSP)

$97

roundtrip

found 6 hours ago

Open DEN to MSP flights search result page
Wed, Nov 20 - Sun, Nov 24

Liberty Intl. (EWR)

to

Minneapolis - St. Paul Intl. (MSP)

$162

roundtrip

found 12 hours ago

Open EWR to MSP flights search result page
Tue, Nov 19 - Sun, Nov 24

Liberty Intl. (EWR)

to

Rochester Intl. (RST)

$214

roundtrip

found 1 day ago

Open EWR to RST flights search result page
Fri, Dec 6 - Sun, Dec 8

Denver Intl. (DEN)

to

Minneapolis - St. Paul Intl. (MSP)

$39

roundtrip

just found

Open DEN to MSP flights search result page
Tue, Dec 10 - Fri, Dec 13

Denver Intl. (DEN)

to

Minneapolis - St. Paul Intl. (MSP)

$63

roundtrip

just found

Open DEN to MSP flights search result page
Fri, Dec 6 - Tue, Dec 10

Denver Intl. (DEN)

to

Minneapolis - St. Paul Intl. (MSP)

$67

roundtrip

found 4 hours ago

Open DEN to MSP flights search result page
Tue, Dec 10 - Fri, Dec 13

Denver Intl. (DEN)

to

Minneapolis - St. Paul Intl. (MSP)

$87

roundtrip

just found

Open DEN to MSP flights search result page
Fri, Dec 13 - Sun, Dec 15

Denver Intl. (DEN)

to

Minneapolis - St. Paul Intl. (MSP)

$97

roundtrip

found 6 hours ago

Open DEN to MSP flights search result page
Sat, Dec 7 - Mon, Dec 9

Seattle - Tacoma Intl. (SEA)

to

Minneapolis - St. Paul Intl. (MSP)

$157

roundtrip

found 1 day ago

Open SEA to MSP flights search result page
Wed, Dec 4 - Sat, Dec 7

Gerald R. Ford Intl. (GRR)

to

Minneapolis - St. Paul Intl. (MSP)

$201

roundtrip

found 16 hours ago

Open GRR to MSP flights search result page
Fri, Dec 6 - Mon, Dec 9

Liberty Intl. (EWR)

to

Minneapolis - St. Paul Intl. (MSP)

$210

roundtrip

just found

Open EWR to MSP flights search result page
Tue, Dec 3 - Tue, Dec 10

LaGuardia (LGA)

to

Rochester Intl. (RST)

$214

roundtrip

found 3 days ago

Open LGA to RST flights search result page
Wed, Jan 8 - Tue, Jan 14

LaGuardia (LGA)

to

Minneapolis - St. Paul Intl. (MSP)

$181

roundtrip

found 14 hours ago

Open LGA to MSP flights search result page
Tue, Jan 7 - Tue, Jan 21

Kalamazoo-Battle Creek Intl. (AZO)

to

Minneapolis - St. Paul Intl. (MSP)

$199

roundtrip

found 10 hours ago

Open AZO to MSP flights search result page
Tue, Jan 28 - Fri, Jan 31

Denver Intl. (DEN)

to

Rochester Intl. (RST)

$226

roundtrip

found 20 hours ago

Open DEN to RST flights search result page
Wed, Jan 15 - Wed, Jan 22

Los Angeles Intl. (LAX)

to

Rochester Intl. (RST)

$239

roundtrip

found 6 days ago

Open LAX to RST flights search result page
Wed, Jan 8 - Tue, Jan 14

Sky Harbor Intl. (PHX)

to

Minneapolis - St. Paul Intl. (MSP)

$302

roundtrip

found 3 hours ago

Open PHX to MSP flights search result page
Thu, Aug 6 - Sun, Aug 9

Sky Harbor Intl. (PHX)

to

Rochester Intl. (RST)

$310

roundtrip

found 1 day ago

Open PHX to RST flights search result page

Find The Perfect Hotel For After Your Flight

Amazing Red Wing Accommodation Deals

Price for 1 night 2 adults*

Super 8 by Wyndham Red Wing
2.0 out of 5.0
$54

Per night/room

Nov 14 - Nov 15

Super 8 by Wyndham Red Wing
Rodeway Inn Red Wing
1.5 out of 5.0
$69

Per night/room

Nov 14 - Nov 15

Rodeway Inn Red Wing
Days Inn by Wyndham Red Wing
2.0 out of 5.0
$40

Per night/room

Dec 9 - Dec 10

Days Inn by Wyndham Red Wing

Luxury Hotels in Red Wing

Price for 1 night 2 adults*

Rodeway Inn Red Wing
1.5 out of 5.0
$69

Per night/room

Nov 14 - Nov 15

Rodeway Inn Red Wing
St James Hotel
3.5 out of 5.0
$118

Per night/room

Nov 14 - Nov 15

St James Hotel
Super 8 by Wyndham Red Wing
2.0 out of 5.0
$54

Per night/room

Nov 14 - Nov 15

Super 8 by Wyndham Red Wing

Family Friendly Hotels in Red Wing

Price for 1 night 2 adults*

Country Inn & Suites by Radisson, Red Wing, MN
2.5 out of 5.0
$84

Per night/room

Dec 1 - Dec 2

Country Inn & Suites by Radisson, Red Wing, MN
Super 8 by Wyndham Red Wing
2.0 out of 5.0
$54

Per night/room

Nov 14 - Nov 15

Super 8 by Wyndham Red Wing
Days Inn by Wyndham Red Wing
2.0 out of 5.0
$40

Per night/room

Dec 9 - Dec 10

Days Inn by Wyndham Red Wing
St James Hotel
3.5 out of 5.0
$118

Per night/room

Nov 14 - Nov 15

St James Hotel

Best Red Wing Flight and Hotel Packages

Red Wing flight + hotel packages - economy flights

Save $150
Doubletree by Hilton Bloomington - Minneapolis South
3.5 out of 5.0

Fri, Dec 20 - Fri, Dec 27

Sky Harbor Intl. - Minneapolis - St. Paul Intl.

Old price

$619

The price now is $469 per person
Flight + Hotel
Doubletree by Hilton Bloomington - Minneapolis South
Save $155
Aloft Minneapolis
3.0 out of 5.0

Fri, Dec 20 - Fri, Dec 27

Sky Harbor Intl. - Minneapolis - St. Paul Intl.

Old price

$834

The price now is $679 per person
Flight + Hotel
Aloft Minneapolis
Save $160
Elliot Park Hotel, Autograph Collection
4.5 out of 5.0

Fri, Dec 20 - Fri, Dec 27

Sky Harbor Intl. - Minneapolis - St. Paul Intl.

Old price

$875

The price now is $715 per person
Flight + Hotel
Elliot Park Hotel, Autograph Collection
Save $125
Country Inn & Suites by Radisson, Bloomington at Mall of America, MN
3.0 out of 5.0

Fri, Dec 20 - Fri, Dec 27

Sky Harbor Intl. - Minneapolis - St. Paul Intl.

Old price

$759

The price now is $634 per person
Flight + Hotel
Country Inn & Suites by Radisson, Bloomington at Mall of America, MN
Save $151
Radisson Blu Mall of America
4.5 out of 5.0

Fri, Dec 20 - Fri, Dec 27

Sky Harbor Intl. - Minneapolis - St. Paul Intl.

Old price

$919

The price now is $768 per person
Flight + Hotel
Radisson Blu Mall of America
Save $97
Hampton Inn by Hilton Minneapolis/Eagan
3.0 out of 5.0

Fri, Dec 20 - Fri, Dec 27

Sky Harbor Intl. - Minneapolis - St. Paul Intl.

Old price

$619

The price now is $522 per person
Flight + Hotel
Hampton Inn by Hilton Minneapolis/Eagan
Save $106
Country Inn & Suites by Radisson, Brooklyn Center, MN
3.0 out of 5.0

Fri, Dec 20 - Fri, Dec 27

Sky Harbor Intl. - Minneapolis - St. Paul Intl.

Old price

$682

The price now is $576 per person
Flight + Hotel
Country Inn & Suites by Radisson, Brooklyn Center, MN
Save $99
Hilton Minneapolis/Bloomington
4.0 out of 5.0

Fri, Dec 20 - Fri, Dec 27

Sky Harbor Intl. - Minneapolis - St. Paul Intl.

Old price

$644

The price now is $545 per person
Flight + Hotel
Hilton Minneapolis/Bloomington
Save $93
Days Hotel by Wyndham University Ave SE
3.0 out of 5.0

Fri, Dec 20 - Fri, Dec 27

Sky Harbor Intl. - Minneapolis - St. Paul Intl.

Old price

$622

The price now is $530 per person
Flight + Hotel
Days Hotel by Wyndham University Ave SE
Save $105
DoubleTree Suites by Hilton Minneapolis Downtown
3.5 out of 5.0

Fri, Dec 20 - Fri, Dec 27

Sky Harbor Intl. - Minneapolis - St. Paul Intl.

Old price

$730

The price now is $625 per person
Flight + Hotel
DoubleTree Suites by Hilton Minneapolis Downtown
Save $84
GrandStay Hotel & Suites Stillwater
2.5 out of 5.0

Fri, Dec 20 - Fri, Dec 27

Sky Harbor Intl. - Minneapolis - St. Paul Intl.

Old price

$626

The price now is $542 per person
Flight + Hotel
GrandStay Hotel & Suites Stillwater
Save $91
Mint House CBD Minneapolis
4.0 out of 5.0

Fri, Dec 20 - Fri, Dec 27

Sky Harbor Intl. - Minneapolis - St. Paul Intl.

Old price

$693

The price now is $602 per person
Flight + Hotel
Mint House CBD Minneapolis

Red Wing flight + hotel packages - first class flights

Save $298
W Minneapolis - The Foshay
4.5 out of 5.0

Sun, Dec 22 - Mon, Dec 30

San Diego Intl. - Minneapolis - St. Paul Intl.

Old price

$1,935

The price now is $1,637 per person
Flight + Hotel
W Minneapolis - The Foshay
Save $245
The Westin Minneapolis
4.0 out of 5.0

Sun, Dec 22 - Mon, Dec 30

San Diego Intl. - Minneapolis - St. Paul Intl.

Old price

$1,847

The price now is $1,602 per person
Flight + Hotel
The Westin Minneapolis
Save $201
Aloft Minneapolis
3.0 out of 5.0

Sun, Dec 22 - Mon, Dec 30

San Diego Intl. - Minneapolis - St. Paul Intl.

Old price

$1,926

The price now is $1,725 per person
Flight + Hotel
Aloft Minneapolis
Save $207
Elliot Park Hotel, Autograph Collection
4.5 out of 5.0

Sun, Dec 22 - Mon, Dec 30

San Diego Intl. - Minneapolis - St. Paul Intl.

Old price

$2,006

The price now is $1,799 per person
Flight + Hotel
Elliot Park Hotel, Autograph Collection
Save $119
Country Inn & Suites by Radisson, Brooklyn Center, MN
3.0 out of 5.0

Sun, Dec 22 - Mon, Dec 30

San Diego Intl. - Minneapolis - St. Paul Intl.

Old price

$1,656

The price now is $1,537 per person
Flight + Hotel
Country Inn & Suites by Radisson, Brooklyn Center, MN
Save $121
Radisson Blu Minneapolis Downtown
4.5 out of 5.0

Sun, Dec 22 - Mon, Dec 30

San Diego Intl. - Minneapolis - St. Paul Intl.

Old price

$1,811

The price now is $1,690 per person
Flight + Hotel
Radisson Blu Minneapolis Downtown
Save $106
Days Hotel by Wyndham University Ave SE
3.0 out of 5.0

Sun, Dec 22 - Mon, Dec 30

San Diego Intl. - Minneapolis - St. Paul Intl.

Old price

$1,595

The price now is $1,489 per person
Flight + Hotel
Days Hotel by Wyndham University Ave SE
Save $126
The Saint Paul Hotel
4.0 out of 5.0

Sun, Dec 22 - Mon, Dec 30

San Diego Intl. - Minneapolis - St. Paul Intl.

Old price

$2,173

The price now is $2,047 per person
Flight + Hotel
The Saint Paul Hotel
Save $79
Loews Minneapolis Hotel
4.5 out of 5.0

Sun, Dec 22 - Mon, Dec 30

San Diego Intl. - Minneapolis - St. Paul Intl.

Old price

$1,952

The price now is $1,873 per person
Flight + Hotel
Loews Minneapolis Hotel
Save $67
Crowne Plaza Minneapolis Northstar Downtown
3.5 out of 5.0

Sun, Dec 22 - Mon, Dec 30

San Diego Intl. - Minneapolis - St. Paul Intl.

Old price

$1,676

The price now is $1,609 per person
Flight + Hotel
Crowne Plaza Minneapolis Northstar Downtown
Save $68
Hewing Hotel
4.5 out of 5.0

Sun, Dec 22 - Mon, Dec 30

San Diego Intl. - Minneapolis - St. Paul Intl.

Old price

$2,183

The price now is $2,116 per person
Flight + Hotel
Hewing Hotel
Save $32
Celeste St Paul
3.0 out of 5.0

Sun, Dec 22 - Mon, Dec 30

San Diego Intl. - Minneapolis - St. Paul Intl.

Old price

$1,653

The price now is $1,621 per person
Flight + Hotel
Celeste St Paul

Need a Car For After Your Flight?

Compact

Passengers 5 Luggage Capacity 1
$27/day
Compact

Special

Passengers 5 Luggage Capacity 2
$27/day
Special

Midsize

Passengers 5 Luggage Capacity 2
$28/day
Midsize

Economy

Passengers 4 Luggage Capacity 1
$29/day
Economy

Red Wing Destination Guide

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!

Near Red Wing

Near Minnesota

*Price based on the lowest price found within past 24 hours and based upon one night stay for two adults over the next thirty days. Prices and availability subject to change. Additional terms may apply.