Top 10 Cheapest Hotels in Southeast Minnesota from RM267

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

Change your mind
Book hotels with free cancellation
Treat yourself
Sign in to save 10% or more on thousands of hotels
Sign in
Be picky
Search almost a million properties worldwide

Check availability on Southeast Minnesota Budget Hotels

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for Southeast Minnesota cheap hotels

A hotel reception desk with a wooden counter, a computer, and a vase with flowers.

A living room with stone walls, a fireplace, leather furniture, and a ceiling fan.

An indoor swimming pool with wooden beams and white chairs around it.

A hotel room with a large bed, a separate bathroom with a bathtub, and a skylight ceiling.

1. Baymont by Wyndham Kasson Rochester Area

Kasson

Bryce

RM249

RM267 total

includes taxes & fees

27 Sept - 28 Sept

A restaurant with wooden tables and bar stools, a bar area with a counter, and multiple televisions mounted on the walls.

An indoor swimming pool with a slide, seating area, and a large frog statue.

A bar with wooden stools and a neon sign.

A modern kitchen with wooden cabinets, a microwave, an oven, and a dishwasher.

2. AmericInn by Wyndham Rochester Near Mayo Clinic

Rochester

Cathy

RM313

RM361 total

includes taxes & fees

18 Sept - 19 Sept

A Comfort Inn hotel with a stone facade, a covered entrance, and a parking area.

A modern dining area with wooden tables and chairs, a kitchen with granite countertops, and a view of the outdoors through large windows.

A spacious living room with a stone fireplace, blue sofas, and a flat-screen TV.

A spacious lobby with a central seating area, a reception desk, and a fireplace.

3. Comfort Inn & Suites West - Medical Center

Rochester

Gary

RM341

RM393 total

includes taxes & fees

19 Sept - 20 Sept

A modern dining area with high tables, chairs, and pendant lighting.

A hotel room with two beds, a desk with a computer, a chair, and a window with a view.

A swimming pool with a tiled deck, sun loungers, and a lifeguard chair.

A multi-story hotel with a modern design, featuring a prominent entrance with a covered area and a parking lot in front.

4. Hampton Inn & Suites Rochester-North

Rochester

Dr. Tim

RM417

RM480 total

includes taxes & fees

27 Sept - 28 Sept

An indoor swimming pool with slides, seating areas, and a covered section with umbrellas.

A hotel room with two beds, a desk with a chair, a TV, and a window with curtains.

A hotel room with a kitchen area, a bed, a TV, and a seating area.

A modern kitchen with black cabinets, white countertops, and a tiled backsplash. There are pendant lights, a refrigerator, and a coffee machine.

5. Best Western Rochester Hotel Mayo Clinic Area/St. Mary's

Rochester

Margita

RM382

RM440 total

includes taxes & fees

18 Sept - 19 Sept

A Holiday Inn Express building with a covered entrance, outdoor seating area, and a well-lit facade.

A hotel room with two beds, a desk, a chair, a television, and a kitchenette.

A hotel dining area with multiple tables and chairs, a coffee station, and a seating area with sofas.

6. Holiday Inn Express & Suites Rochester – Mayo Clinic Area by IHG

Kutzky Park

Janet

RM411

RM473 total

includes taxes & fees

18 Sept - 19 Sept

A hotel room with a large bed, a desk, a chair, a TV, and a window with curtains.

A reception area with a reception desk, two armchairs, a clock, and a framed artwork on the wall.

A Microtel Inn & Suites building with a signboard, a parking lot, and a clear sky.

A hotel room with a large window, a clock, a framed picture of pottery, a desk with a computer, and a seating area with patterned chairs.

7. Microtel Inn & Suites by Wyndham Rochester North Mayo Clinic

Rochester

Osric

RM283

RM326 total

includes taxes & fees

14 Sept - 15 Sept

A hotel room with a large bed, a desk with a chair, a window with a view of the outdoors, and two bedside lamps.

A gym with treadmills, elliptical machines, and a stationary bike.

A reception desk with a wooden finish, a large illuminated 'C' sign, and a modern light fixture on the ceiling.

A conference room with round tables and chairs, white walls, and a carpeted floor.

8. Comfort Inn & Suites Rochester South Mayo Clinic

Rochester

Richard

RM317

RM365 total

includes taxes & fees

11 Oct - 12 Oct

View all properties

Top Southeast Minnesota Hotel Reviews

Best Western Rochester Hotel Mayo Clinic Area/St. Mary's

10/10 Excellent

"Beautiful hotel and rooms, very clean and updated! The kids loved the pool area but the large slide and bball Goal was out of order so a little disappointed, however, we overall enjoyed our room it was very spacious!"

Kahler Grand Hotel

8/10 Good

"Unfortunately our original reservation was lost due to a computer shutdown. A new reservation was made but not at the original discounted price. The hotel staff was very pleasant, especially the valet staff!"

Centerstone Plaza Hotel Soldiers Field - Mayo Clinic Area

10/10 Excellent

"Staff were courteous and pleasant. Breakfast had a good selection of hot and cold.food. The room was clean and large but showing it's age. Our carpet seemed damp the whole time we.were.there Not sure if it was.the old noisy a/c.leaking or hwat.it was. Might stay there again. Our. A O"

Hotel Indigo Rochester – Mayo Clinic Area by IHG

8/10 Good

"We enjoyed our stay, but there was a strange and pungent, smoky odor in the room that never completely dissipated even though we turned the air conditioning down, thinking it would help. The location was great, the beds were very comfortable and I would recommend."

Med City Inn & Suites - Mayo Clinic Area

8/10 Good

"Very good stay. I found the wifi to be excellent and the motel was served by a free shuttle to the Mayo Clinic. I have stayed here several times in the past and like the property. It is also directly connected to Famous Dave's Bar-B-Que where guests receive a discount."

SpringHill Suites by Marriott Rochester-Mayo Clinic/St Marys

8/10 Good

"Good"

Explore a world of travel with Expedia

Things to do in Woodbury

Room 1

Change your mind

Treat yourself

Be picky

Check availability on Southeast Minnesota Budget Hotels

Our top choices for Southeast Minnesota cheap hotels

1. Baymont by Wyndham Kasson Rochester Area

2. AmericInn by Wyndham Rochester Near Mayo Clinic