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

Southeast Minnesota Hotel Guide - Cheap Hotels in Southeast 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 Southeast Minnesota Cheap Hotels

Tonight
1 Sept - 2 Sept
Tomorrow
2 Sept - 3 Sept
This weekend
4 Sept - 6 Sept
Next weekend
11 Sept - 13 Sept

Our top choices for Southeast Minnesota cheap hotels

A modern dining area with high tables, chairs, and pendant lighting.
A multi-story hotel with a modern design, featuring a prominent entrance with a covered area and a parking lot in front.
A hotel room with two beds, a desk with a computer, a chair, and a window with a view.
A swimming pool with a tiled deck, sun loungers, and a lifeguard chair.

1. Hampton Inn & Suites Rochester-North

Hampton Inn & Suites Rochester-North
Rochester
United States
Albert
€102
includes taxes & fees
27 Sept - 28 Sept
Hampton Inn & Suites Rochester-North
A modern hotel lobby with a reception desk, seating area, and a kitchenette.
A hotel room with a large bed, a desk, a chair, and a kitchenette.
A hotel with a covered entrance, multiple floors, and a parking lot.
A modern hotel lobby with a reception desk, seating area, and a large window providing natural light.

2. Spark by Hilton Rochester South

Spark by Hilton Rochester South
Rochester
United States
Helena
€77
includes taxes & fees
7 Sept - 8 Sept
Spark by Hilton Rochester South
A hotel reception desk with a wooden counter, a computer, and a vase with flowers.
A living room with stone walls, a fireplace, leather furniture, and a ceiling fan.
A hotel room with a large bed, a separate bathroom with a bathtub, and a skylight ceiling.
An indoor swimming pool with wooden beams and white chairs around it.

3. Baymont by Wyndham Kasson Rochester Area

Baymont by Wyndham Kasson Rochester Area
Kasson
United States
Bryce
€57
includes taxes & fees
13 Sept - 14 Sept
Baymont by Wyndham Kasson Rochester Area
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 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.

4. Albert Lea Inn and Suites

Albert Lea Inn and Suites
Albert Lea
United States
Gerard
€39
includes taxes & fees
6 Sept - 7 Sept
Albert Lea Inn and Suites
A hotel room with a large bed, a desk with a chair, a window with a view of the outdoors, and two bedside lamps.
A gym with treadmills, elliptical machines, and a stationary bike.
A self-service beverage station with a coffee machine, a juice dispenser, and a sign indicating the location of the coffee.

5. Comfort Inn & Suites Rochester South Mayo Clinic

Comfort Inn & Suites Rochester South Mayo Clinic
Rochester
United States
Richard
€84
includes taxes & fees
7 Sept - 8 Sept
Comfort Inn & Suites Rochester South Mayo Clinic
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 interior with a fireplace, a green armchair, and a patterned rug.
A modern hotel lobby with a reception desk, a digital information kiosk, and a patterned floor.

6. Treasure Island Resort & Casino

Treasure Island Resort & Casino
Welch
United States
James
€83
includes taxes & fees
23 Sept - 24 Sept
Treasure Island Resort & Casino
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 reception area with a wooden reception desk, a red doormat, and framed awards on the wall.

7. Econo Lodge Mayo Clinic Area

Econo Lodge Mayo Clinic Area
Rochester
United States
Markus
€70
includes taxes & fees
27 Sept - 28 Sept
Econo Lodge Mayo Clinic Area
A restaurant with wooden tables and bar stools, a bar area with a counter, and multiple televisions mounted on the walls.
A modern kitchen with wooden cabinets, a microwave, an oven, and a dishwasher.
An indoor swimming pool with a slide, seating area, and a large frog statue.
A bar with wooden stools and a neon sign.

8. AmericInn by Wyndham Rochester Near Mayo Clinic

AmericInn by Wyndham Rochester Near Mayo Clinic
Rochester
United States
Cathy
€78
includes taxes & fees
6 Sept - 7 Sept
AmericInn by Wyndham Rochester Near Mayo Clinic
A hotel room with a large bed, a desk, a chair, a TV, and a window with curtains.
A compact hotel room with a kitchenette, a dining area, a sofa, and a bed.
A hotel room with a large window, a clock, a framed picture of pottery, a desk with a computer, and a seating area with patterned chairs.
A Microtel Inn & Suites building with a signboard, a parking lot, and a clear sky.

9. Microtel Inn & Suites by Wyndham Rochester North Mayo Clinic

Microtel Inn & Suites by Wyndham Rochester North Mayo Clinic
Rochester
United States
Siddhartha
€69
includes taxes & fees
4 Sept - 5 Sept
Microtel Inn & Suites by Wyndham Rochester North Mayo Clinic
A modern indoor patio with a fire feature, seating, and large windows.
A modern living room with a fireplace, large windows, and a flat-screen TV mounted on the wall.
A modern hotel lobby with a large glass wall, a green wall mural, and a seating area with sofas and chairs.
A modern interior with a seating area, a bookshelf, and a window with a view of trees.

10. EVEN Hotel Rochester - Mayo Clinic Area by IHG

EVEN Hotel Rochester - Mayo Clinic Area by IHG
Kutzky Park
United States
paul
€116
includes taxes & fees
25 Sept - 26 Sept
EVEN Hotel Rochester - Mayo Clinic Area by IHG
View all properties

Top Southeast Minnesota Hotel Reviews

Birch Hill Suite Rochester – Med City

Birch Hill Suite Rochester – Med City

10/10 Excellent
"Jo jo and the house keeping manager elsa is amazing! I love this place"
Curtis 1-night trip
Posted 3 hours ago
Birch Hill Suite Rochester – Med City
Kahler Grand Hotel

Kahler Grand Hotel

10/10 Excellent
"Awesome hot tub and pool. Great views and area. Definitely would stay here again"
Carew 2-night trip
Posted 11 hours ago
Kahler Grand Hotel
Kahler Inn and Suites - Mayo Clinic Area

Kahler Inn and Suites - Mayo Clinic Area

10/10 Excellent
"The location is so convenient- literally right across the street from Mayo. The breakfast was nice and the staff were all friendly."
Steve 4-night trip
Posted 12 hours ago
Kahler Inn and Suites - Mayo Clinic Area
Centerstone Plaza Hotel Soldiers Field - Mayo Clinic Area

Centerstone Plaza Hotel Soldiers Field - Mayo Clinic Area

10/10 Excellent
"The experience here is wonderful as are all the staff. A special shout out to Q, as he really helped me with navigating the traffic at Mayo. I really liked it because I could walk to everything. While the decor could use a bit of freshening up, the staff, location, and amenities made up for it. I would definitely stay here again."
Stacy 1-night trip
Posted 12 hours 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

8/10 Good
"Property was older. Doors didn’t shut from the humidity from the pool area. Not enough space in the breakfast area. Had to stand every morning."
Elizabeth 2-night trip
Posted 13 hours ago
Best Western Rochester Hotel Mayo Clinic Area/St. Mary's
SpringHill Suites by Marriott Rochester-Mayo Clinic/St Marys

SpringHill Suites by Marriott Rochester-Mayo Clinic/St Marys

8/10 Good
"Check out was very confusing. It took about a half hour and I am still not sure if the billing was correct. Food was fine."
Robert 3-night trip
Posted 4 days ago
SpringHill Suites by Marriott Rochester-Mayo Clinic/St Marys
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 9 days ago
Hotel Indigo Rochester – Mayo Clinic Area by IHG

Explore a world of travel with Expedia