Cheap Flights to Goodhue County from $44 (2026/2027)

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

Jet to one of Goodhue County's top cities

A panoramic view of a town at sunset with a river, industrial buildings, and a bridge.

Red Wing

Flights
Red Wing

How Much Does it Cost To Fly To Goodhue County?

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

Wed, Feb 3 - Tue, Mar 2
DEN
Denver Intl.
MSP
Minneapolis - St. Paul Intl.
$72 Roundtrip, found 1 day ago
$72
Roundtrip
found 1 day ago
Select Frontier Airlines flight, departing Wed, Feb 3 from Denver Intl. to Minneapolis - St. Paul Intl., returning Tue, Mar 2, priced at $72 found 1 day ago
Sat, Dec 12 - Wed, Dec 16
LAX
Los Angeles Intl.
MSP
Minneapolis - St. Paul Intl.
$160 Roundtrip, found 1 day ago
$160
Roundtrip
found 1 day ago
Select Frontier Airlines flight, departing Sat, Dec 12 from Los Angeles Intl. to Minneapolis - St. Paul Intl., returning Wed, Dec 16, priced at $160 found 1 day ago
Mon, Nov 9 - Mon, Nov 16
BNA
Nashville Intl.
MSP
Minneapolis - St. Paul Intl.
$176 Roundtrip, found 6 days ago
$176
Roundtrip
found 6 days ago
Select Sun Country Airlines flight, departing Mon, Nov 9 from Nashville Intl. to Minneapolis - St. Paul Intl., returning Mon, Nov 16, priced at $176 found 6 days ago
Thu, Nov 5 - Wed, Nov 11
BNA
Nashville Intl.
MSP
Minneapolis - St. Paul Intl.
$190 Roundtrip, found 1 day ago
$190
Roundtrip
found 1 day ago
Select Frontier Airlines flight, departing Thu, Nov 5 from Nashville Intl. to Minneapolis - St. Paul Intl., returning Wed, Nov 11, priced at $190 found 1 day ago
Wed, Nov 11 - Mon, Nov 16
EWR
Newark Liberty Intl. Airport
MSP
Minneapolis - St. Paul Intl.
$202 Roundtrip, found 2 days ago
$202
Roundtrip
found 2 days ago
Select Frontier Airlines flight, departing Wed, Nov 11 from Newark Liberty Intl. Airport to Minneapolis - St. Paul Intl., returning Mon, Nov 16, priced at $202 found 2 days ago
Thu, Nov 12 - Mon, Nov 16
BNA
Nashville Intl.
MSP
Minneapolis - St. Paul Intl.
$205 Roundtrip, found 1 hour ago
$205
Roundtrip
found 1 hour ago
Select Sun Country Airlines flight, departing Thu, Nov 12 from Nashville Intl. to Minneapolis - St. Paul Intl., returning Mon, Nov 16, priced at $205 found 1 hour ago
Sat, Dec 12 - Mon, Dec 14
MEM
Memphis Intl.
MSP
Minneapolis - St. Paul Intl.
$223 Roundtrip, found 1 day ago
$223
Roundtrip
found 1 day ago
Select American Airlines flight, departing Sat, Dec 12 from Memphis Intl. to Minneapolis - St. Paul Intl., returning Mon, Dec 14, priced at $223 found 1 day ago
Fri, Dec 18 - Mon, Dec 21
BNA
Nashville Intl.
MSP
Minneapolis - St. Paul Intl.
$223 Roundtrip, found 6 hours ago
$223
Roundtrip
found 6 hours ago
Select Southwest Airlines flight, departing Fri, Dec 18 from Nashville Intl. to Minneapolis - St. Paul Intl., returning Mon, Dec 21, priced at $223 found 6 hours ago
Thu, Dec 10 - Thu, Dec 17
SEA
Seattle - Tacoma Intl.
MSP
Minneapolis - St. Paul Intl.
$227 Roundtrip, found 3 hours ago
$227
Roundtrip
found 3 hours ago
Select Sun Country Airlines flight, departing Thu, Dec 10 from Seattle - Tacoma Intl. to Minneapolis - St. Paul Intl., returning Thu, Dec 17, priced at $227 found 3 hours ago
Fri, Dec 18 - Mon, Dec 21
BNA
Nashville Intl.
MSP
Minneapolis - St. Paul Intl.
$237 Roundtrip, found 6 hours ago
$237
Roundtrip
found 6 hours ago
Select Delta flight, departing Fri, Dec 18 from Nashville Intl. to Minneapolis - St. Paul Intl., returning Mon, Dec 21, priced at $237 found 6 hours ago
Thu, Dec 3 - Sat, Dec 5
GRR
Gerald R. Ford Intl.
MSP
Minneapolis - St. Paul Intl.
$248 Roundtrip, found 8 hours ago
$248
Roundtrip
found 8 hours ago
Select Frontier Airlines flight, departing Thu, Dec 3 from Gerald R. Ford Intl. to Minneapolis - St. Paul Intl., returning Sat, Dec 5, priced at $248 found 8 hours ago
OriginDestinationTravel DatesFlights From*
DFWMinneapolis - St. PaulNovember 10 to November 14$68
ATLMinneapolis - St. PaulNovember 17 to November 26$88
DENMinneapolis - St. PaulDecember 1 to December 8$88
ORDMinneapolis - St. PaulNovember 24 to November 27$117
PHXMinneapolis - St. PaulDecember 11 to December 14$148
LAXMinneapolis - St. PaulDecember 29 to January 5$187
BOSRochesterNovember 7 to November 14$345
LAXRochesterOctober 29 to November 2$376
DENRochesterDecember 3 to December 5$385
ATLRochesterNovember 1 to November 7$398
ORDRochesterJanuary 9 to January 10$431
PHXRochesterNovember 6 to November 9$461
GDLMinneapolis - St. PaulNovember 3 to November 7$465
SEARochesterDecember 20 to December 21$671
FCOMinneapolis - St. PaulNovember 27 to December 2$873
*Prices include taxes and fees
OriginDestinationTravel DatesFlights From*
AZAMinneapolis - St. PaulOctober 16 to October 17$207
DENMinneapolis - St. PaulOctober 17 to October 19$298
DFWMinneapolis - St. PaulOctober 16 to October 18$328
ORDMinneapolis - St. PaulOctober 18 to October 30$339
SEAMinneapolis - St. PaulOctober 18 to November 9$396
ATLMinneapolis - St. PaulOctober 17 to October 19$435
LAXMinneapolis - St. PaulOctober 17 to October 19$458
DENRochesterOctober 17 to October 18$482
ORDRochesterOctober 17 to October 18$519
BOSRochesterOctober 16 to October 18$531
BOSMinneapolis - St. PaulOctober 17 to November 14$547
PHXRochesterOctober 16 to October 18$760
ATLRochesterOctober 18 to October 19$931
GDLMinneapolis - St. PaulOctober 16 to October 18$944
FCOMinneapolis - St. PaulOctober 16 to October 20$1,082
*Prices include taxes and fees

Travelers ❤️ These Goodhue County 🏨

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 are located nearby.
8.6/10 Excellent! (813 reviews)
"Complimentary cart ride from parking lot, upgraded room, nice price, pleasant personal."

Reviewed on Oct 14, 2026

Opens in a new windowTreasure Island Resort & Casino
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 our reviews. Popular attractions Aliveo Military Museum and Red Wing Shoe Store & Museum are located nearby.
Opens in a new windowSt 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 rooms in our reviews. Popular attractions Pottery Museum of Red Wing and Cannon Valley Trail are located nearby.
Opens in a new windowNichols Inn of Red Wing
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
AmericInn by Wyndham Lake City

AmericInn by Wyndham Lake City

3 out of 5
1615 North Lakeshore Drive Lake City MN
Book a stay at this business-friendly hotel in Lake City. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions North End Park and Hok-Si-La Park are located nearby.
9/10 Wonderful! (721 reviews)
"It was a nice big"

Reviewed on Oct 5, 2026

Opens in a new windowAmericInn by Wyndham Lake City
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.

Frequently asked questions

How much is the cheapest flight to Goodhue County?
A roundtrip flight to Goodhue County cost as little as $68 within the last seven days. Once you've selected your travel dates, we'll help you find a fantastic deal. This price was available on Travelocity for flights to Goodhue County departing within the next year. Prices and availability are subject to change. Additional terms apply.
What is the cheapest month to fly to Goodhue County?
February is the cheapest period to jet out to Goodhue County based on Travelocity's direct return flight demand from January to December last year. We'll help you secure a bargain so you can start preparing your vacation today.
How can I check my flight status to Goodhue County?
There are a few useful ways to check on your flight status. You can find all the important information in our Trips portal, which is located at the top of our homepage. Log in or open an account — you can then view and manage your bookings whenever you please. If you're out and about, the Travelocity app can also help you look up the status of your flight to Goodhue County, as well as share details with any members of your family flying with you.
How do I find the best deals on flights to Goodhue County?
Pick up an epic deal with Travelocity — our "Flexible dates" search tool makes it a lot easier. Enter your preferred travel dates, then hit the flexible dates box above your results to compare prices for nearby days. $68 was the best price for a return flight to Goodhue County in the last seven days on our site. This price was available on Travelocity for flights departing within the next year. Prices and availability are subject to change. Additional terms apply.
Why should I book my flight to Goodhue County with Travelocity?
Where to start! With cheap flights to Goodhue County, rental cars, hotels, activities and more, you'll discover all you need to create your perfect trip with Travelocity. Choose your cheap family flights and take advantage of our 24/7 customer support and free cancellations on select hotels if you need. Our goal is to offer hassle-free travel every time you book with us so that you can spend less time on the planning and more time having fun with your family and friends.
What are the most popular flight routes to Goodhue County?
With superb connections, securing flights to Goodhue County is stress-free. Here are some of the major flight routes to this top travel destination:

  • Chicago, IL (ORD-O'Hare Intl.) to Minneapolis - St. Paul Intl. Airport (MSP) - 3,198 flights a month.
  • Denver, CO (DEN-Denver Intl.) to Minneapolis - St. Paul Intl. Airport (MSP) - 2,223 flights a month.
  • Dallas, TX (DFW-Dallas-Fort Worth Intl.) to Minneapolis - St. Paul Intl. Airport (MSP) - 2,166 flights a month.

How much is a flight to Goodhue County on average?
Get your next dream vacation off to a good start by snapping up an amazing deal with Travelocity. In the last seven days, roundtrip flights to Goodhue County cost between $68 and $1,082. Look through our site and book a ticket that matches your budget. These prices were available on Travelocity for flights departing within the next year. Prices and availability are subject to change. Additional terms apply.
How long is the average flight to Goodhue County?
Take a peek at these favorite routes to get an idea on the duration of a direct flight to Goodhue County:

  • Chicago, IL (ORD-O'Hare Intl.) to Minneapolis - St. Paul Intl. Airport (MSP) - 1 hour and 40 minutes
  • Denver, CO (DEN-Denver Intl.) to Minneapolis - St. Paul Intl. Airport (MSP) - 1 hour and 52 minutes
  • Dallas, TX (DFW-Dallas-Fort Worth Intl.) to Minneapolis - St. Paul Intl. Airport (MSP) - 2 hours and 18 minutes

What can I expect on a flight to Goodhue County?
Factors such as which airline you're jetting off with and where your plane departs from will mostly determine your onboard experience. Of course, you'll likely find a range of flights to Goodhue County, from cheap flights for family vacations to premium fares. Hot meals, drinks and entertainment are just a small taste what most airlines provide on long-haul flights.