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

Cheap Hotels & Resorts in Southern Minnesota from NZ$97

  • 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
27 Sept - 28 Sept
Tomorrow
28 Sept - 29 Sept
Next weekend
2 Oct - 4 Oct
In two weeks
9 Oct - 11 Oct

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
NZ$151
includes taxes & fees
29 Sept - 30 Sept
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 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.
A modern hotel lobby with a reception desk, a digital information kiosk, and a patterned floor.

2. Treasure Island Resort & Casino

Treasure Island Resort & Casino
Welch
United States
Bill
NZ$164
includes taxes & fees
30 Sept - 1 Oct
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 breakfast bar with coffee machines, a refrigerator stocked with milk and juice, and a sign indicating no smoking.
A hotel lobby with a reception desk, seating area, and artwork on the walls.
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

Super 8 by Wyndham Jackson MN
Jackson
Canada
Frank
NZ$141
includes taxes & fees
16 Oct - 17 Oct
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 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

Best Western Plus New Ulm
New Ulm
United States
Dolly
NZ$233
includes taxes & fees
11 Oct - 12 Oct
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 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.
A buffet setup with multiple serving stations, a chalkboard with ice cream popsicle decorations, and a coffee station with various beverage dispensers.

5. AmericInn by Wyndham Mankato Event Center

AmericInn by Wyndham Mankato Event Center
Mankato
United States
richard
NZ$155
includes taxes & fees
25 Oct - 26 Oct
AmericInn by Wyndham Mankato Event Center
An indoor swimming pool with a tiled floor, surrounded by lounge chairs and a brick wall.
A dining area with wooden tables and chairs, chandeliers, and framed pictures on the walls.
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.

6. Albert Lea Inn and Suites

Albert Lea Inn and Suites
Albert Lea
United States
Gerard
NZ$97
includes taxes & fees
18 Oct - 19 Oct
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 reception area with a stone wall, wooden reception desk, and a clock on the wall.
A neatly made bed with a white bedspread, two pillows with a floral design, a wooden nightstand with a lamp, and a carpeted floor.

7. Nichols Inn of Red Wing

Nichols Inn of Red Wing
Red Wing
United States
Dave
NZ$156
includes taxes & fees
4 Oct - 5 Oct
Nichols Inn of Red Wing
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 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 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
NZ$246
includes taxes & fees
4 Oct - 5 Oct
AmericInn By Wyndham Mountain Lake Mn
An outdoor patio area with a fire pit, seating, and a pergola.
A modern living room with a sectional sofa, red armchairs, a coffee table, and a fireplace.
A Country Inn & Suites building with a covered entrance, multiple windows, and a flagpole.
An indoor swimming pool with wooden walls and tiled flooring, surrounded by seating areas and doors.

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

Country Inn & Suites by Radisson, Albert Lea - Austin
Albert Lea
United States
Moss
NZ$159
includes taxes & fees
18 Oct - 19 Oct
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
NZ$190
includes taxes & fees
4 Oct - 5 Oct
Comfort Inn Albert Lea at Trails Travel Center
View all properties

Top Southern Minnesota Hotel Reviews

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 2 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 3 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 10 hours ago
Kahler Grand Hotel
AmericInn by Wyndham Rochester Near Mayo Clinic

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."
Karen 1-night trip
Posted 11 hours ago
AmericInn by Wyndham Rochester Near Mayo Clinic
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 1 day 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 6 days ago
SpringHill Suites by Marriott Rochester-Mayo Clinic/St Marys

Explore a world of travel with Expedia