All Hotels by GrandStay in Southeast Minnesota - 2026 Updated Prices

A mural of Red Wing with a steamship, houses, and a bridge.

Change your mind
Book hotels with free cancellation
Treat yourself
Save instantly and earn perks with One Key
Learn about One Key
Be picky
Search almost a million properties worldwide

Check prices for these dates

Tonight

Tomorrow

Next weekend

In two weeks

Our top choices for Southeast Minnesota GrandStay

A multi-story hotel with a brick facade, a covered entrance with columns, and a sign reading "GrandStay".

A spacious lobby with a fireplace, striped armchairs, a coffee table, and a dining area in the background.

A spacious living room with a fireplace, a staircase, and a view of the outdoors.

An indoor swimming pool with a tiled floor, a blue pool edge, and a wooden ceiling.

1. GrandStay Residential Suites Hotel

Faribault

Janice

£115

includes taxes & fees

20 Oct - 21 Oct

A lobby with a modern design, featuring a patterned carpet, a seating area with green chairs, a black sofa, and a wooden reception desk.

A spacious lobby with a fireplace, comfortable seating, and a large TV screen.

A flat-screen TV mounted on a stone wall above a fireplace, displaying a weather forecast.

An indoor swimming pool with clear water, surrounded by chairs and tables, and illuminated windows.

2. Grandstay Hotel and Suites

Waseca

Rachel

£77

includes taxes & fees

19 Nov - 20 Nov

View all properties

Save an average of 15% on thousands of hotels when you're signed in

Top Southeast Minnesota Hotel Reviews

Super 8 by Wyndham Winona MN

8/10 Good

"The property is conveniently located where it's just off of the round-about & close to the grocery store, gas station, Target shopping store, Farm & Fleet, etc. Staff was helpful in getting a room close to the door & a flight of stairs for senior citizen like us with arhritis & special needs. I specially liked the breakfast of coffee, waffle, yogurt, etc. Too bad there's no egg for my protein needs. The bathroom was very clean. I like the body wash, shampoo & conditioner dispensers. However, the table needs a lamp on the table, an ironing board, and some hangers. Other than that, everything's great. We had a comfortable and wonderful stay! Thank you very much. We will come back again!"

AmericInn by Wyndham Rochester Near Mayo Clinic

10/10 Excellent

"We needed a place to stay for one night, with our dog, and it was a great place to land. It was comfortable, plenty of towels and other amenities. It was so helpful to have a good-sized refrigerator as we are traveling across the country and we always bring food."

Express Suites Riverport Inn & Suites

8/10 Good

"Clean rooms, wonderful staff, fun bar and restaurant. I will definitely stay there again when I'm back in town!"

The Plaza Hotel & Suites Winona

10/10 Excellent

"Great for families with kids!"

Kahler Inn and Suites - Mayo Clinic Area

10/10 Excellent

"Has been updated a bit since our last stay. Has been clean and newer items in the room. Staff always helpful. Breakfast dinning has been upgraded too! nice to see the change in the stations. Excellent to take the subway to Mayo apts. Caribou coffee downstairs, Jimmy John's, Chinese in the hotel restaurant. Have stayed here 15+ times in the past 2 years. Would recommend."