Cheap Flights to Goodhue County from $69 (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

Sunset over Red Wing

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.

Tue, Sep 22 - Wed, Sep 23
DEN
Denver Intl.
MSP
Minneapolis - St. Paul Intl.
$90 Roundtrip, found 6 days ago
$90
Roundtrip
found 6 days ago
Select Frontier Airlines flight, departing Tue, Sep 22 from Denver Intl. to Minneapolis - St. Paul Intl., returning Wed, Sep 23, priced at $90 found 6 days ago
Mon, Nov 2 - Mon, Nov 9
DEN
Denver Intl.
MSP
Minneapolis - St. Paul Intl.
$147 Roundtrip, found 7 hours ago
$147
Roundtrip
found 7 hours ago
Select Sun Country Airlines flight, departing Mon, Nov 2 from Denver Intl. to Minneapolis - St. Paul Intl., returning Mon, Nov 9, priced at $147 found 7 hours ago
Fri, Oct 23 - Sun, Oct 25
JFK
John F. Kennedy Intl.
MSP
Minneapolis - St. Paul Intl.
$187 Roundtrip, found 1 day ago
$187
Roundtrip
found 1 day ago
Select Sun Country Airlines flight, departing Fri, Oct 23 from John F. Kennedy Intl. to Minneapolis - St. Paul Intl., returning Sun, Oct 25, priced at $187 found 1 day ago
Thu, Nov 5 - Fri, Nov 13
AZA
Phoenix - Mesa Gateway
MSP
Minneapolis - St. Paul Intl.
$187 Roundtrip, found 1 hour ago
$187
Roundtrip
found 1 hour ago
Select Sun Country Airlines flight, departing Thu, Nov 5 from Phoenix - Mesa Gateway to Minneapolis - St. Paul Intl., returning Fri, Nov 13, priced at $187 found 1 hour ago
Thu, Nov 12 - Sun, Nov 15
EWR
Newark Liberty Intl. Airport
MSP
Minneapolis - St. Paul Intl.
$187 Roundtrip, found 19 hours ago
$187
Roundtrip
found 19 hours ago
Select Sun Country Airlines flight, departing Thu, Nov 12 from Newark Liberty Intl. Airport to Minneapolis - St. Paul Intl., returning Sun, Nov 15, priced at $187 found 19 hours ago
Thu, Nov 5 - Fri, Nov 13
PHX
Sky Harbor Intl.
MSP
Minneapolis - St. Paul Intl.
$188 Roundtrip, found 1 hour ago
$188
Roundtrip
found 1 hour ago
Select Frontier Airlines flight, departing Thu, Nov 5 from Sky Harbor Intl. to Minneapolis - St. Paul Intl., returning Fri, Nov 13, priced at $188 found 1 hour ago
Fri, Oct 9 - Mon, Oct 12
LAX
Los Angeles Intl.
MSP
Minneapolis - St. Paul Intl.
$244 Roundtrip, found 19 hours ago
$244
Roundtrip
found 19 hours ago
Select Sun Country Airlines flight, departing Fri, Oct 9 from Los Angeles Intl. to Minneapolis - St. Paul Intl., returning Mon, Oct 12, priced at $244 found 19 hours ago
Mon, Aug 24 - Thu, Aug 27
DEN
Denver Intl.
MSP
Minneapolis - St. Paul Intl.
$259 Roundtrip, found 1 hour ago
$259
Roundtrip
found 1 hour ago
Select Southwest Airlines flight, departing Mon, Aug 24 from Denver Intl. to Minneapolis - St. Paul Intl., returning Thu, Aug 27, priced at $259 found 1 hour ago
OriginDestinationTravel DatesFlights From*
ORDMinneapolis - St. PaulJune 17 to June 23$140
DENMinneapolis - St. PaulAugust 19 to August 29$167
ATLMinneapolis - St. PaulAugust 2 to August 9$187
DFWMinneapolis - St. PaulAugust 27 to September 5$192
PHXMinneapolis - St. PaulJuly 18 to August 12$222
SEAMinneapolis - St. PaulJuly 31 to August 3$247
LAXMinneapolis - St. PaulAugust 24 to August 29$247
ORDRochesterJuly 21 to July 27$254
DENRochesterJuly 10 to July 13$305
DFWRochesterJune 22 to June 28$305
PHXRochesterJuly 3 to July 7$318
ATLRochesterJune 19 to June 22$421
SEARochesterJuly 29 to August 11$432
GDLMinneapolis - St. PaulAugust 27 to September 6$733
FCOMinneapolis - St. PaulJune 12 to June 16$804
*Prices include taxes and fees
OriginDestinationTravel DatesFlights From*
ATLMinneapolis - St. PaulMay 31 to June 7$351
LAXMinneapolis - St. PaulMay 31 to June 11$355
DENMinneapolis - St. PaulMay 31 to June 3$371
ORDMinneapolis - St. PaulMay 30 to June 1$376
DENRochesterMay 29 to May 30$380
DFWMinneapolis - St. PaulMay 31 to June 2$402
PHXMinneapolis - St. PaulMay 31 to June 1$413
BOSMinneapolis - St. PaulMay 30 to June 1$417
SEAMinneapolis - St. PaulMay 29 to May 31$456
SEARochesterMay 29 to June 1$511
GDLMinneapolis - St. PaulMay 31 to July 17$1,066
*Prices include taxes and fees

Best Goodhue County Flight and Hotel Packages

Price found within the past 48 hours. Click for updated prices.
Holiday Inn Express & Suites Bloomington - MPLS Arpt Area W by IHG
3.0-star property

Holiday Inn Express & Suites Bloomington - MPLS Arpt Area W by IHG

Jul 14 - Jul 19

5 night stay

Atlanta (ATL) to Minneapolis (MSP)

Frontier Airlines • Non-stop roundtrip • Coach
Price was $771, price is now $582 per person
$582
per person
found 1 day ago
Hyatt Regency Minneapolis
4.0-star property

Hyatt Regency Minneapolis

Jul 14 - Jul 19

5 night stay

Atlanta (ATL) to Minneapolis (MSP)

Frontier Airlines • Roundtrip • Coach
Price was $1,094, price is now $825 per person
$825
per person
found 1 day ago
Graduate by Hilton Minneapolis
4.0-star property

Graduate by Hilton Minneapolis

Jul 14 - Jul 19

5 night stay

Atlanta (ATL) to Minneapolis (MSP)

Frontier Airlines • Roundtrip • Coach
Price was $1,126, price is now $854 per person
$854
per person
found 1 day ago
Don't see what you're looking for?
See all available trips from Atlanta to Goodhue County
View all trips

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! (322 reviews)
"Went early week and some parts of the resort don't open until later in the week."

Reviewed on May 26, 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.
9.2/10 Wonderful! (1,004 reviews)
"It was the best decision to stay at st james. It really gives you a royal , vintage and heritage vibe. The rooms are luxurious, majestic & king like . The Restaurant “Scarlet kitchen & Bar” is the best restaurant in town, the food we had was very flavorful , clean & made with love. The staff was ..."

Reviewed on May 26, 2026

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.
9/10 Wonderful! (1,000 reviews)
"Great place to stay! Definitely recommended."

Reviewed on May 24, 2026

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
Americas Best Value Inn Zumbrota

Americas Best Value Inn Zumbrota

2 out of 5
1435 Northstar Dr Zumbrota MN
Stay at this motel in Zumbrota. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Covered Bridge Park and Crossings at Carnegie are located nearby.
7.4/10 Good! (530 reviews)
"Great staff"

Reviewed on May 19, 2026

Opens in a new windowAmericas Best Value Inn Zumbrota
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 $90 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?
September 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. $90 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 $90 and $1,066. 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.