Book a hotel near Sheldon Theatre of Performing Arts, Red Wing

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 areas. Enjoy the a rooftop terrace and perks like free self parking.

This vacation home features a garden, laundry facilities, and barbecue grills. There's fun for all ages with a playground and an arcade/game room.

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 assistance.

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 areas. Guests will appreciate freebies like full breakfast and free self parking.

A casino and an indoor pool are featured at this smoke-free hotel. Traveling on business? Take advantage of the business center and WiFi in public areas. Enjoy the gym and free perks like buffet breakfast and free self parking.

This motel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Business travelers can take advantage of the business center. A terrace is provided and the front desk is staffed around-the-clock.

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 center and free internet in public areas. Enjoy the gym and conveniences like a 24-hour front desk and laundry facilities.

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 freebies like on-the-go breakfast and free self parking.

This hotel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Business travelers can take advantage of the 24-hour business center. The front desk is staffed around-the-clock and laundry facilities are on offer.

This cabin includes a garden and barbecue grills.

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 areas. Enjoy the gym and free perks like on-the-go breakfast and free self parking.

This hotel features a casino, a full-service spa, and a water park. Bring the family and enjoy the lazy river, children's club, and children's pool. Enjoy the 3 hot tubs and perks like free self parking and free WiFi.