TOP Cheap Hotels in Southern Minnesota, MN for 2026

A calm lake with a row of canoes on the shore and a single canoe on the water.

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 Southern Minnesota Cheap Hotels

Tonight

Tomorrow

Next weekend

In two weeks

Our top choices for Southern Minnesota cheap hotels

A hotel room with a bed, desk, and window.

A modern hotel lobby with a reception desk, seating area, and large windows.

A Microtel hotel with a modern design, featuring multiple floors and a parking lot.

A modern, compact living space with a grey sofa, a wooden dining table, and a kitchen area with a microwave.

1. Microtel Inn & Suites by Wyndham New Ulm

New Ulm

Cathy

₹7,386

₹8,189 total

includes taxes & fees

29 Sept - 30 Sept

An indoor swimming pool with a curved design, surrounded by palm trees and a white pool ladder.

A modern hotel lobby with a reception desk, a digital information kiosk, and a patterned floor.

A modern interior with a fireplace, a green armchair, and a patterned rug.

A modern hotel with a prominent neon sign, multiple floors, and a well-maintained lawn area.

2. Treasure Island Resort & Casino

Welch

Bill

₹7,250

₹9,142 total

includes taxes & fees

12 Oct - 13 Oct

A compact kitchen with a microwave, stove, and refrigerator. A sofa is positioned in the living area, and a window provides natural light.

A breakfast bar with coffee machines, a refrigerator stocked with milk and juice, and a sign indicating no smoking.

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

A spacious room with a large window, a fireplace, and a seating area with a blue patterned carpet.

3. Super 8 by Wyndham Jackson MN

Jackson

Frank

₹6,923

₹7,676 total

includes taxes & fees

23 Oct - 24 Oct

A spacious indoor pool area with multiple levels, a hot tub, and a seating area with tables and chairs.

A modern living room with a fireplace, green armchairs, and a large sofa.

A hotel with a covered entrance, a parking lot, and a clear sky.

A reception area with two counters, a green wall with branch designs, and a tiled floor.

4. Best Western Plus New Ulm

New Ulm

Dolly

₹11,402

₹12,642 total

includes taxes & fees

11 Oct - 12 Oct

A spacious interior with a herringbone wood floor, a kitchen area with granite countertops, and a staircase with patterned carpet.

A hotel room with a large bed, two bedside tables with lamps, a wooden door, and three framed pictures on the wall.

A buffet setup with multiple serving stations, a chalkboard with ice cream popsicle decorations, and a coffee station with various beverage dispensers.

The entrance to AmericInn by Wyndham, featuring a stone facade, a blue sign with stars, and a number 240.

5. AmericInn by Wyndham Mankato Event Center

Mankato

richard

₹7,575

₹8,398 total

includes taxes & fees

25 Oct - 26 Oct

An indoor swimming pool with a tiled floor, surrounded by lounge chairs and a brick wall.

A banquet hall with round tables and chairs, each adorned with white tablecloths and green sashes.

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

A dining area with wooden tables and chairs, chandeliers, and framed pictures on the walls.

6. Albert Lea Inn and Suites

Albert Lea

Gerard

₹4,724

₹5,238 total

includes taxes & fees

18 Oct - 19 Oct

A modern living room with a stone fireplace, a ceiling fan, and a large window.

A neatly made bed with a white bedspread, two pillows with a floral design, a wooden nightstand with a lamp, and a carpeted floor.

A building with a stone facade and a sign for 'Nichols Inn & Suites'.

A hotel lobby with a stone fireplace, a chandelier, a dining area, and a kitchen.

7. Nichols Inn of Red Wing

Red Wing

Dave

₹7,666

₹8,461 total

includes taxes & fees

4 Oct - 5 Oct

A hotel room with a bed, a sofa, a desk, and a TV.

A modern lounge area with seating, a flat-screen TV displaying tax increase information, and a view of the outdoors.

A hotel with a modern facade, a covered entrance, and a parking lot.

A modern living room with a grey sofa, a wooden coffee table, a kitchen area with a sink and coffee maker, and a framed picture on the wall.

8. AmericInn By Wyndham Mountain Lake Mn

Mountain Lake

₹12,136

₹13,334 total

includes taxes & fees

4 Oct - 5 Oct

View all properties

Top Southern Minnesota Hotel Reviews

Med City Inn & Suites - Mayo Clinic Area

8/10 Good

"Quiet and comfortable."

Brentwood Inn & Suites

10/10 Excellent

"Got in pretty late, but the front desk staff were very friendly and accommodating. My room was clean, bed was very comfortable. I also enjoyed the continental breakfast and coffee in the morning."

Kahler Grand Hotel

10/10 Excellent

"Staff very helpful. Essex restaurant very good. Rooms small. Overall good."

AmericInn by Wyndham Rochester Near Mayo Clinic

8/10 Good

"Great place to stay— clean, quiet, helpful staff and good breakfast. Comfortable and clean rooms."

Centerstone Plaza Hotel Soldiers Field - Mayo Clinic Area

8/10 Good

"The hotel is clean, comfortable, and offers easy parking. Mayo Clinic is within walking distance (half mile). The staff is helpful and friendly. Bonus: the pool and hot tub area is very relaxing!"

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

10/10 Excellent

"We had a great night of sleep after a long day at Mayo. The bed was comfortable. Hotel was clean and staff was helpful and very friendly. The breakfast was good with many options."

Kahler Inn and Suites - Mayo Clinic Area

8/10 Good

"Staff at check in,close to mayo"

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 Southern Minnesota on Expedia.com

Room 1

Change your mind

Treat yourself

Be picky

Check availability on Southern Minnesota Cheap Hotels

Our top choices for Southern Minnesota cheap hotels

1. Microtel Inn & Suites by Wyndham New Ulm

2. Treasure Island Resort & Casino

3. Super 8 by Wyndham Jackson MN

4. Best Western Plus New Ulm

5. AmericInn by Wyndham Mankato Event Center

6. Albert Lea Inn and Suites

7. Nichols Inn of Red Wing

8. AmericInn By Wyndham Mountain Lake Mn

9. Country Inn & Suites by Radisson, Albert Lea - Austin

10. Comfort Inn Albert Lea at Trails Travel Center

Top Southern Minnesota Hotel Reviews

Med City Inn & Suites - Mayo Clinic Area

Brentwood Inn & Suites

Kahler Grand Hotel

AmericInn by Wyndham Rochester Near Mayo Clinic

Centerstone Plaza Hotel Soldiers Field - Mayo Clinic Area

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

Kahler Inn and Suites - Mayo Clinic Area

SpringHill Suites by Marriott Rochester-Mayo Clinic/St Marys

Explore a world of travel with Expedia

Search Cheap Hotels in Southern Minnesota

Change your mind

Treat yourself

Be picky

Check availability on Southern Minnesota Cheap Hotels

Our top choices for Southern Minnesota cheap hotels

1. Microtel Inn & Suites by Wyndham New Ulm

2. Treasure Island Resort & Casino

3. Super 8 by Wyndham Jackson MN

4. Best Western Plus New Ulm

5. AmericInn by Wyndham Mankato Event Center

6. Albert Lea Inn and Suites

7. Nichols Inn of Red Wing

8. AmericInn By Wyndham Mountain Lake Mn

9. Country Inn & Suites by Radisson, Albert Lea - Austin

10. Comfort Inn Albert Lea at Trails Travel Center

Top Southern Minnesota Hotel Reviews

Med City Inn & Suites - Mayo Clinic Area

Brentwood Inn & Suites

Kahler Grand Hotel

AmericInn by Wyndham Rochester Near Mayo Clinic

Centerstone Plaza Hotel Soldiers Field - Mayo Clinic Area

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

Kahler Inn and Suites - Mayo Clinic Area

SpringHill Suites by Marriott Rochester-Mayo Clinic/St Marys

Explore a world of travel with Expedia