Hotels with Air Conditioning in Southeast Minnesota from $69
Seize Your Someday with our amazing deals for the whole family!
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top Southeast Minnesota Hotels with Air Conditioning

Alexander Mansion Bed and Breakfast
274 East Broadway, Winona, MN
$134 nightly
The price is $150 total per night
$150 total
Oct 14 - Oct 15
Total with taxes and fees
This bed & breakfast doesn't skimp on freebies - guests receive free WiFi and free self parking. A business center, a terrace, and a garden are also on ...

AmericInn by Wyndham Winona
303 Pelzer Street, Winona, MN
Free Cancellation
Reserve now, pay when you stay
$110 nightly
The price is $122 total per night
$122 total
Oct 26 - Oct 27
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the hot ...

Country Inn & Suites by Radisson, Albert Lea - Austin
2214 E Main St, Albert Lea, MN
Free Cancellation
$84 nightly
The price is $93 total per night
$93 total
Oct 19 - Oct 20
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the hot tub and ...

AmericInn by Wyndham Lake City
1615 North Lakeshore Drive, Lake City, MN
Free Cancellation
Reserve now, pay when you stay
$109 nightly
The price is $120 total per night
$120 total
Nov 3 - Nov 4
Total with taxes and fees
This hotel features an indoor pool and a hot tub. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Guests ...

AmericInn by Wyndham Red Wing
1819 Old West Main, Red Wing, MN
Free Cancellation
Reserve now, pay when you stay
$92 nightly
The price is $101 total per night
$101 total
Nov 13 - Nov 14
Total with taxes and fees
This hotel features an indoor pool, a hot tub, and a restaurant. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public ...

AmericInn by Wyndham Austin
1700 8th St NW, Austin, MN
Free Cancellation
Reserve now, pay when you stay
$89 nightly
The price is $99 total per night
$99 total
Oct 26 - Oct 27
Total with taxes and fees
This hotel features an indoor pool and a hot tub. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the ...

AmericInn by Wyndham Rochester
7320 Airport View Dr Sw, Rochester, MN
Free Cancellation
Reserve now, pay when you stay
$80 nightly
The price is $92 total per night
$92 total
Nov 2 - Nov 3
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, and free airport ...

Americas Best Value Inn & Suites Spring Valley
745 N Broadway St, Spring Valley, MN
Free Cancellation
Reserve now, pay when you stay
$90 nightly
The price is $99 total per night
$99 total
Oct 19 - Oct 20
Total with taxes and fees
This motel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Business travelers can take advantage of ...

AmericInn by Wyndham Albert Lea
811 East Plaza Street, Albert Lea, MN
Free Cancellation
Reserve now, pay when you stay
$75 nightly
The price is $83 total per night
$83 total
Oct 26 - Oct 27
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Traveling on business? Take advantage of ...

America's Stay Inn Stewartville
1700 2nd Ave Nw, Stewartville, MN
Free Cancellation
Reserve now, pay when you stay
$75 nightly
The price is $81 total per night
$81 total
Oct 21 - Oct 22
Total with taxes and fees
This hotel features free WiFi in public areas, barbecue grills, and free self parking. Enjoy the free continental breakfast each morning. A fireplace in the ...

American Motel
1313 Highway 13 N, Waseca, MN
Free Cancellation
Reserve now, pay when you stay
$62 nightly
The price is $69 total per night
$69 total
Oct 14 - Oct 15
Total with taxes and fees
This motel features free self parking and free WiFi in public areas. Enjoy the free on-the-go breakfast each morning.

Quality Inn & Suites
2306 East Main Street, Albert Lea, MN
Free Cancellation
Reserve now, pay when you stay
$75 nightly
The price is $83 total per night
$83 total
Nov 12 - Nov 13
Total with taxes and fees
A restaurant and a gym are featured at this hotel. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Guests ...
Don't see what you're looking for?
See all available properties in Southeast Minnesota
View all propertiesLowest 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.
Southeast Minnesota hotels essential information
Accommodation | 922 hotels |
---|---|
Lowest Price | $69 |
Highest Price | $150 |
Popular hotels | Country Inn & Suites by Radisson, Albert Lea - Austin, Alexander Mansion Bed and Breakfast, American Motel, America's Stay Inn Stewartville, Quality Inn & Suites, Americas Best Value Inn & Suites Spring Valley, AmericInn by Wyndham Albert Lea, AmericInn by Wyndham Austin, AmericInn by Wyndham Rochester, AmericInn by Wyndham Winona, AmericInn by Wyndham Lake City, AmericInn by Wyndham Red Wing |
Recent Southeast Minnesota hotel reviews by fellow wanderers

Spark by Hilton Rochester South
5 out of 5
Posted 3 days ago
Travelocity Verified Review
"Room and facilities were simple but very clean"
A verified traveler stayed at Spark by Hilton Rochester South
More ways to wander Southeast Minnesota
Explore More Ways to Travel with Travelocity
- 3 Star Hotels in Mantorville
- Cottages in Mantorville
- Mantorville Hotels
- Apartments in Byron
- Condos in Byron
- Cottages in Byron
- Extended Stay Hotels in Byron
- Byron Hotels
- Motels in Byron
- Hotels near Zumbro Lake
- Apartments in Kasson
- Cottages in Kasson
- Extended Stay Hotels in Kasson
- Cheap Hotels in Kasson
- Golf Resorts & in Kasson
- Pet Friendly Hotels in Kasson
- Ski Resorts and in Kasson
- Kasson Hotels
- Vacation Homes in Kasson
- Dodge Center Hotels
- Hotels near Oxbow Park
- Hotels near Rochester Recreation Center
- Hotels near Rice Lake State Park
- Adults Only Resorts & in Minneapolis - St. Paul
- All Inclusive Resorts & in Minneapolis - St. Paul
- Gay Friendly Hotels in Minneapolis - St. Paul
- Golf Resorts & in Minneapolis - St. Paul
- Hotels with Airport Transfers in Minneapolis - St. Paul
- Hotels with Air Conditioning in Minneapolis - St. Paul
- Hotels with a Gym in Minneapolis - St. Paul
- Hotels near Assisi Heights
- Farmstay in Hayfield
- Hayfield Hotels
- Hotels near Mayo Clinic Hospital - Saint Marys Campus
- Condos in Oronoco
- Oronoco Hotels
- Motels in Oronoco
- 5 Star Hotels in Claremont
- B&B in Claremont
- Extended Stay Hotels in Claremont
- Claremont Hotels
- Hotels near Mayo Clinic
- Boutique Hotels in Rochester
- Cheap Hotels in Rochester
- Convention Center Hotels in Rochester
- Kid Friendly Hotels in Rochester
- Hotels with Suites in Rochester
- Hotels with Pools in Rochester
- Hotels with Balconies in Rochester
- Hotels with Bar in Rochester
- Hotels with Free Parking in Rochester
- Hotels with Hot Tubs in Rochester
- Hotels with an Indoor Pool in Rochester
- Hotels with Kitchenettes in Rochester
- Hotels with Waterslides in Rochester
- Luxury Hotels in Rochester
- Pet Friendly Hotels in Rochester
- Spa Resorts & in Rochester
- Waterpark Hotels and Resorts in Rochester
- Winery Hotels in Rochester
- Rochester Hotels
- Motels in Rochester
- Cheap Hotels in Downtown Rochester
- Gay Friendly Hotels in Downtown Rochester
- Hotels with Free Breakfast in Downtown Rochester
- Hotels with Hot Tubs in Downtown Rochester
- Luxury Hotels in Downtown Rochester
- Pet Friendly Hotels in Downtown Rochester
- Spa Resorts & in Downtown Rochester
- Farmstay in Zumbrota
- B&B in Zumbrota
- Cottages in Zumbrota
- Extended Stay Hotels in Zumbrota
- Pet Friendly Hotels in Zumbrota
- Zumbrota Hotels
- Motels in Zumbrota
- Vacation Homes in Zumbrota
- Hotels near Cascade Meadow Wetlands and Environmental Science Center
- Hotels near Douglas Trail
- Adventure Hotels in Minneapolis
- Hotels with Air Conditioning in Minneapolis
- Hotels with Free Airport Shuttle in Minneapolis
- Hotels with Room Service in Minneapolis
- Hotels with Shopping in Minneapolis
- Hotels near History Center of Olmsted County
- Motels in Dodge County
- Hotels near Rochester Campus of Minnesota School of Business
- Hotels near Plummer House
- Farmstay in Wanamingo
- Wanamingo Hotels
- Motels in Wanamingo
- Kutzky Park Hotels