TOP Cheap Hotels in Southeast Minnesota, MN for 2026

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

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

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

Rochester

Vicky

₹9,445

₹10,873 total

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 gym with treadmills, an elliptical, and a water station.

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.

2. Med City Inn & Suites - Mayo Clinic Area

Kutzky Park

Jose

₹6,825

₹7,858 total

includes taxes & fees

26 Sept - 27 Sept

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

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

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.

3. Comfort Inn & Suites West - Medical Center

Rochester

yuan

₹8,579

₹9,876 total

includes taxes & fees

18 Oct - 19 Oct

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

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

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.

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

Rochester

Richard

₹6,664

₹7,672 total

includes taxes & fees

5 Oct - 6 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 hotel room with two beds, a desk with a computer, a chair, and a window with a view.

5. Hampton Inn & Suites Rochester-North

Rochester

Dr. Tim

₹9,814

₹11,298 total

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 hotel room with two beds, a bedside table with a lamp, a mirror, and a window with curtains.

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.

6. Americas Best Value Inn Zumbrota

Zumbrota

Jeff

₹5,688

₹6,107 total

includes taxes & fees

26 Sept - 27 Sept

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 view through a sliding glass door to an outdoor area, a nightstand with a lamp, and a wooden headboard.

7. Baymont by Wyndham Kasson Rochester Area

Kasson

Lynnette

₹6,339

₹6,806 total

includes taxes & fees

5 Oct - 6 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.

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

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

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

8. Comfort Inn & Suites Rochester South Mayo Clinic

Rochester

JOSEPH

₹7,434

₹8,558 total

includes taxes & fees

25 Oct - 26 Oct

View all properties

Top Southeast Minnesota Hotel Reviews

Kahler Inn and Suites - Mayo Clinic Area

10/10 Excellent

"Nice clean room with excellent access to the Mayo clinic buildings. The breakfast was wonderful and the breakfast staff were great! I would stay here again, for sure, if we need to return to the Mayo clinic. You can also park at the West ramp for inside access to the hotel."

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"

Explore a world of travel with Expedia

Book Cheap Hotels in Southeast Minnesota on Expedia.com

Room 1

Change your mind

Treat yourself

Be picky

Check availability on Southeast Minnesota Cheap 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