Southeast Minnesota Hotels with Restaurants

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 Restaurants

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for Southeast Minnesota hotels with a restaurant

An outdoor seating area with wooden pillars, colorful striped cushions, and potted plants.

1. Home2 Suites by Hilton Rochester Mayo Clinic Area

Rochester

howard

RM520 total

includes taxes & fees

29 Nov - 30 Nov

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

2. EVEN Hotel Rochester - Mayo Clinic Area by IHG

Kutzky Park

Ashley

RM569 total

includes taxes & fees

27 Nov - 28 Nov

A modern dining area with high tables, chairs, and pendant lighting.

3. Hampton Inn & Suites Rochester-North

Rochester

Mark

RM456 total

includes taxes & fees

24 Nov - 25 Nov

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

4. Hyatt House Rochester/Mayo Clinic Area

Downtown Rochester

Robert Blaise

RM520 total

includes taxes & fees

27 Nov - 28 Nov

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

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

Kutzky Park

Brien

RM521 total

includes taxes & fees

22 Nov - 23 Nov

A swimming pool with clear blue water, surrounded by lounge chairs and a view of residential buildings through large windows.

6. Residence Inn by Marriott Rochester Mayo Clinic Area South

Rochester

Chee

RM617 total

includes taxes & fees

27 Nov - 28 Nov

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

7. Spark by Hilton Rochester South

Rochester

Stanton

RM314 total

includes taxes & fees

22 Nov - 23 Nov

A hotel room with a large bed, a desk, a chair, a television, and a window with curtains.

8. Econo Lodge Mayo Clinic Area

Rochester

Lorraine

RM314 total

includes taxes & fees

4 Dec - 5 Dec

A modern kitchen with a central island, wooden cabinets, and pendant lighting.

9. TownePlace Suites by Marriott Rochester Mayo Clinic Area

Kutzky Park

Cory

RM640 total

includes taxes & fees

14 Nov - 15 Nov

A Comfort Inn & Suites hotel with a modern design, featuring a prominent signage and a parking lot.

10. Comfort Inn & Suites Rochester South Mayo Clinic

Rochester

LeeAnn

RM351 total

includes taxes & fees

11 Dec - 12 Dec

A modern living room with a fireplace, comfortable seating, and large windows.

11. Staybridge Suites Rochester - Mayo Clinic Area by IHG

Kutzky Park

Sheri

RM499 total

includes taxes & fees

25 Nov - 26 Nov

An outdoor patio with a brick floor, stone fireplace, and wooden pergola.

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

Kutzky Park

Paul

RM512 total

includes taxes & fees

25 Nov - 26 Nov

A modern living room with a flat-screen TV, a fireplace, a sofa, a coffee table, and a view of a cityscape through large windows.

13. Hilton Rochester Mayo Clinic Area

Downtown Rochester

Jennifer

RM790 total

includes taxes & fees

27 Nov - 28 Nov

A spacious living area with a modern staircase, leather sofas, and contemporary lighting.

14. The Berkman

Folwell

Suzette

RM851 total

includes taxes & fees

1 Dec - 2 Dec

A reception area with a wooden reception desk, a "Welcome to the Bread & Butter State" sign, and a "Please Center" sign.

15. Hampton Inn Rochester-South

Rochester

Susan

RM457 total

includes taxes & fees

15 Nov - 16 Nov

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

16. Sleep Inn & Suites West-Near Medical Center

Rochester

Christopher

RM362 total

includes taxes & fees

6 Dec - 7 Dec

An outdoor patio area with tables and chairs under umbrellas, surrounded by flower beds and greenery.

17. Centerstone Plaza Hotel Soldiers Field - Mayo Clinic Area

Historic Southwest

Deanna

RM534 total

includes taxes & fees

15 Nov - 16 Nov

A Courtyard Marriott hotel with multiple floors, a brick facade, and illuminated signage.

18. Courtyard by Marriott Rochester Mayo Clinic Area/Saint Marys

Kutzky Park

francis

RM528 total

includes taxes & fees

27 Nov - 28 Nov

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

19. Comfort Inn & Suites West - Medical Center

Rochester

Tammy

RM387 total

includes taxes & fees

11 Dec - 12 Dec

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

20. Holiday Inn Express Rochester South - Mayo Area by IHG

Rochester

Rick

RM383 total

includes taxes & fees

14 Nov - 15 Nov

View all properties

Top Southeast Minnesota Hotel Reviews

Kahler Inn and Suites - Mayo Clinic Area

8/10 Good

"Stay was fine."

St James Hotel, a Historic Hotel of America

10/10 Excellent

"Great stay. The room was fantastic, we did room service for supper something I never do. It was at our door in no time after ordering. The food was very reasonable and very satisfying. If or looking for a quick getaway to Red Wing you can't beat the St James."

Frequently asked questions

How much do hotels with dining in Southeast Minnesota cost?

You'll pay between RM341 and RM790 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 RM341 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

Things to do in Woodbury

Room 1

Change your mind

Treat yourself

Be picky

Check availability on Southeast Minnesota Hotels with Restaurants

Our top choices for Southeast Minnesota hotels with a restaurant

1. Home2 Suites by Hilton Rochester Mayo Clinic Area

2. EVEN Hotel Rochester - Mayo Clinic Area by IHG

3. Hampton Inn & Suites Rochester-North

4. Hyatt House Rochester/Mayo Clinic Area

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

6. Residence Inn by Marriott Rochester Mayo Clinic Area South

7. Spark by Hilton Rochester South

8. Econo Lodge Mayo Clinic Area

9. TownePlace Suites by Marriott Rochester Mayo Clinic Area

10. Comfort Inn & Suites Rochester South Mayo Clinic

11. Staybridge Suites Rochester - Mayo Clinic Area by IHG

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

13. Hilton Rochester Mayo Clinic Area

14. The Berkman

15. Hampton Inn Rochester-South

16. Sleep Inn & Suites West-Near Medical Center

17. Centerstone Plaza Hotel Soldiers Field - Mayo Clinic Area

18. Courtyard by Marriott Rochester Mayo Clinic Area/Saint Marys

19. Comfort Inn & Suites West - Medical Center

20. Holiday Inn Express Rochester South - Mayo Area by IHG

Top Southeast Minnesota Hotel Reviews

Kahler Inn and Suites - Mayo Clinic Area

Kahler Grand Hotel

La Quinta Inn & Suites by Wyndham Rochester Mayo Clinic S

Hotel Indigo Rochester – Mayo Clinic Area by IHG

Centerstone Plaza Hotel Soldiers Field - Mayo Clinic Area

The Plaza Hotel & Suites Winona

St James Hotel, a Historic Hotel of America

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

Frequently asked questions

Explore a world of travel with Expedia