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

Find hotels in Southeast Minnesota, MN from ₩100,088

  • 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 prices for these dates

Tonight
Aug 30 - Aug 31
Tomorrow
Aug 31 - Sep 1
Next weekend
Sep 4 - Sep 6
In two weeks
Sep 11 - Sep 13

Filter by

Star rating

Guest rating

Our top choices for Southeast Minnesota hotels

1. Treasure Island Resort & Casino

Treasure Island Resort & Casino
Welch
United States
James
₩105,015
₩132,299 total
includes taxes & fees
Sep 7 - Sep 8
Treasure Island Resort & Casino

2. Hotel Owatonna

Hotel Owatonna
Owatonna
United States
Carla
Hotel Owatonna

3. Comfort Inn & Suites Rochester South Mayo Clinic

Comfort Inn & Suites Rochester South Mayo Clinic
Rochester
₩114,181
₩131,451 total
includes taxes & fees
Sep 30 - Oct 1
Comfort Inn & Suites Rochester South Mayo Clinic

4. Hampton Inn & Suites Rochester-North

Hampton Inn & Suites Rochester-North
Rochester
United States
Albert
₩134,303
₩154,617 total
includes taxes & fees
Sep 5 - Sep 6
Hampton Inn & Suites Rochester-North

5. Residence Inn by Marriott Rochester Mayo Clinic Area South

Residence Inn by Marriott Rochester Mayo Clinic Area South
Rochester
United States
Richard
₩188,559
₩217,079 total
includes taxes & fees
Sep 26 - Sep 27
Residence Inn by Marriott Rochester Mayo Clinic Area South

6. Aspen Suites

Aspen Suites
Rochester
United States
Dr. suzette
₩174,313
₩210,717 total
includes taxes & fees
Sep 3 - Sep 4
Aspen Suites

7. Cobblestone Hotel & Suites - Austin

Cobblestone Hotel & Suites - Austin
Austin
United States
Regimantas
₩147,406
₩163,436 total
includes taxes & fees
Sep 3 - Sep 4
Cobblestone Hotel & Suites - Austin

8. Med City Inn & Suites - Mayo Clinic Area

Med City Inn & Suites - Mayo Clinic Area
Kutzky Park
United States
Hailey
₩104,051
₩119,796 total
includes taxes & fees
Aug 31 - Sep 1
Med City Inn & Suites - Mayo Clinic Area

9. Centerstone Plaza Hotel Soldiers Field - Mayo Clinic Area

Centerstone Plaza Hotel Soldiers Field - Mayo Clinic Area
Historic Southwest
United States
Sarah
₩157,178
₩180,947 total
includes taxes & fees
Sep 6 - Sep 7
Centerstone Plaza Hotel Soldiers Field - Mayo Clinic Area

10. Econo Lodge Mayo Clinic Area

Econo Lodge Mayo Clinic Area
Rochester
United States
Markus
₩94,348
₩108,619 total
includes taxes & fees
Sep 20 - Sep 21
Econo Lodge Mayo Clinic Area

11. Brentwood Inn & Suites

Brentwood Inn & Suites
Downtown Rochester
United States
Bryan
₩172,043
₩198,070 total
includes taxes & fees
Sep 3 - Sep 4
Brentwood Inn & Suites

12. Staybridge Suites Rochester - Mayo Clinic Area by IHG

Staybridge Suites Rochester - Mayo Clinic Area by IHG
Kutzky Park
United States
matthew
₩141,763
₩165,956 total
includes taxes & fees
Sep 5 - Sep 6
Staybridge Suites Rochester - Mayo Clinic Area by IHG

13. Spark by Hilton Rochester South

Spark by Hilton Rochester South
Rochester
United States
Helena
₩106,088
₩122,135 total
includes taxes & fees
Sep 5 - Sep 6
Spark by Hilton Rochester South

14. Hampton Inn Rochester-South

Hampton Inn Rochester-South
Rochester
United States
Lynne
₩139,946
₩161,112 total
includes taxes & fees
Sep 7 - Sep 8
Hampton Inn Rochester-South

15. Homewood Suites by Hilton Rochester Mayo Clinic Area / Saint Marys

Homewood Suites by Hilton Rochester Mayo Clinic Area / Saint Marys
Kutzky Park
United States
Lin
₩156,875
₩180,602 total
includes taxes & fees
Sep 5 - Sep 6
Homewood Suites by Hilton Rochester Mayo Clinic Area / Saint Marys

16. SpringHill Suites by Marriott Rochester-Mayo Clinic/St Marys

SpringHill Suites by Marriott Rochester-Mayo Clinic/St Marys
Kutzky Park
United States
Patti
₩147,406
₩169,700 total
includes taxes & fees
Sep 5 - Sep 6
SpringHill Suites by Marriott Rochester-Mayo Clinic/St Marys

17. Holiday Inn Express & Suites Rochester – Mayo Clinic Area by IHG

Holiday Inn Express & Suites Rochester – Mayo Clinic Area by IHG
Kutzky Park
United States
Janet
₩148,645
₩171,127 total
includes taxes & fees
Sep 4 - Sep 5
Holiday Inn Express & Suites Rochester – Mayo Clinic Area by IHG

18. GrandStay Cannon Falls

GrandStay Cannon Falls
Cannon Falls
United States
Heather
₩177,548
₩190,651 total
includes taxes & fees
Aug 31 - Sep 1
GrandStay Cannon Falls

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

Country Inn & Suites by Radisson, Albert Lea - Austin
Albert Lea
United States
Gary
₩120,788
₩133,923 total
includes taxes & fees
Sep 20 - Sep 21
Country Inn & Suites by Radisson, Albert Lea - Austin

20. Kahler Inn and Suites - Mayo Clinic Area

Kahler Inn and Suites - Mayo Clinic Area
Downtown Rochester
United States
Valarie
₩172,180
₩198,222 total
includes taxes & fees
Sep 4 - Sep 5
Kahler Inn and Suites - Mayo Clinic Area
View all properties

Vacation Rentals in Southeast Minnesota

Aparthotel

The Berkman

The Berkman
Folwell
"The Berkman is where we stay when we are in Rochester. Good location near St Mary's Hospital and easy shuttles to Mayo. Great food near by and wonderful amenities at the hotel. Beds are comfortable and there is a washer and dryer in each room."
The Berkman
Apartment

Broadway Plaza, Trademark Collection by Wyndham

Broadway Plaza, Trademark Collection by Wyndham
Downtown Rochester
"We have stayed at Broadway Plaza multiple times. It is our go-to property. It is quiet, clean and provides easy access to the Mayo Clinic and downtown restaurants and services. The staff is always courteous and efficient offering any services or items we may need. Our stays here have always been enjoyable."
Broadway Plaza, Trademark Collection by Wyndham
Apartment

Steps to Marina & Beach: Couples Cottage in Pepin

Steps to Marina & Beach: Couples Cottage in Pepin
Pepin
"Great location and very well furnished with new appliances."
Steps to Marina & Beach: Couples Cottage in Pepin
Apartment

< 1/2 Mi to Downtown: Quiet Northfield Apartment

< 1/2 Mi to Downtown: Quiet Northfield Apartment
Northfield
"It was amazing!"
< 1/2 Mi to Downtown: Quiet Northfield Apartment
Cottage

La Crescent Cottage on Minnesota Bluffs w/ View!

La Crescent Cottage on Minnesota Bluffs w/ View!
Dakota
"Best home rental ever! "
La Crescent Cottage on Minnesota Bluffs w/ View!
See all vacation rentals
Save an average of 15% on thousands of hotels when you're signed in

Stay near popular Southeast Minnesota attractions

A cave with a reflective pool and illuminated walls.
Photo by T. Jen

Forestville Mystery Cave State Park

9.0/10 (22 reviews)
Commune with nature and explore the great outdoors at Forestville Mystery Cave State Park during your travels in Preston. Wander the parks or discover the area's countryside.
See properties
A waterfall cascading over a rocky cliff.
Photo by Linda Strub

Niagara Cave

9.2/10 (23 reviews)
Commune with nature and explore the great outdoors at Niagara Cave during your travels in Harmony. Amble within the natural setting or visit the churches in this family-friendly area.
See properties

Mayo Civic Center

9.2/10 (818 reviews)
Catch an event at Mayo Civic Center during your trip to Rochester. Attend a sporting event or simply visit the area's shops.
See properties

Apache Mall

8.6/10 (1,101 reviews)
During your visit to Rochester, you can do some window-shopping at Apache Mall. Attend a sporting event or simply enjoy the top-notch restaurants while you're in the area.
See properties

Rochester Recreation Center

8.0/10 (205 reviews)
Catch an event at Rochester Recreation Center during your trip to Rochester. Attend a sporting event or simply enjoy the top-notch restaurants while you're in the area.
See properties

Olmsted County Fairgrounds

7.8/10 (177 reviews)
Take the family on an outing to Olmsted County Fairgrounds during your trip to Rochester. Attend a sporting event or simply enjoy the top-notch restaurants while you're in the area.
See properties

Shattuck-St. Mary's School

9.6/10 (69 reviews)
Enjoy the collegiate vibe when you visit Shattuck-St. Mary's School, during your trip to Faribault. Visit the shops in this family-friendly area, or simply enjoy its coffeehouses.
See properties

Regional Sports Center

8.0/10 (63 reviews)
Catch an event at Regional Sports Center during your trip to Rochester. Attend a sporting event or simply enjoy the top-notch restaurants while you're in the area.
See properties

Learn more about Southeast Minnesota

Explore the family-friendly area of Southeast Minnesota—restaurants, sports teams, and sights from Mayowood Mansion to Apache Mall.

See all hotels in Southeast Minnesota
A lake surrounded by dense forest and a distant hill with a fort.

Top Southeast Minnesota Hotel Reviews

AmericInn by Wyndham Rochester Near Mayo Clinic

AmericInn by Wyndham Rochester Near Mayo Clinic

10/10 Excellent
"Nice room, decently nice hotel, breakfast was "meh" but typical, nice having a bar attached. For those with an EV, no charging stations but they do have plugs for engine block heaters where you can plug in a charger, if you carry a portable charger like I do."
Dave 2-night trip
Posted less than an hour ago
AmericInn by Wyndham Rochester Near Mayo Clinic
Nichols Inn of Red Wing

Nichols Inn of Red Wing

10/10 Excellent
"This was a comfortable hotel at a decent price. Clean room and nice breakfast included. Only complaint was the fridge (I think) seemed to make a repetitive humming noise that sounded like someone was periodically drilling into the wall. Otherwise we had an easy two night stay."
Josie 2-night trip
Posted 1 hour ago
Nichols Inn of Red Wing
Hyatt House Rochester/Mayo Clinic Area

Hyatt House Rochester/Mayo Clinic Area

8/10 Good
"Easy place to get to; helpful staff. We had a large room. The hotel was quiet. Hot tub out of order and our room was ovwrlooking the train track which, unfortunately, had a train come through in the middle of the night and woke us all up. It had a nice terrace on our floor for relaxing."
Shari 1-night trip
Posted 2 hours ago
Hyatt House Rochester/Mayo Clinic Area
Kahler Grand Hotel

Kahler Grand Hotel

8/10 Good
"The room was clean, but dated the bathroom was clean but old ,water leaked out of the shower to the floor Nothing you can do about ,it faucets very old didn't work real well. Not enough staff at front desk. Other than that price right and central in the subway system to go to the Mayo Clinic. I travel to mayo every three months. I would probably stay again."
Dale 2-night trip
Posted 4 hours ago
Kahler Grand Hotel
Treasure Island Resort & Casino

Treasure Island Resort & Casino

8/10 Good
"Very enjoyable experience"
Maryjo 1-night trip
Posted 4 hours ago
Treasure Island Resort & Casino
Centerstone Plaza Hotel Soldiers Field - Mayo Clinic Area

Centerstone Plaza Hotel Soldiers Field - Mayo Clinic Area

10/10 Excellent
"This hotel is a great choice if you're needing to stay for the Mayo. It's close but not too close, making it overly expensive. Staff was beyond amazing, from the front desk to the shuttle driver. Decent continental breakfast and the attached restaurant was delightful. I walked the neighborhood daily and what a beautiful location."
Raquel 3-night trip
Posted 4 hours ago
Centerstone Plaza Hotel Soldiers Field - Mayo Clinic Area
Aspen Select

Aspen Select

10/10 Excellent
"Easy check in and check out. Close to the hospital and restaurants. Rooms were clean and comfortable. We stayed on the 4th floor and it was very nice. They have a great shuttle too."
Jacey 2-night trip
Posted 5 hours ago
Aspen Select
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 2 days ago
SpringHill Suites by Marriott Rochester-Mayo Clinic/St Marys
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 2 days ago
Kahler Inn and Suites - Mayo Clinic Area

More cheap stays in Southeast Minnesota

Super 8 by Wyndham Winona MN

Super 8 by Wyndham Winona MN

1025 Sugar Loaf Rd Winona MN
₩88,086
₩100,088 total
Sep 20 - Sep 21
includes taxes & fees
Super 8 by Wyndham Winona MN
Days Inn by Wyndham Austin

Days Inn by Wyndham Austin

700 16th Ave Nw Austin MN
₩105,290
₩116,741 total
Sep 22 - Sep 23
includes taxes & fees
Days Inn by Wyndham Austin
Med City Inn & Suites - Mayo Clinic Area

Med City Inn & Suites - Mayo Clinic Area

435 16th Ave Nw Rochester MN
₩104,051
₩119,796 total
Aug 31 - Sep 1
includes taxes & fees
8/10 Very Good! (1,007 reviews)
Med City Inn & Suites - Mayo Clinic Area
Best Western Rochester Hotel Mayo Clinic Area/St. Mary's

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

1517 16th St Sw Rochester MN
₩135,982
₩156,549 total
Sep 20 - Sep 21
includes taxes & fees
Best Western Rochester Hotel Mayo Clinic Area/St. Mary's
Hampton Inn Rochester-South

Hampton Inn Rochester-South

1755 S Broadway Rochester MN
₩139,946
₩161,112 total
Sep 7 - Sep 8
includes taxes & fees
Hampton Inn Rochester-South
Brentwood Inn & Suites

Brentwood Inn & Suites

123 Fourth Ave. NW Rochester MN
₩172,043
₩198,070 total
Sep 3 - Sep 4
includes taxes & fees
8.8/10 Excellent! (1,003 reviews)
Brentwood Inn & Suites

Hotels in Southeast Minnesota with star-rating

Explore a world of travel with Expedia