Southeast Minnesota Hotels with Restaurants

Start date: Check-in selected.
To Date
End date: Check-out
  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check availability on Southeast Minnesota Hotels with Restaurants

Next weekend
In two weeks

Top Southeast Minnesota Hotels with Restaurants

Treasure Island Resort & Casino

3.0 star property
Welch
7.0 out of 10, Good, (2)
"Staff was not accommodating. When i booked room i asked for handicap plus near elevators. I was told no problem.My sister and i both on oxygen and use walkers so walking too far is a struggle! Was told they only had one room available in wolf tower. Down long hallway then up to 7th floor and all the way to end of hall room 740. No sense in requesting a. Room if i wasnt 3hrs away i would have gone home. "
United States
kathryn
The price is RM368
RM457 total
includes taxes & fees
1 Dec - 2 Dec
Treasure Island Resort & Casino

Hotel Indigo Rochester – Mayo Clinic Area by IHG

3.5 star property
Downtown Rochester
8.8 out of 10, Excellent, (877)
"Great room and stay!"
United States
Trevor
The price is RM311
RM358 total
includes taxes & fees
26 Dec - 27 Dec
Hotel Indigo Rochester – Mayo Clinic Area by IHG

Comfort Inn Albert Lea at Trails Travel Center

2.5 star property
Albert Lea
8.6 out of 10, Excellent, (521)
"The staff are very nice, the rooms are clean. Easy access to the freeway."
United States
Christie
The price is RM325
RM370 total
includes taxes & fees
26 Dec - 27 Dec
Comfort Inn Albert Lea at Trails Travel Center

DoubleTree by Hilton Austin, MN

4.0 star property
Austin
8.2 out of 10, Very good, (549)
"The lady at the desk that checked me in was great. "
United States
John
The price is RM403
RM447 total
includes taxes & fees
8 Dec - 9 Dec
DoubleTree by Hilton Austin, MN

Country Inn & Suites by Radisson, Red Wing, MN

2.5 star property
Red Wing
8.6 out of 10, Excellent, (1006)
"The staff was very friendly and efficient. Breakfast was great."
United States
Linda
The price is RM380
RM419 total
includes taxes & fees
31 Dec - 1 Jan 2026
Country Inn & Suites by Radisson, Red Wing, MN

AmericInn by Wyndham Red Wing

2.5 star property
Red Wing
8.8 out of 10, Excellent, (562)
"Complimentary breakfast in addition to a great stay"
United States
Amy
The price is RM344
RM380 total
includes taxes & fees
2 Dec - 3 Dec
AmericInn by Wyndham Red Wing

St James Hotel, a Historic Hotel of America

3.5 star property
Red Wing
9.2 out of 10, Wonderful, (1008)
"Great hotel. "
United States
Tina
The price is RM559
RM641 total
includes taxes & fees
1 Dec - 2 Dec
St James Hotel, a Historic Hotel of America

Hilton Rochester Mayo Clinic Area

3.5 star property
Downtown Rochester
9.6 out of 10, Exceptional, (539)
"Had a great stay. Room was very clean and staff was very courteous. "
United States
Bonita
The price is RM708
RM815 total
includes taxes & fees
6 Dec - 7 Dec
Hilton Rochester Mayo Clinic Area

Days Inn by Wyndham Winona

2.0 star property
Winona
7.8 out of 10, Good, (1012)
"Clean rooms, friendly staff!"
United States
Michele
The price is RM228
RM255 total
includes taxes & fees
1 Dec - 2 Dec
Days Inn by Wyndham Winona

Hilton Garden Inn Rochester Downtown, MN

3.0 star property
Downtown Rochester
8.8 out of 10, Excellent, (844)
"Love this hotel. Always clean and everyone is very pleasant. "
United States
Patricia
The price is RM442
RM509 total
includes taxes & fees
6 Dec - 7 Dec
Hilton Garden Inn Rochester Downtown, MN
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.

Top Southeast Minnesota Hotel Reviews

Explore a world of travel with Expedia

Frequently asked questions

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