Find Hotels with Air Conditioning in Madelia, MN

Start date: Check-in selected.
To Date
End date: Check-out

  • Upfront pricing

    Our total price for your stay includes taxes and fees

  • Treat yourself

    Save 10% or more on over 100,000 hotels worldwide with Member Prices
    Learn about One Key

  • Be picky

    Search almost a million properties worldwide

Check availability on Madelia Hotels with Air Conditioning

Our top choices for Madelia hotels with air conditioning

Lobby
Madelia Hotel & Suites

Madelia Hotel & Suites

2.5 star property
Madelia
6.4 out of 10, (99)
"This property should be shut down. I don't know where to start with this review, It was dirty and I felt uncomfortable around the staff"
United States
Richard
$260 nightly
The price is $283
Dec 31 - Jan 1, 2026
Total with taxes and fees
Madelia Hotel & Suites
Indoor pool, sun loungers
Best Western Plus New Ulm

Best Western Plus New Ulm

3.0 star property
New Ulm
8.6 out of 10, Excellent, (685)
"Super friendly staff!!"
United States
Wendy
$119 nightly
The price is $132
Dec 23 - Dec 24
Total with taxes and fees
Best Western Plus New Ulm
Room, 1 King Bed, Non Smoking | Desk, blackout drapes, soundproofing, iron/ironing board
AmericInn by Wyndham Sleepy Eye

AmericInn by Wyndham Sleepy Eye

2.5 star property
Sleepy Eye
8.6 out of 10, Excellent, (258)
"Nice little town with a nice hotel. "
United States
Jonathan
$105 nightly
The price is $118
Jan 1 - Jan 2, 2026
Total with taxes and fees
AmericInn by Wyndham Sleepy Eye
Terrace/patio
Comfort Inn & Suites North Mankato

Comfort Inn & Suites North Mankato

2.5 star property
Mankato
9.0 out of 10, Wonderful, (332)
"Nice room, comfy bed and great shower."
United States
Scott
$99 nightly
The price is $110
Dec 14 - Dec 15
Total with taxes and fees
Comfort Inn & Suites North Mankato
Exterior
Microtel Inn & Suites by Wyndham New Ulm

Microtel Inn & Suites by Wyndham New Ulm

2.0 star property
New Ulm
7.4 out of 10, Good, (809)
"Clean rooms Friendly staff"
United States
Julie
$89 nightly
The price is $99
Dec 20 - Dec 21
Total with taxes and fees
Microtel Inn & Suites by Wyndham New Ulm
Premium bedding, free WiFi, bed sheets
Hotel Alexander

Hotel Alexander

2.0 star property
Mankato City Center
9.2 out of 10, Wonderful, (102)
"Good location. Clean and comfortable. We really enjoyed our atay"
United States
Jason
$119 nightly
The price is $132
Dec 11 - Dec 12
Total with taxes and fees
Hotel Alexander
Lobby
Hampton Inn Fairmont

Hampton Inn Fairmont

2.5 star property
Fairmont
9.0 out of 10, Wonderful, (220)
"Very friendly staff nice clean rooms and good breakfast "
United States
kyle
$135 nightly
The price is $149
Dec 21 - Dec 22
Total with taxes and fees
Hampton Inn Fairmont
Free minibar, desk, iron/ironing board, free cribs/infant beds
Super 8 by Wyndham St. James

Super 8 by Wyndham St. James

2.0 star property
Saint James
8.2 out of 10, Very Good, (428)
"Several options for breakfast, nice room, and wonderful staff. "
United States
Richard
$82 nightly
The price is $90
Dec 11 - Dec 12
Total with taxes and fees
Super 8 by Wyndham St. James
Breakfast, lunch and dinner served
Best Western Fairmont

Best Western Fairmont

3.0 star property
Fairmont
8.8 out of 10, Excellent, (187)
"Good hotel"
United States
Corey
$122 nightly
The price is $135
Dec 25 - Dec 26
Total with taxes and fees
Best Western Fairmont
Breakfast, lunch and dinner served
Hilton Garden Inn Mankato Downtown

Hilton Garden Inn Mankato Downtown

3.0 star property
Mankato City Center
8.6 out of 10, Excellent, (870)
"Friendly staff, easy & fast check-in, clean rooms"
United States
Michelle
$93 nightly
The price is $103
Dec 21 - Dec 22
Total with taxes and fees
Hilton Garden Inn Mankato Downtown
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 Madelia Hotel Reviews

Best Western Plus New Ulm

Best Western Plus New Ulm

10/10 Excellent
"Great hotel but could use some updates. The staff are the nicest ever! "
Andrea 2-night trip
Posted 1 day ago
Best Western Plus New Ulm

Frequently asked questions

How much do hotels with air conditioning in Madelia cost?
Rates for hotels with air conditioning in Madelia range between $90 and $283 per night. Whatever your budget, you're sure to find a terrific place to spend your vacay in air-conditioned comfort. 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.
Why book your hotel with air conditioning in Madelia with Expedia?
Expedia has epic deals on hotels with air conditioning in Madelia. If you're on a budget, choose how much you want to spend and your preferred hotel star rating. Then take advantage of our filters to search for air-conditioned digs with amenities like a kitchen or a pool. We'll help you find the perfect place whatever your plans or bank balance.
How can I find cheap hotels with air conditioning in Madelia?
The simplest way to find cheap hotels with air conditioning in Madelia is with Expedia's convenient filter tool. First, set your budget and star rating, then select air conditioning and your other must-have amenities to land your perfect stay at an unbeatable price.
What is there to do in Madelia near my hotel with air conditioning?
If you'd like to explore the sights of Madelia, be sure to visit Madelia Golf Course. It's a favorite among locals and travelers alike.

Explore a world of travel with Expedia