TOP Hotels with Restaurant in Southeast Minnesota, MN for 2026

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

Check availability on Southeast Minnesota Hotels with Restaurant

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for Southeast Minnesota hotels with a restaurant

Indoor pool, open 9:00 AM to 10:00 PM, pool umbrellas, pool loungers

Executive Room, 2 Queen Beds, Non Smoking, Refrigerator & Microwave (Living Room) | Blackout curtains, soundproofing, iron/ironing board, rollaway beds

Executive Room, 2 Queen Beds, Refrigerator & Microwave, Pool View (Living Room) | Blackout curtains, soundproofing, iron/ironing board, rollaway beds

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

Rochester

Vicky

₹9,025

₹10,390 total

includes taxes & fees

25 Sept - 26 Sept

2. Hotel Indigo Rochester – Mayo Clinic Area by IHG

Downtown Rochester

Kyle

₹10,265

₹11,818 total

includes taxes & fees

25 Sept - 26 Sept

3. EVEN Hotel Rochester - Mayo Clinic Area by IHG

Kutzky Park

Brooke

₹11,704

₹14,771 total

includes taxes & fees

2 Oct - 3 Oct

4. Med City Inn & Suites - Mayo Clinic Area

Kutzky Park

Jose

₹6,850

₹7,886 total

includes taxes & fees

20 Sept - 21 Sept

5. Centerstone Plaza Hotel Soldiers Field - Mayo Clinic Area

Historic Southwest

Carrie

₹10,347

₹11,912 total

includes taxes & fees

28 Sept - 29 Sept

Presidential Suite, Multiple Beds | Living area | 55-inch LCD TV with satellite channels, TV

6. Hilton Rochester Mayo Clinic Area

Downtown Rochester

Raymond

₹17,228

₹19,834 total

includes taxes & fees

25 Sept - 26 Sept

7. Hilton Garden Inn Rochester Downtown, MN

Downtown Rochester

BRIAN

₹10,935

₹12,589 total

includes taxes & fees

25 Sept - 26 Sept

Apartment, 1 Bedroom, 2 Queen Beds, Non Smoking | Premium bedding, down duvets, pillow-top beds, desk

Apartment, 1 King Bed, Accessible, Non Smoking (Mobility/Hearing, Tub w/Grab bars) | Premium bedding, down duvets, pillow-top beds, desk

8. AmericInn by Wyndham Rochester Near Mayo Clinic

Rochester

Jayne

₹7,396

₹8,515 total

includes taxes & fees

27 Sept - 28 Sept

View all properties

Top Southeast Minnesota Hotel Reviews

Med City Inn & Suites - Mayo Clinic Area

10/10 Excellent

"Excellent breakfast variety. Automatic doors plus luggage cart available. Ample parking with car visible from the room window. Hotel entrance is somewhat hidden. It is connected to and right behind Famous Daves Restaurant. Multiple restaurants nearby."

Aspen Select

10/10 Excellent

"Room was nice and clean. The staff were nice, efficient and helpful"

Centerstone Plaza Hotel Soldiers Field - Mayo Clinic Area

10/10 Excellent

"Clean room was nice to come back from appointments with room tidied and beds made up with our personal blankets laying across the beds ornately. Little touches make a difference. Bathtub/ shower could be updated"

Brentwood Inn & Suites

10/10 Excellent

"Easy in and out! Affordable."

SpringHill Suites by Marriott Rochester-Mayo Clinic/St Marys

10/10 Excellent

"20 minute walk to Mayo Clinic"

La Quinta Inn & Suites by Wyndham Rochester Mayo Clinic S

10/10 Excellent

"Clean, reasonable hotel. Nice pool, and hot tubs."

Frequently asked questions

How much do hotels with dining in Southeast Minnesota cost?

You'll pay between ₹7,886 and ₹19,834 per night for hotels in Southeast Minnesota. The ideal stay with a restaurant, or one with access to terrific culinary experiences, is waiting for you with Expedia. These prices were available on Expedia within the past 7 days, for a hotel booking with a check-in date within the next year. Prices reflect current offers and availability is subject to change. Additional terms may apply.

What are the best hotels with dining in Southeast Minnesota?

Experience the culinary delights of Southeast Minnesota when you base yourself at one of our multiple hotels with restaurants or close to foodie areas. With a total average guest review rating of 8.7, there's an irresistible option for everyone's taste and budget. If your travels are taking you to Rochester, look up Hilton Rochester Mayo Clinic Area, a 3.5-star getaway with pool sun loungers and a swimming pool. Another traveller favourite in this city is Home2 Suites by Hilton Rochester Mayo Clinic Area. This 3-star hotel features private winery tours and first-run movie services.

How many hotels with restaurants are there in Southeast Minnesota?

Browse through 114 hotels with restaurants in Southeast Minnesota and then reserve your favourite. Whether you're embarking on a holiday with the fam or jet-setting with friends, your perfect stay is just clicks away with Expedia.

What are the best cheap hotels with dining in Southeast Minnesota?

Save on your Southeast Minnesota escape by locking in hotels with dining from just ₹7,886 per night. Preparing to discover the top attractions of Rochester? Settle in at Fairfield Inn & Suites Rochester Mayo Clinic Area/St. Marys. This economical option with a cafe and hypo-allergenic bedding makes the perfect base to savour the local dining scene. If you're headed to Albert Lea, check in to Country Inn & Suites by Radisson, Albert Lea, MN. In addition to a swimming pool and WiFi, you'll have access to some tasty foodie experiences. Like to see the sights of Southeast Minnesota without hurting your hip pocket? Add some major free attractions to your must-see list, like Cascade Lake Beach in Rochester. Albert Lea also has lots of things to do that don't cost a dime, including Fountain Lake. This price was available on Expedia within the past 7 days, for a hotel booking with a check-in date within the next year. Prices reflect current offers and availability is subject to change. Additional terms may apply.

Are there any family-friendly hotels with dining in Southeast Minnesota?

You can book family-friendly hotels with dining across Southeast Minnesota, including Rochester. Hilton Rochester Mayo Clinic Area is one option that'll fulfil your culinary needs in this bustling city. It has a 3.5-star rating and amenities including a sauna and housekeeping services. Alternatively, unpack your suitcase at Home2 Suites by Hilton Rochester Mayo Clinic Area. With complimentary breakfast, pillow top mattresses and access to the local dining scene, this 3-star stay in Rochester will make your crew feel relaxed and at home. After you've settled into your room and tried some of the local food and drink, get out and discover Rochester. Spend time together at family-friendly attractions like Mayowood Mansion and Minnesota Children's Museum.

Are there any 5-star hotels with dining in Southeast Minnesota?

There are no 5-star hotels with dining in Southeast Minnesota. But you will find some 4-star escapes that'll satisfy your culinary needs. If you're heading for the buzzing city of Rochester, have a look at DoubleTree by Hilton Hotel Rochester - Mayo Clinic Area. As well as access to dining, it offers limousine services and concierge services. Another place that will put you within reach of some tasty food experiences is The Towers At Kahler Grand Hotel. Designer toiletries and concierge services help make this 4-star property in Rochester a perfect base.

Why book your hotel with restaurants in Southeast Minnesota with Expedia?

Whether you're on the lookout for a hotel with a restaurant, or one that's near a foodie hub, Expedia will have an escape that suits your tastes. Use our filters to search for Southeast Minnesota hotels with their own places to dine at. You can also look up accommodation in desired locations full of restaurants, markets or cafés. Whatever you decide on, you'll always score a tasty bargain with Expedia!

How can I find cheap hotels with restaurants in Southeast Minnesota?

With Expedia's user-friendly filter tool, getting your hands on cheap hotels with restaurants in Southeast Minnesota couldn't be easier. To view properties that'll make your wallet happy, narrow down your search by budget, meal plans and star rating.

What is there to do in Southeast Minnesota near my hotel with restaurants?

Whether you're interested in shopping, sightseeing, relaxation or adventure, Southeast Minnesota is one place where it's difficult to be bored! The leading city of Rochester has lots of things to do, including Rochester Civic Theatre, Minnesota Children's Museum and Cascade Lake Beach. If you're staying in Austin, Paramount Theatre, Mower County Historical Society and East Side Lake Park should be on your to-do list.

Explore a world of travel with Expedia

Book Hotels with Restaurant in Southeast Minnesota on Expedia.com

Room 1

Change your mind

Treat yourself

Be picky

Check availability on Southeast Minnesota Hotels with Restaurant

Our top choices for Southeast Minnesota hotels with a restaurant

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

2. Hotel Indigo Rochester – Mayo Clinic Area by IHG

3. EVEN Hotel Rochester - Mayo Clinic Area by IHG

4. Med City Inn & Suites - Mayo Clinic Area