Cheap Flights to Goodhue County from $56 (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, Jul 29 - Sat, Aug 15
DEN
Denver Intl.
MSP
Minneapolis - St. Paul Intl.
$116 Roundtrip, found 4 days ago
$116
Roundtrip
found 4 days ago
Select Frontier Airlines flight, departing Wed, Jul 29 from Denver Intl. to Minneapolis - St. Paul Intl., returning Sat, Aug 15, priced at $116 found 4 days ago
Wed, Oct 14 - Mon, Oct 19
DEN
Denver Intl.
MSP
Minneapolis - St. Paul Intl.
$147 Roundtrip, just found
$147
Roundtrip
just found
Select Sun Country Airlines flight, departing Wed, Oct 14 from Denver Intl. to Minneapolis - St. Paul Intl., returning Mon, Oct 19, priced at $147 just found
Tue, Sep 22 - Tue, Sep 29
DEN
Denver Intl.
MSP
Minneapolis - St. Paul Intl.
$173 Roundtrip, found 1 hour ago
$173
Roundtrip
found 1 hour ago
Select Southwest Airlines flight, departing Tue, Sep 22 from Denver Intl. to Minneapolis - St. Paul Intl., returning Tue, Sep 29, priced at $173 found 1 hour ago
Thu, Dec 3 - Sat, Dec 12
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 Thu, Dec 3 from John F. Kennedy Intl. to Minneapolis - St. Paul Intl., returning Sat, Dec 12, priced at $187 found 1 day ago
Fri, Oct 30 - Sun, Nov 1
EWR
Newark Liberty Intl. Airport
MSP
Minneapolis - St. Paul Intl.
$197 Roundtrip, found 1 hour ago
$197
Roundtrip
found 1 hour ago
Select Sun Country Airlines flight, departing Fri, Oct 30 from Newark Liberty Intl. Airport to Minneapolis - St. Paul Intl., returning Sun, Nov 1, priced at $197 found 1 hour ago
Tue, Sep 22 - Tue, Sep 29
DEN
Denver Intl.
MSP
Minneapolis - St. Paul Intl.
$207 Roundtrip, found 1 hour ago
$207
Roundtrip
found 1 hour ago
Select United flight, departing Tue, Sep 22 from Denver Intl. to Minneapolis - St. Paul Intl., returning Tue, Sep 29, priced at $207 found 1 hour ago
Tue, Sep 22 - Tue, Sep 29
DEN
Denver Intl.
MSP
Minneapolis - St. Paul Intl.
$207 Roundtrip, found 1 hour ago
$207
Roundtrip
found 1 hour ago
Select Delta flight, departing Tue, Sep 22 from Denver Intl. to Minneapolis - St. Paul Intl., returning Tue, Sep 29, priced at $207 found 1 hour ago
Wed, Aug 19 - Wed, Aug 26
LGA
LaGuardia
MSP
Minneapolis - St. Paul Intl.
$215 Roundtrip, just found
$215
Roundtrip
just found
Select Frontier Airlines flight, departing Wed, Aug 19 from LaGuardia to Minneapolis - St. Paul Intl., returning Wed, Aug 26, priced at $215 just found
OriginDestinationTravel DatesFlights From*
DENMinneapolis - St. PaulSeptember 22 to September 29$118
ORDMinneapolis - St. PaulSeptember 24 to September 28$147
ATLMinneapolis - St. PaulAugust 20 to August 23$187
PHXMinneapolis - St. PaulOctober 15 to October 19$188
DFWMinneapolis - St. PaulSeptember 10 to September 14$207
LAXMinneapolis - St. PaulSeptember 6 to September 12$240
SEAMinneapolis - St. PaulOctober 1 to October 3$247
ORDRochesterAugust 7 to August 8$254
DENRochesterSeptember 22 to September 26$276
DFWRochesterSeptember 8 to September 12$298
ATLRochesterAugust 12 to August 18$305
SEARochesterOctober 7 to October 14$318
PHXRochesterOctober 14 to October 19$318
LAXRochesterOctober 10 to October 14$455
FCOMinneapolis - St. PaulOctober 7 to October 21$776
*Prices include taxes and fees
OriginDestinationTravel DatesFlights From*
DENMinneapolis - St. PaulJuly 10 to July 12$273
ORDMinneapolis - St. PaulJuly 12 to July 15$276
DFWMinneapolis - St. PaulJuly 11 to July 16$291
PHXMinneapolis - St. PaulJuly 11 to July 25$385
LAXMinneapolis - St. PaulJuly 11 to July 16$395
ATLMinneapolis - St. PaulJuly 11 to July 15$400
SEAMinneapolis - St. PaulJuly 12 to July 24$405
BOSMinneapolis - St. PaulJuly 10 to July 11$407
GDLMinneapolis - St. PaulJuly 10 to July 22$1,150
FCOMinneapolis - St. PaulJuly 11 to July 20$1,202
*Prices include taxes and fees

Best Goodhue County Flight and Hotel Packages

Price found within the past 48 hours. Click for updated prices.
Moxy Minneapolis Downtown
3.0-star property

Moxy Minneapolis Downtown

Aug 29 - Sep 5

7 night stay

Denver (DEN) to Minneapolis (MSP)

Frontier Airlines • Roundtrip • Coach
Save 100% on your flight
Price was $736, price is now $540 per person
$540
per person
found 17 hours ago
The Marquette Hotel, Curio Collection by Hilton
4.0-star property

The Marquette Hotel, Curio Collection by Hilton

Aug 29 - Sep 5

7 night stay

Denver (DEN) to Minneapolis (MSP)

Frontier Airlines • Roundtrip • Coach
Save 100% on your flight
Price was $923, price is now $662 per person
$662
per person
found 17 hours ago
Residence Inn By Marriott Minneapolis Downtown
3.0-star property

Residence Inn By Marriott Minneapolis Downtown

Aug 29 - Sep 5

7 night stay

Denver (DEN) to Minneapolis (MSP)

Frontier Airlines • Roundtrip • Coach
Save 100% on your flight
Price was $847, price is now $633 per person
$633
per person
found 17 hours ago
Don't see what you're looking for?
See all available trips from Denver 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! (430 reviews)
"Great time"

Reviewed on Jul 6, 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)
"The rooms here are nice sized but in need of a refresh. A beautiful historic hotel in the center of Red Wing, with easy access to everything and ample parking. But, the rooms need modernization; they are a bit sparse. There is a Keurig and an alarm clock and a smallish TV. But they just feel a bit ..."

Reviewed on Jul 7, 2026

Opens in a new windowSt James Hotel, a Historic Hotel of America
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.
Opens in a new windowAmericInn by Wyndham Lake City
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
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 the clean rooms in our reviews. Popular attractions Mayo Civic Center and Plummer Building are located nearby.
8.4/10 Very Good! (2,187 reviews)
"It was fine. The pictures online make it look way nicer than it actually is. Bathroom was tiny! The only thing that was cool, was the little underground mall below the hotel. Unfortunately it was closed the Sunday that we discovered it. But there was no breakfast so I’m not sure why they put in there ..."

Reviewed on Jul 7, 2026

Opens in a new windowKahler Grand Hotel
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 $116 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?
July 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. $116 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 $116 and $1,202. 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.