Book The Best Hotels in Southeast Minnesota, MN for 2026 from CA $78 - Fully Refundable Options

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

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

Go beyond your typical stay in Southeast Minnesota

Pet friendly

Hot tub

Cabin

Spa

Pool

Apartment

Condo

Apart hotel

Cottage

Family friendly

Waterpark

Villa

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for Southeast Minnesota hotels

A modern indoor patio with a fire feature, seating, and large windows.

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.

A reception area with a curved reception desk, wooden shelving, and a green moss wall with the text "I ♥ EVEN".

1. EVEN Hotel Rochester - Mayo Clinic Area by IHG

Kutzky Park

James

CA $162

CA $189 total

includes taxes & fees

Oct 16 - Oct 17

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 swimming pool with a tiled deck, sun loungers, and a lifeguard chair.

A reception desk with a large digital screen displaying a cityscape and the word "happy."

2. Hampton Inn & Suites Rochester-North

Rochester

Mark

CA $146

CA $168 total

includes taxes & fees

Nov 6 - Nov 7

A spacious outdoor dining area with modern furniture and large windows offering views of the city.

An outdoor dining area with wooden beams, tables, and chairs.

A reception desk with a modern design, featuring a wooden panel and a wall adorned with framed botanical artwork.

A modern interior with a wooden ceiling, a large black shelving unit, and a refrigerator stocked with beverages.

3. Hotel Indigo Rochester – Mayo Clinic Area by IHG

Downtown Rochester

Hernan

CA $147

CA $169 total

includes taxes & fees

Nov 13 - Nov 14

An outdoor seating area with a fire feature, blue cushioned chairs, and a modern building with large windows in the background.

A modern dining area with round tables and chairs, a large painting on the wall, and a flat-screen TV mounted above a geometric-patterned wall.

A modern Hyatt House hotel with a prominent 'Hyatt House' sign, multiple floors, and a parking garage.

A modern indoor pool area with lounge chairs and a pool.

4. Hyatt House Rochester/Mayo Clinic Area

Downtown Rochester

Elsie

CA $168

CA $193 total

includes taxes & fees

Oct 23 - Oct 24

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 reception area with a wooden reception desk, a red doormat, and framed awards on the wall.

A hotel lobby with leather sofas, a stone fireplace, and a patterned carpet.

5. Econo Lodge Mayo Clinic Area

Rochester

Ashley

CA $95

CA $109 total

includes taxes & fees

Nov 8 - Nov 9

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 laundry area with two Whirlpool washers and a dryer, a wooden shelf above, and a white ceiling.

A Comfort Inn & Suites hotel with a blue facade, multiple windows, and a parking lot.

6. Comfort Inn & Suites Rochester South Mayo Clinic

Rochester

Phil

CA $110

CA $127 total

includes taxes & fees

Nov 15 - Nov 16

A Holiday Inn Express building with a covered entrance, outdoor seating area, and a well-lit facade.

A hotel room with two beds, a desk, a chair, a television, and a kitchenette.

A coffee station with two espresso machines and a variety of coffee pods and cups.

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

Kutzky Park

Janet

CA $144

CA $165 total

includes taxes & fees

Oct 23 - Oct 24

A hotel reception desk with a wooden counter, a computer, and a vase with flowers.

A hotel room with a large bed, a separate bathroom with a bathtub, and a skylight ceiling.

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.

An indoor swimming pool with wooden beams and white chairs around it.

8. Baymont by Wyndham Kasson Rochester Area

Kasson

Lynnette

CA $93

CA $100 total

includes taxes & fees

Oct 22 - Oct 23

A modern hotel lobby with a reception desk, seating area, and a kitchenette.

A small, well-organized pantry with shelves stocked with snacks and beverages.

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.

9. Spark by Hilton Rochester South

Rochester

Stanton

CA $108

CA $125 total

includes taxes & fees

Nov 10 - Nov 11

An indoor swimming pool with a curved design, surrounded by palm trees and a white pool ladder.

A modern hotel with a prominent neon sign, multiple floors, and a well-maintained lawn area.

A modern interior with a fireplace, a green armchair, and a patterned rug.

A hotel room with a large bed, a desk, a chair, and a view of the outdoors through the window.

10. Treasure Island Resort & Casino

Welch

Bill

CA $119

CA $148 total

includes taxes & fees

Nov 1 - Nov 2

A spacious lobby with a reception desk, sofas, and a coffee table.

An indoor swimming pool with clear blue water, surrounded by tiled flooring and equipped with a pool ladder.

A hotel room with a large bed, a sofa, a TV, and a desk.

A lobby with a brown sofa, yellow armchairs, a coffee table, and a clock on the wall.

11. Sleep Inn & Suites West-Near Medical Center

Rochester

Jacqueline

CA $109

CA $126 total

includes taxes & fees

Nov 8 - Nov 9

A modern hotel lobby with multiple seating areas, including a central dining table with chairs, a bar area, and a seating section with cushioned chairs.

A modern conference room with a long table, multiple chairs, and a wooden partition.

A modern lounge area with a curved sofa, a round table, and a seating area with chairs.

A modern hotel room with a large bed, two bedside tables, and built-in lighting.

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

Kutzky Park

Jackie

CA $155

CA $179 total

includes taxes & fees

Oct 17 - Oct 18

A modern outdoor seating area with a built-in fireplace, two wooden chairs, a table, and a sofa.

A modern kitchen with a microwave, coffee maker, and a dining area with a white table and chairs.

A modern kitchen with a central island, bar stools, and pendant lighting. A living area with a sofa, ottoman, and a view of the outdoors is visible.

A gym with various exercise equipment, including treadmills, stationary bikes, and weight machines.

13. Staybridge Suites Rochester - Mayo Clinic Area by IHG

Kutzky Park

Amanda

CA $162

CA $190 total

includes taxes & fees

Nov 1 - Nov 2

A Comfort Inn hotel with a stone facade, a covered entrance, and a parking area.

A modern dining area with wooden tables and chairs, a kitchen with granite countertops, and a view of the outdoors through large windows.

A spacious living room with a stone fireplace, blue sofas, and a flat-screen TV.

A spacious lobby with a central seating area, a reception desk, and a fireplace.

14. Comfort Inn & Suites West - Medical Center

Rochester

yuan

CA $124

CA $143 total

includes taxes & fees

Nov 8 - Nov 9

A restaurant with wooden tables and bar stools, a bar area with a counter, and multiple televisions mounted on the walls.

A hotel room with two beds, a desk, a chair, and a mirror.

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.

15. AmericInn by Wyndham Rochester Near Mayo Clinic

Rochester

blake

CA $104

CA $120 total

includes taxes & fees

Oct 25 - Oct 26

An outdoor patio area with yellow umbrellas, wicker furniture, and a sign for Centerstone Plaza Hotel.

A restaurant interior with wooden tables, chairs, and a stone wall.

A modern living room with a dark wall, a decorative light fixture, and a patterned wall art piece.

A garden with a water feature, rocks, and yellow umbrellas.

16. Centerstone Plaza Hotel Soldiers Field - Mayo Clinic Area

Historic Southwest

Christine

CA $162

CA $187 total

includes taxes & fees

Oct 17 - Oct 18

An indoor swimming pool with a dolphin sculpture, wooden ceiling, and clear windows.

A hotel reception area with a red 'Hello' sign, a reception desk, a coffee station, and a fireplace.

A hotel room with a large bed, two bedside tables with lamps, a telephone, and a window with sheer curtains.

A hotel room with a flat-screen TV, a sofa with a red pillow, a small table, and a lamp.

17. TownePlace Suites by Marriott Rochester

Rochester

Kari

CA $139

CA $160 total

includes taxes & fees

Oct 24 - Oct 25

A spacious hotel lobby with multiple seating areas, including sofas and round tables, and a large dining area with yellow chairs.

A spacious lobby with a large seating area, a fireplace, and large windows providing natural light.

A grocery store with refrigerated and frozen sections, shelves stocked with snacks, and a variety of beverages.

A reception area with two counters, a patterned wall, and a wooden floor.

18. Hilton Garden Inn Rochester Downtown, MN

Downtown Rochester

CA $168

CA $194 total

includes taxes & fees

Oct 23 - Oct 24

An outdoor patio area with a concrete floor, wooden fence, and string lights.

A breakfast bar with a wooden counter, a coffee machine, and a refrigerator.

A modern living room with a stone fireplace, a blue armchair, a round coffee table, and a large window offering a view of the outdoors.

19. Fairfield Inn & Suites Rochester Mayo Clinic Area/St. Marys

Kutzky Park

Jon

CA $178

CA $205 total

includes taxes & fees

Oct 23 - Oct 24

A hotel breakfast area with a self-serve station, including a waffle maker, toaster, and various food items.

A hotel lobby with a patterned carpet, two beige armchairs, a small table, a clock, a fire extinguisher, and a staircase.

A modern living room with a sofa, coffee table, and a TV mounted on a stone wall.

A hotel room with a large bed, bedside tables, a mirror, and a patterned carpet.

20. Quality Inn & Suites Mayo Clinic Area

Rochester

Jessica

CA $99

CA $116 total

includes taxes & fees

Nov 7 - Nov 8

View all properties

Save an average of 15% on thousands of hotels when you're signed in

Stay near popular Southeast Minnesota attractions

A courtyard with a stone fountain, yellow buildings with arches, and a clear sky.

Villa Bellezza

8.4/10 (31 reviews)

You can enjoy a tasting or tour at Villa Bellezza during your travels to Pepin. While you're in the area, stroll along the lakeside.

See properties

A cave with a reflective pool and illuminated walls.

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

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

National Volleyball Center

7.8/10 (151 reviews)

Catch an event at National Volleyball 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

Welch Village Ski Area

8.6/10 (16 reviews)

Hit the slopes in Welch with a visit to Welch Village Ski Area. Stroll along the area's riverfront 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

Express Suites Riverport Inn & Suites

10/10 Excellent

"Lovely place"

Centerstone Plaza Hotel Soldiers Field - Mayo Clinic Area

8/10 Good

"There was no heat and it was quite chilly this morning. the services and shuttles are wonderful. the attached restaurant has wonderful food."

Treasure Island Resort & Casino

10/10 Excellent

"Great Shuttle service to and from your vehicle. Nice rooms, quiet in hotel."

Brentwood Inn & Suites

10/10 Excellent

"Everyone was very helpful even the guests. Breakfast was good. Parking was great."

Kahler Inn and Suites - Mayo Clinic Area

10/10 Excellent

"We enjoyed our stay. We will be staying there approximately 7 days when my husband has surgery next week."

Hotel Indigo Rochester – Mayo Clinic Area by IHG

8/10 Good

"We checked in at 8:30 p.m. When we got close to our room, the cleaning carts were in the way. We moved them. At 9:25, the sweeper started next door. We retired early and were in bed. Loud! The shuttle service is super. Asked for a invoice and could not get one. Would use this again because of the location."

Med City Inn & Suites - Mayo Clinic Area

8/10 Good

"Perfect location for me."

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

10/10 Excellent

"Good! Didn’t use the pool but it looked great, especially for families with kids! Just peeked in quick at the breakfast to get a few things and it was good!"

Super 8 by Wyndham Winona MN

8/10 Good

"Breakfast area is too small. On a busy morning you won’t have a place to sit."

More cheap stays in Southeast Minnesota

Birch Hill Suite Rochester – Med City

3595 Commercial Drive SW Rochester MN

CA $83

CA $95 total

Oct 28 - Oct 29

includes taxes & fees

Boarders Inn & Suites by Cobblestone Hotels - Faribault

1801 Lavender Dr Faribault MN

CA $102

CA $113 total

Oct 25 - Oct 26

includes taxes & fees

7.8/10 Good! (1,003 reviews)

Med City Inn & Suites - Mayo Clinic Area

435 16th Ave Nw Rochester MN

CA $108

CA $124 total

Oct 25 - Oct 26

includes taxes & fees

7.8/10 Good! (1,030 reviews)

Country Inn & Suites by Radisson, Albert Lea - Austin

2214 E Main St Albert Lea MN

CA $114

CA $126 total

Nov 15 - Nov 16

includes taxes & fees

8.6/10 Excellent! (1,000 reviews)

Cobblestone Hotel & Suites - Austin

1000 16th Avenue NW Austin MN

CA $152

CA $169 total

Oct 25 - Oct 26

includes taxes & fees

Brentwood Inn & Suites

123 Fourth Ave. NW Rochester MN

CA $178

CA $205 total

Nov 5 - Nov 6

includes taxes & fees

8.8/10 Excellent! (1,005 reviews)

Hotels in Southeast Minnesota with star rating

Explore a world of travel with Expedia

Rochester Vacations

Book Hotels in Southeast Minnesota on Expedia.com

Find hotels in Southeast Minnesota, MN from CA $78

Change your mind

Treat yourself

Be picky

Go beyond your typical stay in Southeast Minnesota

Check prices for these dates

Filter by

Star rating

Guest rating

Our top choices for Southeast Minnesota hotels

1. EVEN Hotel Rochester - Mayo Clinic Area by IHG

2. Hampton Inn & Suites Rochester-North

3. Hotel Indigo Rochester – Mayo Clinic Area by IHG

4. Hyatt House Rochester/Mayo Clinic Area

5. Econo Lodge Mayo Clinic Area

6. Comfort Inn & Suites Rochester South Mayo Clinic

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

8. Baymont by Wyndham Kasson Rochester Area

9. Spark by Hilton Rochester South

10. Treasure Island Resort & Casino

11. Sleep Inn & Suites West-Near Medical Center

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

13. Staybridge Suites Rochester - Mayo Clinic Area by IHG

14. Comfort Inn & Suites West - Medical Center

15. AmericInn by Wyndham Rochester Near Mayo Clinic

16. Centerstone Plaza Hotel Soldiers Field - Mayo Clinic Area

17. TownePlace Suites by Marriott Rochester

18. Hilton Garden Inn Rochester Downtown, MN

19. Fairfield Inn & Suites Rochester Mayo Clinic Area/St. Marys

20. Quality Inn & Suites Mayo Clinic Area

Stay near popular Southeast Minnesota attractions

Villa Bellezza

Forestville Mystery Cave State Park

Mayo Civic Center

Apache Mall

Rochester Recreation Center

National Volleyball Center

Welch Village Ski Area

Regional Sports Center

Learn more about Southeast Minnesota

Top Southeast Minnesota Hotel Reviews

Express Suites Riverport Inn & Suites

Centerstone Plaza Hotel Soldiers Field - Mayo Clinic Area

Treasure Island Resort & Casino

Brentwood Inn & Suites

Kahler Inn and Suites - Mayo Clinic Area

Hotel Indigo Rochester – Mayo Clinic Area by IHG

Med City Inn & Suites - Mayo Clinic Area

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

Super 8 by Wyndham Winona MN

More cheap stays in Southeast Minnesota

Birch Hill Suite Rochester – Med City

Boarders Inn & Suites by Cobblestone Hotels - Faribault

Med City Inn & Suites - Mayo Clinic Area

Country Inn & Suites by Radisson, Albert Lea - Austin

Cobblestone Hotel & Suites - Austin

Brentwood Inn & Suites

Hotels in Southeast Minnesota with star rating

Explore a world of travel with Expedia

Go further with the Expedia app