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 AU$107

  • 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
10 Oct - 11 Oct
Tomorrow
11 Oct - 12 Oct
Next weekend
16 Oct - 18 Oct
In two weeks
23 Oct - 25 Oct

Our top choices for Southern Minnesota cheap hotels

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 building with a stone facade and a sign for 'Nichols Inn & Suites'.

1. Nichols Inn of Red Wing

Nichols Inn of Red Wing
Red Wing
United States
Kerri
AU$133
includes taxes & fees
2 Nov - 3 Nov
Nichols Inn of Red Wing
Room
A spacious lobby with a high ceiling, a central seating area with patterned sofas and ottomans, a reception desk, and a staircase leading to an upper level.
A restaurant with a staircase, dining tables, chairs, a coffee machine, and a refrigerator.
An indoor swimming pool with a wooden ceiling and large windows.

2. Quality Inn near Medical Center

Quality Inn near Medical Center
Rochester
United States
Connie
AU$104
includes taxes & fees
1 Nov - 2 Nov
Quality Inn near Medical Center
A coffee bar with a coffee machine, a kettle, and a sign that reads "Coffee Bar".
A reception area with a stone wall, a 'Harmony' sign, and a seating area with chairs.
A spacious living area with a brown leather sofa, a coffee table, and a dining table with chairs. There is a kitchen area in the background with wooden cabinets and a bar.
An outdoor kitchen with a built-in grill and oven, a pergola with string lights, and a red wall.

3. Harmony Inn

Harmony Inn
New Ulm
United States
Kevin
AU$113
includes taxes & fees
18 Oct - 19 Oct
Harmony Inn
A hotel room with a large bed, a desk with a chair, a television, and a view of the outdoors through a door.
A hotel room with a large bed, a desk, a chair, and a TV.
A compact hotel room with a kitchenette, a leather chair, and a view of the balcony.
An indoor swimming pool with clear blue water, a ladder, and blue chairs around the pool.

4. Baymont by Wyndham Rochester Mayo Clinic Area

Baymont by Wyndham Rochester Mayo Clinic Area
Rochester
United States
Bobbi
AU$102
includes taxes & fees
8 Nov - 9 Nov
Baymont by Wyndham Rochester Mayo Clinic Area
A campsite with tents, cars, and trees.
A grassy outdoor area with trees, a picnic table, and a green screen in the background.
A campsite with tents, a fire pit, and a stage with speakers.
A dirt road curving through a rural area with trees and a crane in the background.

5. Rustic campground in charming Welch with WiFi access

Rustic campground in charming Welch with WiFi access
Welch
United States
Paul J
AU$104
includes taxes & fees
11 Oct - 12 Oct
Rustic campground in charming Welch with WiFi access
An indoor swimming pool with a wooden ceiling, clear blue water, and seating areas around the pool.
A wooden wardrobe with a television on top, a small black appliance, and a chair.
A café with multiple tables and chairs, a kitchen area with appliances, and a clock on the wall.
A hotel room with two beds, a desk, a chair, a television, and a window with curtains.

6. Med City Inn & Suites - Mayo Clinic Area

Med City Inn & Suites - Mayo Clinic Area
Kutzky Park
United States
Chase
AU$125
includes taxes & fees
14 Oct - 15 Oct
Med City Inn & Suites - Mayo Clinic Area
A dining area with a table and two red chairs, a bowl with bananas, and a window with a view of trees.
A kitchen with a white countertop, a microwave, a coffee maker, and a wooden door.
A hotel room with a bed, a desk, a TV, a window with curtains, and a red door.
A hotel room with a red and white color scheme, a bed with white and red bedding, two wall-mounted lamps, a bedside table with a lamp, and a chair.

7. King bed| Non-smoking

King bed| Non-smoking
Lamberton
United States
Anonymous traveller
AU$120
includes taxes & fees
11 Oct - 12 Oct
King bed| Non-smoking
A modern living room with a brown leather sofa, a white armchair, a coffee table, and a dining area with a table and chairs.
A compact kitchen with wooden cabinets, a stainless steel refrigerator, a microwave, and a small window.
A hotel room with a bed, a desk, and a TV mounted on the wall.
A living room with a brown leather sofa, a coffee table with a tray of items, a fireplace, and a TV mounted on the wall.

8. The June | Private 1br Basement Apt, Pets Welcome!

The June | Private 1br Basement Apt, Pets Welcome!
Rochester
United States
Josh P.
AU$370
includes taxes & fees
11 Oct - 12 Oct
The June | Private 1br Basement Apt, Pets Welcome!
A hotel room with a bed, a desk, and a chair. There is a sign above the desk that says "Royal Inn Welcome".
A Royal Inn motel with a clear entrance sign and a parking lot.
A hotel room with a desk, a telephone, a lamp, and a television displaying a welcome message.
A showerhead with water flowing from it.

9. Royal Inn - Hudson I-94 (Self Check-In)

Royal Inn - Hudson I-94 (Self Check-In)
Hudson
United States
Tom Van
AU$115
includes taxes & fees
13 Oct - 14 Oct
Royal Inn - Hudson I-94 (Self Check-In)
An indoor swimming pool with a tiled floor, a pool ladder, and a few chairs.
A hotel lobby with a reception desk, a staircase, a chandelier, and a brown leather sofa.
A motel with a parking lot, a sign indicating a Prime Rate Inn, and a well-lit building facade.
A commercial kitchen with a coffee machine, a chocolate dispenser, and a coffee pot.

10. Prime Rate Inn

Prime Rate Inn
Burnsville
United States
Kendra
AU$93
includes taxes & fees
11 Oct - 12 Oct
Prime Rate Inn
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
"Only thing was the pool door was locked."
Debby 2-night trip
Posted 8 hours ago
Med City Inn & Suites - Mayo Clinic Area
Centerstone Plaza Hotel Soldiers Field - Mayo Clinic Area

Centerstone Plaza Hotel Soldiers Field - Mayo Clinic Area

8/10 Good
"N/A"
Brittany 1-night trip
Posted 16 hours ago
Centerstone Plaza Hotel Soldiers Field - Mayo Clinic Area
Kahler Grand Hotel

Kahler Grand Hotel

10/10 Excellent
"Good"
Paige 1-night trip
Posted 17 hours ago
Kahler Grand Hotel
Kahler Inn and Suites - Mayo Clinic Area

Kahler Inn and Suites - Mayo Clinic Area

10/10 Excellent
"It was a fine hotel that was very busy."
Adam 2-night trip
Posted 19 hours ago
Kahler Inn and Suites - Mayo Clinic Area
AmericInn by Wyndham Mankato Event Center

AmericInn by Wyndham Mankato Event Center

10/10 Excellent
"It was kind of hard to find, but worth it."
Edythe L 1-night trip
Posted 1 day ago
AmericInn by Wyndham Mankato Event Center
Hotel Indigo Rochester – Mayo Clinic Area by IHG

Hotel Indigo Rochester – Mayo Clinic Area by IHG

10/10 Excellent
"Great location. Great accommodations. Highly recommended."
Jason 2-night trip
Posted 3 days ago
Hotel Indigo Rochester – Mayo Clinic Area by IHG
Best Western Rochester Hotel Mayo Clinic Area/St. Mary's

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

8/10 Good
"Excellent location. Great shuttle service to mayo gonna. No working wifi in my room but other than that was fine."
Cynthia 1-night trip
Posted 5 days ago
Best Western Rochester Hotel Mayo Clinic Area/St. Mary's

Explore a world of travel with Expedia