More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)

We keep it easy with the option to pay now or later on select accommodation

Book up 'til the last second - millions of rooms to crash tonight^

Cheap flights to Goodhue County

Prices were available within the past 7 days for one-way flights and round trip tickets for the period specified. Prices and availability are subject to change. Additional terms apply.

All deals

One way

Return

Sat, 19 Sept - Wed, 30 Sept

EWR

Newark Liberty Intl. Airport

MSP

Minneapolis - St. Paul Intl.

AU$400

Return

found 6 days ago

Tue, 22 Sept - Tue, 29 Sept

EWR

Newark Liberty Intl. Airport

MSP

Minneapolis - St. Paul Intl.

AU$406

Return

found 8 hours ago

Sat, 19 Sept - Sat, 26 Sept

EWR

Newark Liberty Intl. Airport

MSP

Minneapolis - St. Paul Intl.

AU$407

Return

found 1 day ago

Sat, 19 Sept - Wed, 30 Sept

EWR

Newark Liberty Intl. Airport

MSP

Minneapolis - St. Paul Intl.

AU$435

Return

found 6 days ago

Sat, 19 Sept - Fri, 2 Oct

EWR

Newark Liberty Intl. Airport

MSP

Minneapolis - St. Paul Intl.

AU$442

Return

found 1 day ago

Sat, 19 Sept - Wed, 30 Sept

EWR

Newark Liberty Intl. Airport

MSP

Minneapolis - St. Paul Intl.

AU$448

Return

found 6 days ago

Tue, 22 Sept - Tue, 29 Sept

EWR

Newark Liberty Intl. Airport

MSP

Minneapolis - St. Paul Intl.

AU$454

Return

found 8 hours ago

Sat, 19 Sept - Wed, 30 Sept

EWR

Newark Liberty Intl. Airport

MSP

Minneapolis - St. Paul Intl.

AU$462

Return

found 6 days ago

Tue, 22 Sept - Tue, 29 Sept

EWR

Newark Liberty Intl. Airport

MSP

Minneapolis - St. Paul Intl.

AU$468

Return

found 8 hours ago

Sat, 19 Sept - Wed, 30 Sept

EWR

Newark Liberty Intl. Airport

MSP

Minneapolis - St. Paul Intl.

AU$477

Return

found 6 days ago

Cheapest Flights To Goodhue County

Your boss is making it hard to whistle while you work. You could call in sick, but what fun is that? We say you should fly to Goodhue County for a much-needed holiday. At lastminute.com.au, our deals are almost as hard to resist as that second in-flight beverage.

Are there cheap flights to Goodhue County available?

Cheer up, frugal friend! We've found flights to Goodhue County starting from AU$400. When you grab economy (or premium economy flights if you're feeling fancy) to Goodhue County at a discount on lastminute.com.au, you still have plenty left over for a midnight snack after you get home from the nightclub (or the museum, as far as your mum is concerned).

What airlines fly to Goodhue County?

Some of the most popular airlines that fly to airports in Goodhue County are Delta, American Airlines, United. What are you waiting for? You grab the ticket, we’ll start packing your carry-on.

Check out flights to these amazing Goodhue County cities

Popular cities in Goodhue County

Red Wing

Deals On This Weekend's Flights

Travelers ❤️ These 🏨

Treasure Island Resort & Casino

5734 Sturgeon Lake Road Welch MN

Stay at this spa hotel in Welch. Enjoy free Wi-Fi, free parking and a full-service spa. Popular attractions Treasure Island Casino and Island Xtreme Bowl are ...

8.6/10 Excellent! (308 reviews)

"Great stay overall — the room was very clean and comfortable, but the walls were thin, and we could clearly hear our neighbors’ conversations and TV. Lost all our money in the casino, but that's on us."

Reviewed on 22 May 2026

St James Hotel, a Historic Hotel of America

406 Main St. Red Wing MN

Stay at this spa hotel in Red Wing. Enjoy free Wi-Fi, free parking and a full-service spa. Our guests praise the helpful staff and the comfy rooms in their reviews. ...

9.2/10 Wonderful! (1,000 reviews)

"Everything was beautiful."

Reviewed on 19 May 2026

Nichols Inn of Red Wing

1819 Old West Main Street Red Wing MN

Stay at this business-friendly hotel in Red Wing. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the helpful staff and the clean rooms ...

9/10 Wonderful! (1,002 reviews)

"The room and hotel were very clean. The front desk person was personable and helpful. It is right next to a very busy highway so it is kind of loud in the early morning. It was quiet at night so we had a restful night of sleep. The hotel was not busy so that was nice. Breakfast is just average but ..."

Reviewed on 21 May 2026

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.