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

Southeast Minnesota Hotels with Restaurants

  • 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

This weekend
7 Aug - 9 Aug
Next weekend
14 Aug - 16 Aug

Our top choices for Southeast Minnesota hotels with a restaurant

Exterior

1. Hotel Indigo Rochester – Mayo Clinic Area by IHG

Hotel Indigo Rochester – Mayo Clinic Area by IHG
3.5 star property
Downtown Rochester
8.8 out of 10, Excellent, (1,004 reviews)
"Great value Great location for Mayo with convenient parking"
United States
Leo
The price is RM405
RM467 total
includes taxes & fees
21 Aug - 22 Aug
Hotel Indigo Rochester – Mayo Clinic Area by IHG
Courtyard

2. EVEN Hotel Rochester - Mayo Clinic Area by IHG

EVEN Hotel Rochester - Mayo Clinic Area by IHG
4.0 star property
Kutzky Park
9.4 out of 10, Exceptional, (1,005 reviews)
"Everything about this hotel is terrific"
United States
paul
The price is RM393
RM508 total
includes taxes & fees
14 Aug - 15 Aug
EVEN Hotel Rochester - Mayo Clinic Area by IHG
Serves lunch, dinner and happy hour

3. AmericInn by Wyndham Rochester Near Mayo Clinic

AmericInn by Wyndham Rochester Near Mayo Clinic
3.0 star property
Rochester
8.0 out of 10, Very good, (1,403 reviews)
"Good place, good breakfast for the price"
United States
Luis
The price is RM320
RM369 total
includes taxes & fees
9 Aug - 10 Aug
AmericInn by Wyndham Rochester Near Mayo Clinic
Indoor pool, open 9:00 AM to 10:00 PM, pool umbrellas, pool loungers

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

Best Western Rochester Hotel Mayo Clinic Area/St. Mary's
2.5 star property
Rochester
8.2 out of 10, Very good, (1,012 reviews)
"We enjoyed our stay"
United States
Margita
The price is RM405
RM466 total
includes taxes & fees
19 Aug - 20 Aug
Best Western Rochester Hotel Mayo Clinic Area/St. Mary's
Living area

5. Hilton Rochester Mayo Clinic Area

Hilton Rochester Mayo Clinic Area
3.5 star property
Downtown Rochester
9.6 out of 10, Exceptional, (629 reviews)
"Great location and staff."
United States
Jennifer
The price is RM702
RM808 total
includes taxes & fees
22 Aug - 23 Aug
Hilton Rochester Mayo Clinic Area
Indoor pool, pool cabanas (surcharge), pool loungers

6. Treasure Island Resort & Casino

Treasure Island Resort & Casino
3.0 star property
Welch
8.6 out of 10, Excellent, (533 reviews)
"Great place to stay for a weekend getaway."
United States
Julie
The price is RM370
RM458 total
includes taxes & fees
6 Aug - 7 Aug
Treasure Island Resort & Casino
Breakfast served

7. Hilton Garden Inn Rochester Downtown, MN

Hilton Garden Inn Rochester Downtown, MN
3.0 star property
Downtown Rochester
8.8 out of 10, Excellent, (926 reviews)
"We had a great stay and were very thankful for the free shuttle services to Mayo Clinic. The valet service was great with all the construction going on. We will definitely stay again."
United States
Kim
The price is RM467
RM537 total
includes taxes & fees
15 Aug - 16 Aug
Hilton Garden Inn Rochester Downtown, MN
2 indoor pools

8. Med City Inn & Suites - Mayo Clinic Area

Med City Inn & Suites - Mayo Clinic Area
2.5 star property
Kutzky Park
8.0 out of 10, Very good, (1,013 reviews)
"Would stay again!"
United States
Olivia
The price is RM299
RM344 total
includes taxes & fees
29 Aug - 30 Aug
Med City Inn & Suites - Mayo Clinic Area
Lunch and dinner served

9. Centerstone Plaza Hotel Soldiers Field - Mayo Clinic Area

Centerstone Plaza Hotel Soldiers Field - Mayo Clinic Area
3.0 star property
Historic Southwest
8.6 out of 10, Excellent, (1,012 reviews)
"Great place to stay. Staff were great and property was clean."
United States
Brandolyn
The price is RM467
RM537 total
includes taxes & fees
1 Sept - 2 Sept
Centerstone Plaza Hotel Soldiers Field - Mayo Clinic Area
Exterior

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

Courtyard by Marriott Rochester Mayo Clinic Area/Saint Marys
3.0 star property
Kutzky Park
9.2 out of 10, Wonderful, (800 reviews)
"The staff here is great Cozy restaurant."
United States
MATTHEW
The price is RM446
RM514 total
includes taxes & fees
14 Aug - 15 Aug
Courtyard by Marriott Rochester Mayo Clinic Area/Saint Marys
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
View all properties

Top Southeast Minnesota Hotel Reviews

St James Hotel, a Historic Hotel of America

St James Hotel, a Historic Hotel of America

10/10 Excellent
"We enjoyed our stay."
Margy 2-night trip
Posted 6 hours ago
St James Hotel, a Historic Hotel of America

Frequently asked questions

How much do hotels with dining in Southeast Minnesota cost?
You'll pay between RM344 and RM808 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.6, 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 RM344 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