TOP Cheapest Hotels in Southeast Minnesota for 2026 - 𝗙𝗿𝗲𝗲 𝗖𝗮𝗻𝗰𝗲𝗹𝗹𝗮𝘁𝗶𝗼𝗻 on Select Hotels

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

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

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

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

A modern kitchen with a microwave, sink, and granite countertop.

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

Rochester

Vicky

S$146

includes taxes & fees

1 Oct - 2 Oct

An indoor swimming pool with clear water, wooden flooring, and a ceiling with wooden beams and lights.

A café with multiple tables and chairs, a kitchen area with appliances, and a clock on the wall.

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

A gym with treadmills, an elliptical, and a water station.

2. Med City Inn & Suites - Mayo Clinic Area

Kutzky Park

Jose

S$105

includes taxes & fees

25 Sept - 26 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 hotel room with a blue sofa, a wooden coffee table, a bed with white linens, a TV, and a large mirror.

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

3. Comfort Inn & Suites West - Medical Center

Rochester

yuan

S$131

includes taxes & fees

10 Oct - 11 Oct

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 Microtel Inn & Suites building with a signboard, a parking lot, and a clear sky.

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

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

Rochester

Richard

S$102

includes taxes & fees

1 Oct - 2 Oct

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.

5. Hampton Inn & Suites Rochester-North

Rochester

Dr. Tim

S$151

includes taxes & fees

18 Oct - 19 Oct

A coffee station with a coffee machine and dispensers of creamer and sugar.

A multi-story hotel with a flat roof and a sign indicating it is an Ameris Best Value Inn.

A vending machine with snacks and a Coca-Cola advertisement, a washing machine, and a dryer in a room with tiled flooring and white walls.

A hotel room with two beds, a bedside table with a lamp, a mirror, and a window with curtains.

6. Americas Best Value Inn Zumbrota

Zumbrota

Jeff

S$82

includes taxes & fees

25 Sept - 26 Sept

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

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

A hotel room with a large bed, a view through a sliding glass door to an outdoor area, a nightstand with a lamp, and a wooden headboard.

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

7. Baymont by Wyndham Kasson Rochester Area

Kasson

Lynnette

S$88

includes taxes & fees

30 Sept - 1 Oct

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 conference room with round tables and chairs, white walls, and a carpeted floor.

An indoor swimming pool with a checkered tile wall, a door labeled 'Mechanical Room,' and a window with a view outside.

8. Comfort Inn & Suites Rochester South Mayo Clinic

Rochester

JOSEPH

S$114

includes taxes & fees

25 Oct - 26 Oct

View all properties

Top Southeast Minnesota Hotel Reviews

Kahler Inn and Suites - Mayo Clinic Area

8/10 Good

"Room was clean"

Centerstone Plaza Hotel Soldiers Field - Mayo Clinic Area

8/10 Good

"I will always stay here when I am visiting my childhood home. It is just very comfortable!! Like coming home... thanks to all the staff! Sincerely, Jim Reardon"

AmericInn by Wyndham Rochester Near Mayo Clinic

10/10 Excellent

"Staff was nice. Room was clean. Good breakfast"

Med City Inn & Suites - Mayo Clinic Area

8/10 Good

"Rooms were clean and the room temperature was comfortable. We did not spendmuch time there, as we were at Mayo Clinics most of the time."

Kahler Grand Hotel

8/10 Good

"Old feel. Still going through renovations and more needs to be done to meet current market standards"

Brentwood Inn & Suites

10/10 Excellent

"The most convenient and comfortable place to stay for accessing the Charlton, Gonda and Jacobsen buildings."

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

10/10 Excellent

"We enjoyed our stay. The breakfast was wonderful. We were disappointed the hot tub only ran for the first evening though and was down for maintenance after. And the exercise room was a bit grimy"

SpringHill Suites by Marriott Rochester-Mayo Clinic/St Marys

10/10 Excellent

"Was there for a surgery at the Mayo and they were so helpful and accommodating. Very grateful for the facility and the staff"

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. Best Western Rochester Hotel Mayo Clinic Area/St. Mary's

2. Med City Inn & Suites - Mayo Clinic Area

3. Comfort Inn & Suites West - Medical Center