Goodhue County Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

Photo by Sara Crotts

  • Plan, book, travel with confidence

  • Better together

    Save up to CA $1,096 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

Your Goodhue County Vacation

When adventure calls, answer it with a tailor-made vacation package to Goodhue County. Wherever it is you're headed and whatever you plan to do, get set to discover a destination that'll make you truly feel alive. A trip to Goodhue County promises lots to see and do. Not sure where to start? Cannon Falls is one of the most popular cities to stay here. From the moment you book your Goodhue County vacation to when you return home, Expedia has your back each step of the way.

Top vacation destinations in Goodhue County

Sunset over Red Wing
FlightsFlightsHotelsHotels

Red Wing

Red Wing
Panoramic Shot of Southern Minnesota Prairie on Partially Cloudy Day
FlightsFlightsHotelsHotels

Welch

Welch

Top Goodhue County Vacation Deals

Price found within the past 48 hours. Click for updated prices.
Aloft Minneapolis

Aloft Minneapolis

3 out of 5
Downtown Minneapolis
Price was CA $1,005, price is now CA $809 per person
CA $809
per person
Apr 28 - May 3
found 1 day ago
Roundtrip flight included
Saskatoon (YXE) to Minneapolis (MSP)
8.8/10 Excellent! (1,000 reviews)
The ALoft is great value, but unfortunately my room was subject to a lot of noise, adjacent to elevators and facing a busy street. Front desk staff were all terrific. Bathroom was clean. Room itself could have used better vacuuming; crumbs on carpet from previous guests. I appreciated the in-room coffee!

Reviewed on Mar 12, 2026

The Hotel Landing

The Hotel Landing

4.5 out of 5
Price was CA $2,090, price is now CA $1,677 per person
CA $1,677
per person
May 15 - May 19
found 1 day ago
Roundtrip flight included
Montreal (YUL) to Minneapolis (MSP)
9.4/10 Exceptional! (436 reviews)
Beautiful place, clean, comfortable and an amazing spa!

Reviewed on Jan 28, 2026

Hyatt Regency Minneapolis

Hyatt Regency Minneapolis

4 out of 5
Downtown Minneapolis
Price was CA $1,362, price is now CA $1,106 per person
CA $1,106
per person
May 15 - May 19
found 1 day ago
Roundtrip flight included
Montreal (YUL) to Minneapolis (MSP)
8.8/10 Excellent! (1,005 reviews)
Clean room, great customer service, the bar area was nice and overall good experience. Great view of the City from our room too!

Reviewed on Feb 19, 2026

Hampton Inn Minneapolis/Shakopee

Hampton Inn Minneapolis/Shakopee

2.5 out of 5
Price was CA $1,343, price is now CA $1,118 per person
CA $1,118
per person
May 15 - May 19
found 1 day ago
Roundtrip flight included
Montreal (YUL) to Minneapolis (MSP)
9.2/10 Wonderful! (896 reviews)
I thought it was very nice and the breakfast was exceptionally good

Reviewed on Mar 15, 2026

Nicollet Island Inn

Nicollet Island Inn

2.5 out of 5
Nicollet Island
Price was CA $1,185, price is now CA $1,008 per person
CA $1,008
per person
Apr 30 - May 3
found 5 hours ago
Roundtrip flight included
Winnipeg (YWG) to Minneapolis (MSP)
8.8/10 Excellent! (59 reviews)
A lovely place to stay. Beautiful room and beautiful views.

Reviewed on Mar 3, 2026

The Annual Vacation Sale

Members save up to 40% on hotels and homes. Plan this year’s big trip and save.
Book now

Goodhue County Hotel Deals

Treasure Island Resort & Casino

Treasure Island Resort & Casino

3 out of 5
5734 Sturgeon Lake Road Welch MN
Fully refundableReserve now, pay when you stay
The price is CA $100 per night from Apr 15 to Apr 16
CA $100
CA $127 total
Apr 15 - Apr 16
includes taxes & fees
8.2/10 Very Good! (119 reviews)
Our room cpuld of definitely been cleanwe but thats really the only complaint i have .

Reviewed on Mar 15, 2026

Treasure 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
Fully refundableReserve now, pay when you stay
The price is CA $196 per night from Mar 16 to Mar 17
CA $196
CA $225 total
Mar 16 - Mar 17
includes taxes & fees
9.2/10 Wonderful! (1,002 reviews)
Absolutely beautiful! Our suite was huge and beautiful! Staff was friendly and superbly efficient. Location could not have been better for our stay. We will definitely be back!

Reviewed on Mar 6, 2026

St 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
Fully refundableReserve now, pay when you stay
The price is CA $137 per night from Mar 16 to Mar 17
CA $137
CA $151 total
Mar 16 - Mar 17
includes taxes & fees
9/10 Wonderful! (1,001 reviews)
The Nichols is a very nice, comfortable Inn located conveniently to the things we needed (walking distance to a nice local pub, close to pizza place, the Pottery..). The staff were very helpful and kind. The beds were comfy. The breakfast was good -- make tour own waffles, make your own omlet! Plenty ...

Reviewed on Mar 15, 2026

Nichols Inn of Red Wing
See all 959 properties in Goodhue County
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.
All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Family Vacations
Family Vacations

Frequently asked questions

How much does a Goodhue County vacation package cost?
Custom make your Goodhue County vacation package from as low as CA $809. Choose from any combination of flights, hotels and rental cars to create the trip you've been dreaming about. Remember to add on a few activities!
How do I get a cheap travel package to Goodhue County?
Combining your flight and hotel with Expedia won't just save valuable time — it'll save you a few dollars too. A Goodhue County vacation package makes it easy to arrange your perfect trip. With more than 550 airlines throughout the world to choose from, finding flights that suit your busy schedule will be no sweat. In addition to that, we've got over 1,000,000 properties globally to take your pick of. Talk about choice! No matter who you are, Expedia will help show you the world.
What are the top hotels in Goodhue County?
For properties in Red Wing with comfy beds and friendly service, check out Country Inn & Suites by Radisson, Red Wing, MN and St James Hotel, a Historic Hotel of America. If you're stopping by Cannon Falls as well, you'll get a great night's sleep at Super 8 by Wyndham Red Wing or Nichols Inn of Red Wing.
How far in advance should I book my Goodhue County vacation?
It can be tricky to know when is the ideal time to book your Goodhue County trip. But generally the earlier you book, the cheaper the prices. Sometimes, you can book your flights and hotels nearly 12 months prior to your departure date. If you're thinking of a last-minute getaway, no need to worry! There are terrific bargains posted on Expedia every day.
What does an Expedia Goodhue County travel package include?
It depends on what type of trip you have in mind. Goodhue County travel deals can include hotels, car rentals and flights. You can mix and match to create the package that fits your needs. You can also add on activities and experiences after you've booked to land even bigger discounts.
What should I know before booking a Goodhue County travel package?
Whether it's adventure or relaxation you're chasing, a Goodhue County vacation package lets you plan your escape your way. Plus, you'll score great discounts just for combining your hotel with your rental car and flights. The more you bundle, the bigger the savings!
Can I choose my airline with a Goodhue County Expedia vacation package?
Yes — and it's easy too. Expedia has access to more than 550 partner airlines throughout the world. Our packages give you the freedom to take your pick of available flights, hotels and activities that fit your needs.
If I'm not able to travel, can I cancel my Goodhue County vacation package?
Your situation can change without warning, so yes. You may be able to cancel and rebook your Goodhue County vacation package at no cost if you've booked in the last 24 hours. For bookings made more than 24 hours ago, you can still make changes, but your car rental company, hotel or airline may impose a fee. Looking for more information? Look up our Customer Service Portal. We're here to help make sure your trip goes off without a hitch.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.