
Red Wing Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to NZ$616 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
Red Wing Holiday
Our pick of the best Red Wing Hotel Deals

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$313 per night from 24 Sept to 25 Sept
NZ$313
24 Sept - 25 Sept
includes taxes & fees
9.2/10 Wonderful! (1,007 reviews)
"Beautiful hotel and town."
Reviewed on 16 Sept 2025

Travelodge by Wyndham Red Wing
955 E 7th St, Red Wing, MN
Fully refundableReserve now, pay when you stay
The price is NZ$127 per night from 29 Sept to 30 Sept
NZ$127
29 Sept - 30 Sept
includes taxes & fees
4.6/10 (934 reviews)
"I liked that it was very quiet"
Reviewed on 14 Sept 2025

Country Inn & Suites by Radisson, Red Wing, MN
4275 Hwy 61 West, Red Wing, MN
Fully refundable
The price is NZ$222 per night from 5 Oct to 6 Oct
NZ$222
5 Oct - 6 Oct
includes taxes & fees
8.4/10 Very Good! (1,004 reviews)
Best Hotel I've had in a long time
"Our stay at the Red Wing, MN location was perfect. The check in was quick and efficient, the room was very clean and inviting. This Country Inn and Suites staff should be reworded with how well they are doing."
Reviewed on 13 Sept 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.
Discover the most popular places to visit in Red Wing
Colvill Park
Explore the great outdoors at Colvill Park, a lovely green space in Red Wing. Visit the area's casinos or simply enjoy its cafes.
More holiday ideas
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.