The Best Cheap Hotels in Southern Minnesota, MN from NT$1,736 in 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 kitchen area with a long counter, bar stools, and a coffee machine.

1. Microtel Inn & Suites by Wyndham New Ulm

New Ulm

Cathy

NT$2,448

NT$2,714 total

includes taxes & fees

Sep 29 - Sep 30

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

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

A hotel room with a large bed, a desk, a chair, and a view of the outdoors through the window.

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

2. Treasure Island Resort & Casino

Welch

Bill

NT$2,596

NT$3,248 total

includes taxes & fees

Sep 28 - Sep 29

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

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

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

A hotel lobby with a reception desk, seating area, and artwork on the walls.

3. Super 8 by Wyndham Jackson MN

Jackson

Frank

NT$2,294

NT$2,544 total

includes taxes & fees

Oct 16 - Oct 17

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

A hotel room with a bed, a sofa, an ottoman, a nightstand, a lamp, and a framed picture on the wall.

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

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

4. Best Western Plus New Ulm

New Ulm

Dolly

NT$3,779

NT$4,189 total

includes taxes & fees

Oct 11 - Oct 12

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

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

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

A hotel reception desk with a computer, a lamp, and a fireplace.

5. AmericInn by Wyndham Mankato Event Center

Mankato

richard

NT$2,510

NT$2,783 total

includes taxes & fees

Oct 25 - Oct 26

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

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

A hotel lobby with leather sofas, a coffee table, a fireplace, and a red carpet with "RAMADA" written on it.

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

6. Albert Lea Inn and Suites

Albert Lea

Gerard

NT$1,566

NT$1,736 total

includes taxes & fees

Oct 18 - Oct 19

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 hotel lobby with a stone fireplace, a chandelier, a dining area, and a kitchen.

A reception area with a stone wall, wooden reception desk, and a clock on the wall.

7. Nichols Inn of Red Wing

Red Wing

Dave

NT$2,540

NT$2,804 total

includes taxes & fees

Oct 4 - Oct 5

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

A swimming pool with lounge chairs and a table, surrounded by windows and a tiled wall.

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

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

8. AmericInn By Wyndham Mountain Lake Mn

Mountain Lake

NT$4,022

NT$4,419 total

includes taxes & fees

Oct 4 - Oct 5

View all properties

Top Southern Minnesota Hotel Reviews

AmericInn by Wyndham Rochester Near Mayo Clinic

8/10 Good

"Great price, my child enjoyed the pool area, room was comfortable, staff was great!"

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

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

AmericInn by Wyndham Rochester Near Mayo Clinic

Med City Inn & Suites - Mayo Clinic Area

Brentwood Inn & Suites

Kahler Grand Hotel

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

Find Cheap Hotels in Southern Minnesota, MN

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

AmericInn by Wyndham Rochester Near Mayo Clinic

Med City Inn & Suites - Mayo Clinic Area

Brentwood Inn & Suites

Kahler Grand Hotel

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