The Best Cheap Hotels in Southeast Minnesota, MN from NT$2,027 in 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 modern kitchen with a microwave, sink, and granite countertop.

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

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

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

Rochester

Vicky

NT$3,135

NT$3,609 total

includes taxes & fees

Sep 29 - Sep 30

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 café with multiple tables and chairs, a kitchen area with appliances, and a clock on the wall.

A room with a TV mounted on the wall, a wooden table, and two patterned armchairs.

2. Med City Inn & Suites - Mayo Clinic Area

Kutzky Park

Jose

NT$2,265

NT$2,608 total

includes taxes & fees

Sep 28 - Sep 29

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

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

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

NT$2,819

NT$3,246 total

includes taxes & fees

Oct 10 - Oct 11

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 compact hotel room with a kitchenette, a dining area, a sofa, and a bed.

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

Rochester

Richard

NT$2,212

NT$2,546 total

includes taxes & fees

Sep 28 - Sep 29

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

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

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

5. Hampton Inn & Suites Rochester-North

Rochester

Dr. Tim

NT$3,252

NT$3,744 total

includes taxes & fees

Oct 4 - Oct 5

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

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.

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

6. Americas Best Value Inn Zumbrota

Zumbrota

Jeff

NT$1,888

NT$2,027 total

includes taxes & fees

Sep 26 - Sep 27

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

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.

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

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

7. Baymont by Wyndham Kasson Rochester Area

Kasson

Lynnette

NT$2,104

NT$2,259 total

includes taxes & fees

Oct 4 - Oct 5

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

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

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

NT$2,464

NT$2,836 total

includes taxes & fees

Oct 25 - Oct 26

View all properties

Top Southeast Minnesota Hotel Reviews

Brentwood Inn & Suites

8/10 Good

"This is a very convenient hotel for Mayo patients. It has subway connection to Mayo and free parking. Staff are very helpful. Only thing is the rooms are very dated and in need of a refresh. The furniture is very old and the beds are not comfortable. Otherwise, would recommend this hotel for people who have an appointment at Mayo."

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"

Kahler Grand Hotel

8/10 Good

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

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