A calm lake with a row of canoes on the shore and a single canoe on the water.

Southern 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 Southern Minnesota Hotels with Restaurants

Next weekend
3 Jul - 5 Jul
In two weeks
10 Jul - 12 Jul

Our top choices for Southern Minnesota hotels with a restaurant

Indoor pool, pool cabanas (surcharge), pool loungers

Treasure Island Resort & Casino

Treasure Island Resort & Casino
3.0 star property
Welch
8.6 out of 10, Excellent, (393 reviews)
"Great stay!"
United States
Mark
The price is RM396
RM487 total
includes taxes & fees
28 Jun - 29 Jun
Treasure Island Resort & Casino
Exterior

Comfort Inn Albert Lea at Trails Travel Center

Comfort Inn Albert Lea at Trails Travel Center
2.5 star property
Albert Lea
8.6 out of 10, Excellent, (569 reviews)
"Great place to stay; clean, friendly "
United States
Sara
The price is RM404
RM458 total
includes taxes & fees
19 Jul - 20 Jul
Comfort Inn Albert Lea at Trails Travel Center
Exterior

Holiday Inn Express & Suites Worthington by IHG

Holiday Inn Express & Suites Worthington by IHG
2.5 star property
Worthington
9.0 out of 10, Wonderful, (333 reviews)
"Very well kept hotel, the pool was clean but extremely hot in the room and water was freezing but it was refreshing! Staff was great even brought my 3 kids balloons and little toys! Would definitely recommend a stay if traveling in area!"
United States
Kimberleigh
The price is RM491
RM544 total
includes taxes & fees
5 Jul - 6 Jul
Holiday Inn Express & Suites Worthington by IHG
Indoor pool, pool loungers

Best Western Plus New Ulm

Best Western Plus New Ulm
3.0 star property
New Ulm
8.6 out of 10, Excellent, (724 reviews)
"Nice quiet stay!"
United States
Stephen
The price is RM458
RM508 total
includes taxes & fees
7 Jul - 8 Jul
Best Western Plus New Ulm
Restaurant

DoubleTree by Hilton Austin, MN

DoubleTree by Hilton Austin, MN
4.0 star property
Austin
8.4 out of 10, Very good, (613 reviews)
"Very clean, nicely renovated."
United States
Leah
The price is RM432
RM480 total
includes taxes & fees
13 Jul - 14 Jul
DoubleTree by Hilton Austin, MN
Exterior

St James Hotel, a Historic Hotel of America

St James Hotel, a Historic Hotel of America
3.5 star property
Red Wing
9.2 out of 10, Wonderful, (1,000 reviews)
"Great helpful and friendly staff. Great location and views."
United States
Brett
The price is RM626
RM715 total
includes taxes & fees
16 Jul - 17 Jul
St James Hotel, a Historic Hotel of America
Desk, blackout curtains, soundproofing, iron/ironing board

AmericInn by Wyndham Windom

AmericInn by Wyndham Windom
3.0 star property
Windom
8.6 out of 10, Excellent, (269 reviews)
"Great hotel and staff"
United States
Wendy
The price is RM511
RM562 total
includes taxes & fees
28 Jun - 29 Jun
AmericInn by Wyndham Windom
Breakfast, lunch and dinner served

Best Western Fairmont

Best Western Fairmont
3.0 star property
Fairmont
8.8 out of 10, Excellent, (214 reviews)
"Very nice place. Not new, but well maintained. The desk staff were very personable. There is a restaurant within the facility, recommend the walleye!!"
United States
Paula
The price is RM520
RM577 total
includes taxes & fees
9 Jul - 10 Jul
Best Western Fairmont
Restaurant

EverSpring Inn & Suites

EverSpring Inn & Suites
3.0 star property
Marshall
7.6 out of 10, Good, (861 reviews)
"Breakfast was great! Easy check in and out"
United States
Ashley
The price is RM407
RM455 total
includes taxes & fees
29 Jun - 30 Jun
EverSpring Inn & Suites
Lobby

Country Inn & Suites by Radisson, Red Wing, MN

Country Inn & Suites by Radisson, Red Wing, MN
2.5 star property
Red Wing
8.4 out of 10, Very good, (1,000 reviews)
"Great stay. Pretty clean and staff was helpful. Breakfast was tasty. Parking was easy."
United States
Amanda
The price is RM483
RM533 total
includes taxes & fees
21 Jul - 22 Jul
Country Inn & Suites by Radisson, Red Wing, 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.
View all properties

Top Southern Minnesota Hotel Reviews

Centerstone Plaza Hotel Soldiers Field - Mayo Clinic Area

Centerstone Plaza Hotel Soldiers Field - Mayo Clinic Area

10/10 Excellent
"We will be back"
Tasha 1-night trip
Posted 2 hours ago
Centerstone Plaza Hotel Soldiers Field - Mayo Clinic Area

Frequently asked questions

How much do hotels with dining in Southern Minnesota cost?
You can expect to pay between RM455 and RM715 per night for hotels in Southern Minnesota. The ideal stay with a restaurant, or one that offers access to a top foodie area, is only a few clicks away 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 Southern Minnesota?
Select from multiple hotels with dining in Southern Minnesota that have a total average guest review rating of 8.6. Hilton Rochester Mayo Clinic Area offers easy access to some awesome culinary experiences. It has a 3.5-star rating and comes with a steam room and hypo-allergenic bedding. Another popular option is Home2 Suites by Hilton Rochester Mayo Clinic Area. Amenities at this 3-star hotel include a terrace and private winery tours.
How many hotels with restaurants are there in Southern Minnesota?
Check out our 171 hotels with restaurants in Southern Minnesota and then lock in your favourite. Whether you're planning a family trip or kicking it with your pals, Expedia has got you covered.
What are the best cheap hotels with dining in Southern Minnesota?
Save cash on your Southern Minnesota escape by selecting hotels with dining from just RM455 per night. Planning to uncover the sights and attractions of Rochester? Get comfortable at Fairfield Inn & Suites Rochester Mayo Clinic Area/St. Marys. This economical option with a cafe and a swimming pool makes an ideal base to discover the local cuisine. If you're staying in Mankato, check in to AmericInn by Wyndham Mankato Event Centre. As well as a swimming pool and pool sun loungers, you'll have access to delectable foodie experiences. Like to see the sights of Southern Minnesota without the high admission prices? Add some awesome free attractions to your to-do list, such as Cascade Lake Beach in Rochester. Mankato also has loads of things to do that don't cost a penny, including Minneopa State Park. 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 Southern Minnesota?
You'll discover family-friendly hotels with dining across Southern Minnesota, including Rochester. Hilton Rochester Mayo Clinic Area is one option that'll suit your culinary needs in this exciting city. It has a 3.5-star rating and conveniences like a sauna and housekeeping services. Alternatively, unpack your bags at Home2 Suites by Hilton Rochester Mayo Clinic Area. With complimentary breakfast, a picnic area and access to top foodie experiences, this 3-star property in Rochester will make your family feel relaxed and welcome. Rochester has lots of family-friendly attractions when you're ready to see the sights. Mayowood Mansion and Minnesota Children's Museum has something to interest all ages.
Are there any 5-star hotels with dining in Southern Minnesota?
In Southern Minnesota, 5-star hotels with dining are hard to come by. However, there are some 4-star properties that will put you near some excellent foodie experiences. If you're making tracks to Rochester, put your feet up at DoubleTree by Hilton Hotel Rochester - Mayo Clinic Area. It comes with handy amenities including designer toiletries and a sauna. Alternatively, eat your way around Southern Minnesota from The Towers At Kahler Grand Hotel. Also in Rochester, it offers designer toiletries and a swimming pool.
Why book your hotel with restaurants in Southern Minnesota with Expedia?
Booking a hotel with restaurants in Southern Minnesota is as simple as clicking on your travel dates and selecting an option that has what you need. On the lookout for a getaway that has its own restaurant or is near a food hub? Want it to be inexpensive or upscale? Use Expedia's search filters to narrow your results even further and find your perfect match.
How can I find cheap hotels with restaurants in Southern Minnesota?
With Expedia's convenient filter tool, scoring cheap hotels with restaurants in Southern Minnesota is a cinch. To find stays that'll make your wallet smile, narrow your search by budget, meal plans and star rating.
What is there to do in Southern Minnesota near my hotel with restaurants?
The best accessory to take on your Southern Minnesota trip is a good itinerary! Rochester Civic Theatre, Minnesota Children's Museum and Cascade Lake Beach are among the biggest sights if you're visiting Rochester. Austin also has lots of excellent attractions, such as Paramount Theatre. In the mood to explore more? Stop by Mower County Historical Society and East Side Lake Park too.

Explore a world of travel with Expedia