Cheap Hotels in Southeast Minnesota

Free cancellation options if plans change
Unlock travel rewards with One Key
Save more with Member Prices

Check prices for these dates

Tonight
20 May - 21 May
Tomorrow
21 May - 22 May
This weekend
23 May - 25 May
Next weekend
30 May - 1 Jun

Cheap Hotels in Southeast Minnesota

Nichols Inn of Red Wing
Lobby

Nichols Inn of Red Wing

2.5 star property
9.0 out of 10, Wonderful, (855)
The price is £71
includes taxes & fees
25 May - 26 May
Nichols Inn of Red Wing
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 landmarks in Southeast Minnesota

Winona State University

Winona State University

Take a campus tour or just explore the area of Winona State University during your trip to Winona. Stroll along the riverfront or experience the area's museums.

See properties in Winona State University
Winona State University
A tranquil hotel pool encircled by beautiful arches

Summer Getaway Sale

Sign in to save 25%+ on selected hotels, and earn 50% more rewards on all properties. Book by 26 May and travel by 30 Sep 2025. See terms*
Sign in or join for free

Frequently asked questions

How much is a cheap hotel in Southeast Minnesota?
In Southeast Minnesota, you’ll find a variety of hotels to choose from so filter on “included” amenities or “budget property” to find the best value. When you’re searching for the best hotel deals, remember to sort your results by “Price: low to high” to find the cheapest Southeast Minnesota hotels.
  • Take a look at the lowest price per night
Do any cheap hotels in Southeast Minnesota offer free breakfast?
Staying in a cheap hotel in Southeast Minnesota doesn’t mean you have to miss out on a nice breakfast. Nichols Inn of Red Wing serves up a free buffet breakfast. Med City Inn & Suites - Mayo Clinic Area also offers a complimentary full breakfast. Find more Southeast Minnesota hotels with free breakfast when you select our “Breakfast included” filter.
Are there any cheap motels in Southeast Minnesota?
If you’re eager to find a budget-friendly place to stay in Southeast Minnesota, consider booking a motel. Take a look at Med City Inn & Suites - Mayo Clinic Area where you’ll find free full breakfast and free Wi-Fi . Or think about Baymont by Wyndham Rochester Mayo Clinic Area or Americas Best Value Inn Zumbrota for a comfy base without the hefty price tag.
What are the best cheap things to do in Southeast Minnesota?
Sightseeing doesn’t have to be expensive. You if want to get outdoors, try a visit to Cascade Lake Beach or make a stop at attractions such as Mayowood Mansion. Don’t forget to plan a visit to Cedar River.