Hotels with Restaurants in Red Wing from $71

Seize Your Someday with our amazing deals for the whole family!

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Top Red Wing Hotels with Restaurants

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
Free Cancellation
Reserve now, pay when you stay
$175 nightly
The price is $194 total per night
$194 total
Jun 9 - Jun 10
Total with taxes and fees
A full-service spa and a restaurant are featured at this smoke-free hotel. Traveling on business? Take advantage of the business center and free WiFi in public ...
AmericInn by Wyndham Lake City

AmericInn by Wyndham Lake City

3 out of 5
1615 North Lakeshore Drive Lake City MN
Free Cancellation
Reserve now, pay when you stay
$117 nightly
The price is $129 total per night
$129 total
Jun 28 - Jun 29
Total with taxes and fees
This hotel features an indoor pool and a hot tub. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Guests ...
AmericInn by Wyndham Red Wing

AmericInn by Wyndham Red Wing

3 out of 5
1819 Old West Main Red Wing MN
Free Cancellation
Reserve now, pay when you stay
$98 nightly
The price is $108 total per night
$108 total
Jun 14 - Jun 15
Total with taxes and fees
This hotel features an indoor pool, a hot tub, and a restaurant. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public ...
Nichols Inn of Red Wing

Nichols Inn of Red Wing

2.5 out of 5
1819 Old West Main Street Red Wing MN
Free Cancellation
Reserve now, pay when you stay
$100 nightly
The price is $110 total per night
$110 total
Jun 9 - Jun 10
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free buffet breakfast, free WiFi, and free self parking. Staff at the 24-hour front desk can provide around-the-clock ...
Country Inn & Suites by Radisson, Red Wing, MN

Country Inn & Suites by Radisson, Red Wing, MN

2.5 out of 5
4275 Hwy 61 West Red Wing MN
Free Cancellation
$118 nightly
The price is $130 total per night
$130 total
Jul 2 - Jul 3
Total with taxes and fees
This hotel features an indoor pool, a hot tub, and a restaurant. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public ...
Quality Inn & Suites Red Wing

Quality Inn & Suites Red Wing

2.5 out of 5
752 Withers Harbor Dr Red Wing MN
Free Cancellation
Reserve now, pay when you stay
$94 nightly
The price is $104 total per night
$104 total
Jun 14 - Jun 15
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free buffet breakfast, free WiFi, and free self parking. Traveling on business? Take advantage of the business ...
Rodeway Inn Red Wing

Rodeway Inn Red Wing

2 out of 5
235 Withers Harbor Dr Red Wing MN
Free Cancellation
Reserve now, pay when you stay
$84 nightly
The price is $93 total per night
$93 total
Jun 9 - Jun 10
Total with taxes and fees
This motel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Business travelers can take advantage of ...
Super 8 by Wyndham Red Wing

Super 8 by Wyndham Red Wing

2 out of 5
232 Withers Harbor Dr Red Wing MN
Free Cancellation
Reserve now, pay when you stay
$76 nightly
The price is $84 total per night
$84 total
Jun 21 - Jun 22
Total with taxes and fees
This hotel features an indoor pool and a hot tub. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate ...
Travelodge by Wyndham Red Wing

Travelodge by Wyndham Red Wing

2 out of 5
955 E 7th St Red Wing MN
Free Cancellation
Reserve now, pay when you stay
$64 nightly
The price is $71 total per night
$71 total
Jun 21 - Jun 22
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free on-the-go breakfast, free WiFi, and free self parking. Business travelers can take advantage of the ...
Don't see what you're looking for?
See all available properties in Red Wing
View all properties
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.

Red Wing hotels essential information

Accommodation
975 hotels
Lowest Price
$71
Highest Price
$194
Popular hotels
St James Hotel, a Historic Hotel of America, Country Inn & Suites by Radisson, Red Wing, MN, Super 8 by Wyndham Red Wing, AmericInn by Wyndham Lake City, AmericInn by Wyndham Red Wing, Travelodge by Wyndham Red Wing, Nichols Inn of Red Wing, Quality Inn & Suites Red Wing, Rodeway Inn Red Wing

Recent Red Wing hotel reviews by fellow wanderers

Nichols Inn of Red Wing

Nichols Inn of Red Wing

5 out of 5
Posted 11 hours ago
Travelocity Verified Review
"This hotel is locally owned and in a convenient location. The hotel, the room and bathroom were very clean. The bed was very comfortable. Nice to have a frig and blackout curtains. Our room was very quiet, never heard any hallway noise or outdoor noise either, despite being not far from the highway or the railroad tracks. Everything was well-maintained and the staff was pleasant enough. Our only critique is of the breakfast. While there is a variety of options to help yourself, they quickly ran out of fresh fruit, bagels, and yogurt. The morning staff did not seem very attentive to refreshing the items. And when we stopped at the desk to check out of our room, the staff person was nowhere to be found and did not respond to calling out or knocking. Others were trying to check out as well. Eventually, he sauntered up to the desk but did not apologize for the inattentiveness. On the whole, we enjoyed our stay and would recommend it to others. With a few minor adjustments, this hotel could be a real gem."
A verified traveler stayed at Nichols Inn of Red Wing
Nichols Inn of Red Wing

Explore More Ways to Travel with Travelocity