A mural of Red Wing with a steamship, houses, and a bridge.

Southeast Minnesota Cheap Hotels

  • 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 Southeast Minnesota Cheap Hotels

Tonight
29 Aug - 30 Aug
Tomorrow
30 Aug - 31 Aug
Next weekend
4 Sept - 6 Sept
In two weeks
11 Sept - 13 Sept

Our top choices for Southeast Minnesota cheap hotels

A modern hotel lobby with a reception desk, seating area, and a kitchenette.
A hotel with a covered entrance, multiple floors, and a parking lot.
A small, well-organized pantry with shelves stocked with snacks and beverages.
A modern hotel lobby with a reception desk, seating area, and a large window providing natural light.

1. Spark by Hilton Rochester South

Spark by Hilton Rochester South
Rochester
United States
Helena
HK$604
HK$696 total
includes taxes & fees
5 Sept - 6 Sept
Spark by Hilton Rochester South
A restaurant with wooden tables and bar stools, a bar area with a counter, and multiple televisions mounted on the walls.
A bar with wooden stools and a neon sign.
An indoor swimming pool with a slide, seating area, and a large frog statue.
A modern kitchen with wooden cabinets, a microwave, an oven, and a dishwasher.

2. AmericInn by Wyndham Rochester Near Mayo Clinic

AmericInn by Wyndham Rochester Near Mayo Clinic
Rochester
United States
Cathy
HK$593
HK$683 total
includes taxes & fees
30 Aug - 31 Aug
AmericInn by Wyndham Rochester Near Mayo Clinic
A modern dining area with high tables, chairs, and pendant lighting.
A hotel room with two beds, a desk with a computer, a chair, and a window with a view.
A multi-story hotel with a modern design, featuring a prominent entrance with a covered area and a parking lot in front.
A swimming pool with a tiled deck, sun loungers, and a lifeguard chair.

3. Hampton Inn & Suites Rochester-North

Hampton Inn & Suites Rochester-North
Rochester
United States
Albert
HK$765
HK$881 total
includes taxes & fees
5 Sept - 6 Sept
Hampton Inn & Suites Rochester-North
A hotel reception desk with a wooden counter, a computer, and a vase with flowers.
An indoor swimming pool with wooden beams and white chairs around it.
A living room with stone walls, a fireplace, leather furniture, and a ceiling fan.
A hotel room with a large bed, a view through a sliding glass door to an outdoor area, a nightstand with a lamp, and a wooden headboard.

4. Baymont by Wyndham Kasson Rochester Area

Baymont by Wyndham Kasson Rochester Area
Kasson
United States
Bryce
HK$467
HK$501 total
includes taxes & fees
9 Sept - 10 Sept
Baymont by Wyndham Kasson Rochester Area
A hotel room with a large bed, a desk with a chair, a window with a view of the outdoors, and two bedside lamps.

5. Comfort Inn & Suites Rochester South Mayo Clinic

Comfort Inn & Suites Rochester South Mayo Clinic
Rochester
United States
Deborah
HK$638
HK$734 total
includes taxes & fees
27 Sept - 28 Sept
Comfort Inn & Suites Rochester South Mayo Clinic
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 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.

6. Albert Lea Inn and Suites

Albert Lea Inn and Suites
Albert Lea
United States
Gerard
HK$313
HK$347 total
includes taxes & fees
6 Sept - 7 Sept
Albert Lea Inn and Suites
A modern lobby with a reception desk, a green sofa, and a black spherical table.
A modern bar area with a central island, bar stools, and hanging spherical light fixtures.
A modern hotel with a prominent 'Hotel Indigo' sign, a 'Crave Drink' restaurant, and a well-lit facade.
An outdoor dining area with wooden beams, tables, and chairs.

7. Hotel Indigo Rochester – Mayo Clinic Area by IHG

Hotel Indigo Rochester – Mayo Clinic Area by IHG
Downtown Rochester
United States
Kyle
HK$808
HK$930 total
includes taxes & fees
4 Sept - 5 Sept
Hotel Indigo Rochester – Mayo Clinic Area by IHG
An indoor swimming pool with clear water, wooden flooring, and a ceiling with wooden beams and lights.
A hotel room with two beds, a desk, a chair, a television, and a window with curtains.
A gym with treadmills, an elliptical, and a water station.
A room with a TV mounted on the wall, a wooden table, and two patterned armchairs.

8. Med City Inn & Suites - Mayo Clinic Area

Med City Inn & Suites - Mayo Clinic Area
Kutzky Park
United States
Cynthia
HK$593
HK$682 total
includes taxes & fees
15 Sept - 16 Sept
Med City Inn & Suites - Mayo Clinic Area
A self-service breakfast station with a waffle maker, coffee machines, and a variety of condiments.
A hotel room with a large bed, a desk, a chair, a television, and a window with curtains.
A compact laundry area with a washing machine, dryer, and a water fountain.
A hotel lobby with leather sofas, a stone fireplace, and a patterned carpet.

9. Econo Lodge Mayo Clinic Area

Econo Lodge Mayo Clinic Area
Rochester
United States
Markus
HK$537
HK$619 total
includes taxes & fees
20 Sept - 21 Sept
Econo Lodge Mayo Clinic Area
A La Quinta Inn & Suites hotel with a well-lit entrance, a parking area, and a clear view of the building's facade.
An indoor swimming pool with a slide, seating areas, and a lifeguard station.
A buffet counter with a variety of food items, a coffee station, and a beverage dispenser.
A modern lobby with a teal sofa, yellow chairs, a small round table, and a fireplace with a TV.

10. La Quinta Inn & Suites by Wyndham Rochester Mayo Clinic S

La Quinta Inn & Suites by Wyndham Rochester Mayo Clinic S
Rochester
United States
Jason
HK$593
HK$683 total
includes taxes & fees
6 Sept - 7 Sept
La Quinta Inn & Suites by Wyndham Rochester Mayo Clinic S
View all properties

Top Southeast Minnesota Hotel Reviews

Kahler Grand Hotel

Kahler Grand Hotel

8/10 Good
"Toilets were too low for seniors….put higher toilets in. It is ridicules to have to sit almost of the floor, especially in room 562!!! Otherwise every thing was wonderful!!"
Thomas 1-night trip
Posted 8 hours ago
Kahler Grand Hotel
Kahler Inn and Suites - Mayo Clinic Area

Kahler Inn and Suites - Mayo Clinic Area

10/10 Excellent
"The hotel was nice and clean, staff were very pleasant, breakfast was a big tasty buffet. The only complaint was the parking garage was very little and barely fit my mid size SUV because of how low the ceiling was, but there is another garage next to the hotel that was actually cheaper. Also, being on the side where all the construction was going on, but I get it they had to start super early because of the heat. Most importantly though it was with walking distance from all of my Mayo appts and several restaurants."
Candice 3-night trip
Posted 1 day ago
Kahler Inn and Suites - Mayo Clinic Area
Brentwood Inn & Suites

Brentwood Inn & Suites

10/10 Excellent
"A comfortable stay close by Mayo Clinic"
Frank 2-night trip
Posted 3 days ago
Brentwood Inn & Suites
Hotel Indigo Rochester – Mayo Clinic Area by IHG

Hotel Indigo Rochester – Mayo Clinic Area by IHG

10/10 Excellent
"This is my first time staying at Hotel Indigo. The staff was amazing. I had to keep adding nights and they were so accommodating. The room was just right. It was clean , well stocked and easy access to the Mayo Clinic. I really liked the front desk people. Super friendly and helpful. Love the attached restaurant!"
Lori 2-night trip
Posted 6 days ago
Hotel Indigo Rochester – Mayo Clinic Area by IHG

Explore a world of travel with Expedia