Goodhue Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$616 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Goodhue Holiday
Our pick of the best Goodhue Hotel Deals
Quality Inn near Medical Center
5708 Bandel Road NW, Rochester, MN
Fully refundableReserve now, pay when you stay
The price is NZ$119 per night from 20 Nov to 21 Nov
NZ$119
20 Nov - 21 Nov
includes taxes & fees
7.8/10 Good! (787 reviews)
Nice place to stay. Staff very helpful and kind
Reviewed on 6 Nov 2025
Nichols Inn of Red Wing
1819 Old West Main Street, Red Wing, MN
Fully refundableReserve now, pay when you stay
The price is NZ$179 per night from 17 Nov to 18 Nov
NZ$179
17 Nov - 18 Nov
includes taxes & fees
9/10 Wonderful! (979 reviews)
I always enjoy staying at the Nichols Inn! I feel safe, sleep good, and know im going to get a good breakfast before getting back on the road!
Reviewed on 8 Nov 2025
St James Hotel, a Historic Hotel of America
406 Main St., Red Wing, MN
Fully refundableReserve now, pay when you stay
The price is NZ$274 per night from 30 Nov to 1 Dec
NZ$274
30 Nov - 1 Dec
includes taxes & fees
9.2/10 Wonderful! (1,000 reviews)
It's a beautiful hotel in downtown Red Wing with spacious, clean, and nicely decorated rooms. The downstairs bar had cool decor and a wonderful bartender!
Reviewed on 1 Nov 2025
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.
More holiday ideas
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
