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

Find Cheap Hotels in Southeast Minnesota, MN

  • 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 Cheap Hotels

Tonight
Sep 11 - Sep 12
Tomorrow
Sep 12 - Sep 13
This weekend
Sep 11 - Sep 13
Next weekend
Sep 18 - Sep 20

Our top choices for Southeast Minnesota cheap hotels

A hotel reception desk with a wooden counter, a computer, and a vase with flowers.
A hotel room with a large bed, a separate bathroom with a bathtub, and a skylight ceiling.
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.

1. Baymont by Wyndham Kasson Rochester Area

Baymont by Wyndham Kasson Rochester Area
Kasson
United States
Bryce
￥9,449
￥10,145 total
includes taxes & fees
Sep 27 - Sep 28
Baymont by Wyndham Kasson Rochester Area
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 hotel room with two beds, a desk, a chair, and a mirror.
A bar with wooden stools and a neon sign.

2. AmericInn by Wyndham Rochester Near Mayo Clinic

AmericInn by Wyndham Rochester Near Mayo Clinic
Rochester
United States
Cathy
￥11,900
￥13,700 total
includes taxes & fees
Sep 18 - Sep 19
AmericInn by Wyndham Rochester Near Mayo Clinic
A Comfort Inn hotel with a stone facade, a covered entrance, and a parking area.
A hotel room with a blue sofa, a wooden coffee table, a bed with white linens, a TV, and a large mirror.
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.

3. Comfort Inn & Suites West - Medical Center

Comfort Inn & Suites West - Medical Center
Rochester
United States
Gary
￥12,729
￥14,654 total
includes taxes & fees
Sep 19 - Sep 20
Comfort Inn & Suites West - Medical Center
A modern dining area with high tables, chairs, and pendant lighting.
A swimming pool with a tiled deck, sun loungers, and a lifeguard chair.
A reception desk with a large digital screen displaying a cityscape and the word "happy."
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

Hampton Inn & Suites Rochester-North
Rochester
United States
Dr. Tim
￥15,825
￥18,217 total
includes taxes & fees
Sep 27 - Sep 28
Hampton Inn & Suites Rochester-North
An indoor swimming pool with slides, seating areas, and a covered section with umbrellas.
A modern kitchen with granite countertops, a built-in microwave, and a sink. There are two wooden chairs and a small table.
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

Best Western Rochester Hotel Mayo Clinic Area/St. Mary's
Rochester
United States
Margita
￥14,520
￥16,717 total
includes taxes & fees
Sep 18 - Sep 19
Best Western Rochester Hotel Mayo Clinic Area/St. Mary's
A Holiday Inn Express building with a covered entrance, outdoor seating area, and a well-lit facade.
A hotel dining area with multiple tables and chairs, a coffee station, and a seating area with sofas.
A reception desk with a wooden finish, a blue wall with the Holiday Inn Express logo, and a welcome sign for members.
A hotel room with two beds, a desk, a chair, a television, and a kitchenette.

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

Holiday Inn Express & Suites Rochester – Mayo Clinic Area by IHG
Kutzky Park
United States
Janet
￥15,593
￥17,952 total
includes taxes & fees
Sep 18 - Sep 19
Holiday Inn Express & Suites Rochester – Mayo Clinic Area by IHG
A hotel room with a large bed, a desk, a chair, a TV, and a window with curtains.
A compact hotel room with a kitchenette, a dining area, a sofa, and a bed.
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.
A Microtel Inn & Suites building with a signboard, a parking lot, and a clear sky.

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

Microtel Inn & Suites by Wyndham Rochester North Mayo Clinic
Rochester
United States
Osric
￥10,688
￥12,307 total
includes taxes & fees
Sep 24 - Sep 25
Microtel Inn & Suites by Wyndham Rochester North Mayo Clinic
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

Comfort Inn & Suites Rochester South Mayo Clinic
Rochester
United States
Richard
￥12,036
￥13,855 total
includes taxes & fees
Oct 11 - Oct 12
Comfort Inn & Suites Rochester South Mayo Clinic
An indoor swimming pool with a dolphin sculpture, wooden ceiling, and clear windows.
A hotel reception area with a red 'Hello' sign, a reception desk, a coffee station, and a fireplace.
A hotel room with a flat-screen TV, a sofa with a red pillow, a small table, and a lamp.
A hotel reception area with a coffee station, seating area, and a fireplace.

9. TownePlace Suites by Marriott Rochester

TownePlace Suites by Marriott Rochester
Rochester
United States
Terry
￥15,130
￥17,419 total
includes taxes & fees
Oct 2 - Oct 3
TownePlace Suites by Marriott Rochester
An indoor swimming pool with clear water, wooden flooring, and a ceiling with wooden beams and lights.
A hotel room with two beds, a desk, a chair, a television, and a window with curtains.
A room with a TV mounted on the wall, a wooden table, and two patterned armchairs.
A café with multiple tables and chairs, a kitchen area with appliances, and a clock on the wall.

10. Med City Inn & Suites - Mayo Clinic Area

Med City Inn & Suites - Mayo Clinic Area
Kutzky Park
United States
Hailey
￥10,947
￥12,602 total
includes taxes & fees
Sep 24 - Sep 25
Med City Inn & Suites - Mayo Clinic Area
View all properties

Top Southeast Minnesota Hotel Reviews

Brentwood Inn & Suites

Brentwood Inn & Suites

10/10 Excellent
"Walking distance to Mayo. Clean room. Good price. I’ll stay here again"
Rob 1-night trip
Posted 3 hours ago
Brentwood Inn & Suites
Best Western Rochester Hotel Mayo Clinic Area/St. Mary's

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!"
Whitney 1-night trip
Posted 7 hours ago
Best Western Rochester Hotel Mayo Clinic Area/St. Mary's
Kahler Grand Hotel

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!"
Debra 1-night trip
Posted 21 hours ago
Kahler Grand Hotel
Centerstone Plaza Hotel Soldiers Field - Mayo Clinic Area

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"
Gregory 2-night trip
Posted 22 hours ago
Centerstone Plaza Hotel Soldiers Field - Mayo Clinic Area
Hotel Indigo Rochester – Mayo Clinic Area by IHG

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."
Kim 1-night trip
Posted 1 day ago
Hotel Indigo Rochester – Mayo Clinic Area by IHG
Med City Inn & Suites - Mayo Clinic Area

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."
Mark 1-night trip
Posted 3 days ago
Med City Inn & Suites - Mayo Clinic Area

Explore a world of travel with Expedia