Hotels with Air Conditioning in Southern 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 Southern Minnesota Hotels with Air Conditioning
Alexander Mansion Bed and Breakfast
274 East Broadway Winona MN
Free Cancellation
Reserve now, pay when you stay
$131 nightly
The price is $146 total per night
$146 total
Dec 10 - Dec 11
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 Mankato Event Center
240 Stadium Road Mankato MN
Free Cancellation
Reserve now, pay when you stay
$84 nightly
The price is $93 total per night
$93 total
Dec 21 - Dec 22
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 ...
AmericInn by Wyndham Winona
303 Pelzer Street Winona MN
Free Cancellation
Reserve now, pay when you stay
$107 nightly
The price is $120 total per night
$120 total
Jan 4 - Jan 5, 2026
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
Dec 29 - Dec 30
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 Austin
1700 8th St NW Austin MN
Free Cancellation
Reserve now, pay when you stay
$77 nightly
The price is $86 total per night
$86 total
Dec 25 - Dec 26
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
$76 nightly
The price is $87 total per night
$87 total
Dec 14 - Dec 15
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
$79 nightly
The price is $87 total per night
$87 total
Dec 10 - Dec 11
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
$70 nightly
The price is $78 total per night
$78 total
Dec 14 - Dec 15
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
$72 nightly
The price is $78 total per night
$78 total
Jan 1 - Jan 2, 2026
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 ...
Microtel Inn & Suites by Wyndham New Ulm
424 20th South St New Ulm MN
Free Cancellation
Reserve now, pay when you stay
$89 nightly
The price is $99 total per night
$99 total
Dec 20 - Dec 21
Total with taxes and fees
This hotel features an indoor pool and a hot tub. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate ...
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
Dec 10 - Dec 11
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 Albert Lea
2306 East Main Street Albert Lea MN
Free Cancellation
Reserve now, pay when you stay
$63 nightly
The price is $70 total per night
$70 total
Jan 7 - Jan 8, 2026
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 Southern 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.
Southern Minnesota hotels essential information
Accommodation | 1,190 hotels |
|---|---|
Lowest Price | $69 |
Highest Price | $146 |
Popular hotels | Country Inn & Suites by Radisson, Albert Lea - Austin, Microtel Inn & Suites by Wyndham New Ulm, Alexander Mansion Bed and Breakfast, American Motel, America's Stay Inn Stewartville, Quality Inn & Suites Albert Lea, Americas Best Value Inn & Suites Spring Valley, AmericInn by Wyndham Albert Lea, AmericInn by Wyndham Austin, AmericInn by Wyndham Mankato Event Center, AmericInn by Wyndham Rochester, AmericInn by Wyndham Winona |
Recent Southern Minnesota hotel reviews by fellow wanderers
Kahler Grand Hotel
5 out of 5
Posted 22 hours ago
Travelocity Verified Review
"Staff was friendly and helpful! Will continue to stay here while at the Mayo, "
A verified traveler stayed at Kahler Grand Hotel
More ways to wander Southern Minnesota
Flights to Southern Minnesota
The best fares to get you there
Southern Minnesota Hotels
Southern Minnesota Vacation Rentals
Great Deals on Alternative Accommodations
Southern Minnesota Car Rentals
Affordable cars to get you around town
Southern Minnesota Vacations
Save more by combining flights, hotels and cars
Things to do in Southern Minnesota
Explore More Ways to Travel with Travelocity
- 5 Star Hotels in Comfrey
- Comfrey Hotels
- Mountain Lake Hotels
- Motels in Mountain Lake
- Casino Resorts & in Redwood Falls
- Hotels with Pools in Redwood Falls
- Hotels with Bar in Redwood Falls
- Hotels with Hot Tubs in Redwood Falls
- Hotels with an Indoor Pool in Redwood Falls
- Pet Friendly Hotels in Redwood Falls
- Sanborn Hotels
- Cheap Hotels in Lamberton
- Hotels with Pools in Saint James
- Hotels with Hot Tubs in Saint James
- Pet Friendly Hotels in Saint James
- Saint James Hotels
- Spa Resorts & in Madelia
- 5 Star Hotels in Darfur
- Darfur Hotels
- Hotels with Pools in Jackson
- Hotels with Hot Tubs in Jackson
- Pet Friendly Hotels in Jackson
- Hotels near Allison Park
- Hotels near Jeffers Petroglyphs Historic Site
- Hotels near Sleepy Eye Family Aquatic Center
- Hotels near Sod House on the Prairie
- Hotels with Bar in New Ulm
- Hotels with Hot Tubs in New Ulm
- Pet Friendly Hotels in New Ulm
- Kid Friendly Hotels in Windom
- Hotels with Free Parking in Windom
- Hotels with Hot Tubs in Windom
- Hotels with smoking rooms in Windom
- Pet Friendly Hotels in Windom
- 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
- Butterfield Hotels
- Motels in Butterfield
- Apartments in Sleepy Eye
- B&B in Sleepy Eye
- Sleepy Eye Hotels
- Vacation Homes in Sleepy Eye
- Springfield Hotels
- Apartments in Southwest Minnesota
- B&B in Southwest Minnesota
- Cabins in Southwest Minnesota
- Extended Stay Hotels in Southwest Minnesota
- Convention Center Hotels in Southwest Minnesota
- Hotels with an Indoor Pool in Southwest Minnesota
- Luxury Hotels in Southwest Minnesota
- Pet Friendly Hotels in Southwest Minnesota
- Romantic Getaways & Hotels in Southwest Minnesota
- Ski Resorts and in Southwest Minnesota
- Southwest Minnesota Hotels
- Lodges in Southwest Minnesota
- Motels in Southwest Minnesota
- Resorts in Southwest Minnesota
- Convention Center Hotels in Morton
- Hotels with Free Parking in Morton
- 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
- Evan Hotels
- Flights to Darfur
- Flights to Springfield
- Flights to Southwest Minnesota
- Flights from El Paso to Southwest Minnesota
- Flights from Atlanta to Southwest Minnesota
- Flights from Chicago to Southwest Minnesota
- Flights from Columbus to Southwest Minnesota
- Flights from Dallas to Southwest Minnesota
- Flights from Detroit to Southwest Minnesota
- Flights from Minneapolis - St. Paul to Southwest Minnesota
- Flights from Nashville to Southwest Minnesota
- Flights from Raleigh to Southwest Minnesota
- Flights from San Antonio to Southwest Minnesota
- Flights from Washington to Southwest Minnesota
- Flights from Venice to Southwest Minnesota
- Flights from Geneva to Southwest Minnesota
- Flights from Lagos to Southwest Minnesota
- Flights from Milwaukee to Southwest Minnesota
- Flights from Madison to Southwest Minnesota
- Flights from Oklahoma City to Southwest Minnesota
- Flights from Baton Rouge to Southwest Minnesota
- Flights from Fayetteville to Southwest Minnesota
- Flights from Incheon to Southwest Minnesota
- Flights from Johannesburg to Southwest Minnesota