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

Budget Hotels in Southern Minnesota, Minnesota

  • 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 Budget Hotels

Tonight
Sep 27 - Sep 28
Tomorrow
Sep 28 - Sep 29
Next weekend
Oct 2 - Oct 4
In two weeks
Oct 9 - Oct 11

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 modern kitchen area with a long counter, bar stools, and a coffee machine.
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

Microtel Inn & Suites by Wyndham New Ulm
New Ulm
United States
Cathy
P4,816
P5,339 total
includes taxes & fees
Sep 29 - Sep 30
Microtel Inn & Suites by Wyndham New Ulm
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 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

Treasure Island Resort & Casino
Welch
United States
Bill
P5,107
P6,390 total
includes taxes & fees
Sep 28 - Sep 29
Treasure Island Resort & Casino
A compact kitchen with a microwave, stove, and refrigerator. A sofa is positioned in the living area, and a window provides natural light.
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.
A breakfast bar with coffee machines, a refrigerator stocked with milk and juice, and a sign indicating no smoking.

3. Super 8 by Wyndham Jackson MN

Super 8 by Wyndham Jackson MN
Jackson
Canada
Frank
P4,514
P5,005 total
includes taxes & fees
Oct 16 - Oct 17
Super 8 by Wyndham Jackson MN
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 hotel room with a bed, a sofa, an ottoman, a nightstand, a lamp, and a framed picture on the wall.

4. Best Western Plus New Ulm

Best Western Plus New Ulm
New Ulm
United States
Dolly
P7,434
P8,242 total
includes taxes & fees
Oct 11 - Oct 12
Best Western Plus New Ulm
A spacious interior with a herringbone wood floor, a kitchen area with granite countertops, and a staircase with patterned carpet.
A hotel reception desk with a computer, a lamp, and a fireplace.
The entrance to AmericInn by Wyndham, featuring a stone facade, a blue sign with stars, and a number 240.
A hotel room with a large bed, two bedside tables with lamps, a wooden door, and three framed pictures on the wall.

5. AmericInn by Wyndham Mankato Event Center

AmericInn by Wyndham Mankato Event Center
Mankato
United States
richard
P4,939
P5,476 total
includes taxes & fees
Oct 25 - Oct 26
AmericInn by Wyndham Mankato Event Center
An indoor swimming pool with a tiled floor, surrounded by lounge chairs and a brick wall.
A hotel lobby with leather sofas, a coffee table, a fireplace, and a red carpet with "RAMADA" written on it.
A hotel room with two beds, a desk, a chair, a television, and a dresser.
A banquet hall with round tables and chairs, each adorned with white tablecloths and green sashes.

6. Albert Lea Inn and Suites

Albert Lea Inn and Suites
Albert Lea
United States
Gerard
P3,080
P3,415 total
includes taxes & fees
Oct 18 - Oct 19
Albert Lea Inn and Suites
A modern living room with a stone fireplace, a ceiling fan, and a large window.
A hotel lobby with a stone fireplace, a chandelier, a dining area, and a kitchen.
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'.

7. Nichols Inn of Red Wing

Nichols Inn of Red Wing
Red Wing
United States
Dave
P4,998
P5,517 total
includes taxes & fees
Oct 4 - Oct 5
Nichols Inn of Red Wing
A hotel room with a bed, a sofa, a desk, and a TV.
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.
A hotel with a modern facade, a covered entrance, and a parking lot.
A swimming pool with lounge chairs and a table, surrounded by windows and a tiled wall.

8. AmericInn By Wyndham Mountain Lake Mn

AmericInn By Wyndham Mountain Lake Mn
Mountain Lake
P7,912
P8,694 total
includes taxes & fees
Oct 4 - Oct 5
AmericInn By Wyndham Mountain Lake Mn
An outdoor patio area with a fire pit, seating, and a pergola.
A modern lobby with a wooden reception desk, a staircase, and a seating area with two chairs.
An indoor swimming pool with wooden walls and tiled flooring, surrounded by seating areas and doors.
A modern living room with a sectional sofa, red armchairs, a coffee table, and a fireplace.

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

Country Inn & Suites by Radisson, Albert Lea - Austin
Albert Lea
United States
Moss
P5,523
P6,123 total
includes taxes & fees
Oct 18 - Oct 19
Country Inn & Suites by Radisson, Albert Lea - Austin
A multi-story hotel with a parking lot.
An Iron Skillet restaurant with a stone wall and a grill area.
A spacious lobby with a blue sofa, red chairs, a wooden coffee table, and a painting on the wall.
A hotel room with a sofa, armchair, wooden coffee table, TV, dresser, and a bed with a nightstand.

10. Comfort Inn Albert Lea at Trails Travel Center

Comfort Inn Albert Lea at Trails Travel Center
Albert Lea
United States
Douglas
P5,969
P6,766 total
includes taxes & fees
Oct 18 - Oct 19
Comfort Inn Albert Lea at Trails Travel Center
View all properties

Top Southern Minnesota Hotel Reviews

AmericInn by Wyndham Rochester Near Mayo Clinic

AmericInn by Wyndham Rochester Near Mayo Clinic

8/10 Good
"Great price, my child enjoyed the pool area, room was comfortable, staff was great!"
Jamia 1-night trip
Posted 4 hours ago
AmericInn by Wyndham Rochester Near Mayo Clinic
Med City Inn & Suites - Mayo Clinic Area

Med City Inn & Suites - Mayo Clinic Area

8/10 Good
"Quiet and comfortable."
Jean 1-night trip
Posted 8 hours ago
Med City Inn & Suites - Mayo Clinic Area
Brentwood Inn & Suites

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."
Maria 1-night trip
Posted 8 hours ago
Brentwood Inn & Suites
Kahler Grand Hotel

Kahler Grand Hotel

10/10 Excellent
"Staff very helpful. Essex restaurant very good. Rooms small. Overall good."
Kay 2-night trip
Posted 15 hours ago
Kahler Grand Hotel
Centerstone Plaza Hotel Soldiers Field - Mayo Clinic Area

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!"
Rachel 1-night trip
Posted 1 day ago
Centerstone Plaza Hotel Soldiers Field - Mayo Clinic Area
Best Western Rochester Hotel Mayo Clinic Area/St. Mary's

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."
Naomi 1-night trip
Posted 2 days ago
Best Western Rochester Hotel Mayo Clinic Area/St. Mary's
Kahler Inn and Suites - Mayo Clinic Area

Kahler Inn and Suites - Mayo Clinic Area

8/10 Good
"Staff at check in,close to mayo"
Bernice 1-night trip
Posted 2 days ago
Kahler Inn and Suites - Mayo Clinic Area
SpringHill Suites by Marriott Rochester-Mayo Clinic/St Marys

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"
Kristi 6-night trip
Posted 7 days ago
SpringHill Suites by Marriott Rochester-Mayo Clinic/St Marys

Explore a world of travel with Expedia