The Best Cheap Hotels in Southeast Minnesota, MN from ￥10,770 in 2026

Lake Pepin & Mississippi River Scenic View

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

Comfort Inn & Suites Rochester South Mayo Clinic

Rochester

David

￥14,158 total

includes taxes & fees

Jun 14 - Jun 15

Country Inn & Suites by Radisson, Albert Lea - Austin

Albert Lea

rosetta

￥18,550 total

includes taxes & fees

Jun 21 - Jun 22

Best Western Plus Albert Lea I-90/I-35 Hotel

Albert Lea

Roel

￥17,832 total

includes taxes & fees

May 31 - Jun 1

Holiday Inn Express Hotel & Suites Albert Lea - I-35 by IHG

Albert Lea

Tanya

￥20,493 total

includes taxes & fees

Jun 14 - Jun 15

Indoor pool, open 8:00 AM to 10:00 PM, sun loungers

AmericInn by Wyndham Albert Lea

Albert Lea

Crystal

￥13,356 total

includes taxes & fees

Jun 21 - Jun 22

Americas Best Value Inn & Suites Spring Valley

Spring Valley

Jenifer

￥14,941 total

includes taxes & fees

Jun 1 - Jun 2

America's Stay Inn Stewartville

Stewartville

Debbie

￥10,770 total

includes taxes & fees

May 31 - Jun 1

La Quinta Inn & Suites by Wyndham Rochester Mayo Clinic S

Rochester

Richard

￥12,630 total

includes taxes & fees

Jun 7 - Jun 8

View all properties

Top Southeast Minnesota Hotel Reviews

Centerstone Plaza Hotel Soldiers Field - Mayo Clinic Area

10/10 Excellent

"The customer service was phenomenal including an excellent restaurant on site and free shuttle!"

Kahler Inn and Suites - Mayo Clinic Area

6/10 Okay

"The A/C unit was not working properly when I got into my room. It was VERY warm in there, so I had turned it on right away. The maintenance man responded quickly and was able to get it working in short order. The curtains had mold/mildew from condensation from the AC/Heat Unit. The shower is designed for people under 5' tall. I am 5'8" and had to hunch down in order to wash my hair. The ceiling in the shower was also very low. A very tall person would likely struggle to comfortably shower. The toilet did not flush completely. It would take 3 flushes to get the toilet paper to go down. The breakfast was pretty good as far as breakfast goes with lots of options. I had an early morning appointment and was disappointed that there wasn't even coffee until it opened at 6:30. A hot pot with coffee would have been nice to start my day. However, there was a Caribou attached to the hotel, so I was able to get my caffeine fix for just a few dollars as I left. There is an extra cost for parking and the parking ramp was full when I arrived. I was instructed to park at a ramp down the street. This garage was easy enough to find and only half a block away. For the most part, the room was adequate. It is a reasonable priced option being across the street from the Mayo Clinic. Other hotels were certainly more money per night. The bed was comfortable, the sheets were clean, and it was quiet."