Hotels in Madelia

Free cancellation options if plans change

Earn rewards on every night you stay

Save more with Member Prices

Check prices for these dates

Next weekend
In two weeks

Where to stay in Madelia?

Madelia Hotel & Suites

Madelia Hotel & Suites
2.5 star property
Madelia
6.2 out of 10, (100 reviews)
This business-friendly hotel makes exploring Madelia easy with convenient access to Flanders Park and Watona Park. Enjoy complimentary parking, wired internet, and daily housekeeping during your relaxing stay.
The price is $109
$183 total
includes taxes & fees
Jun 22 - Jun 23
Madelia Hotel & Suites

AmericInn by Wyndham Sleepy Eye

AmericInn by Wyndham Sleepy Eye
3.0 star property
Sleepy Eye
8.6 out of 10, Excellent, (286 reviews)
This welcoming Sleepy Eye hotel offers a refreshing indoor pool and free continental breakfast each morning. Located near the Family Aquatic Center and South Park, enjoy free WiFi and parking with attentive staff to enhance your Minnesota getaway.
The price is $101
$114 total
includes taxes & fees
Jun 28 - Jun 29
AmericInn by Wyndham Sleepy Eye

Best Western Plus New Ulm

Best Western Plus New Ulm
3.0 star property
New Ulm
8.6 out of 10, Excellent, (721 reviews)
The price is $112
$124 total
includes taxes & fees
Jun 21 - Jun 22
Best Western Plus New Ulm

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, (864 reviews)
Morning swims in the indoor pool and evening relaxation in the hot tub await at this New Ulm hotel. With free breakfast, WiFi, and parking, you're just minutes from The Putting Green and the August Schell Museum of Brewing.
The price is $89
$99 total
includes taxes & fees
Jun 24 - Jun 25
Microtel Inn & Suites by Wyndham New Ulm

Coratel Inn & Suites by Jasper Mankato

Coratel Inn & Suites by Jasper Mankato
2.0 star property
Mankato
7.8 out of 10, Good, (612 reviews)
This friendly hotel offers daily continental breakfast and complimentary WiFi and parking. Explore nearby Hiniker Pond Public Beach and Benson Park attractions. Guests consistently praise the attentive staff who enhance the welcoming atmosphere.
The price is $69
$77 total
includes taxes & fees
Jun 22 - Jun 23
Coratel Inn & Suites by Jasper Mankato

Quality Inn Fairmont

Quality Inn Fairmont
2.5 star property
Fairmont
8.2 out of 10, Very Good, (274 reviews)
This peaceful hotel offers a relaxing escape with an indoor pool and hot tub. Free breakfast and WiFi add value, while proximity to Martin County Historical Society and Sylvania Park makes exploring easy. Perfect for business travelers seeking tranquility.
The price is $115
$128 total
includes taxes & fees
Jun 21 - Jun 22
Quality Inn Fairmont

Comfort Inn & Suites North Mankato

Comfort Inn & Suites North Mankato
2.5 star property
Mankato
9.0 out of 10, Wonderful, (377 reviews)
Comfort at its best near Mankato attractions, featuring a rejuvenating hot tub and fitness center. With free breakfast, WiFi, and parking, plus a welcoming bar, this hotel earns praise for its helpful staff and proximity to Caswell Park.
The price is $99
$110 total
includes taxes & fees
Jun 28 - Jun 29
Comfort Inn & Suites North Mankato

Baymont by Wyndham Mankato

Baymont by Wyndham Mankato
2.0 star property
Mankato
7.8 out of 10, Good, (41 reviews)
Located near Hiniker Pond Public Beach and Caswell Park, this hotel offers free WiFi and parking for easy exploration. Nearby downhill skiing provides outdoor adventure, while the 24-hour front desk ensures assistance is always available.
The price is $58
$62 total
includes taxes & fees
Jul 5 - Jul 6
Baymont by Wyndham Mankato

Colonial Inn Extended Stay By OYO New Ulm

Colonial Inn Extended Stay By OYO New Ulm
2.0 star property
New Ulm
5.6 out of 10, (82 reviews)
Located in charming New Ulm, this motel offers free WiFi and parking near local attractions like Schonlau Park and Glockenspiel Bell Tower. With 24-hour front desk service, your extended stay becomes a hassle-free home base for exploring this quaint Minnesota town.
The price is $78
$94 total
includes taxes & fees
Jun 21 - Jun 22
Colonial Inn Extended Stay By OYO New Ulm

Harmony Inn

Harmony Inn
2.5 star property
New Ulm
7.4 out of 10, Good, (456 reviews)
Cozy rooms await at this New Ulm hotel where a free continental breakfast starts your day. Guests praise the helpful staff and cleanliness. Visit The Putting Green, Inc and August Schell Museum of Brewing, both situated nearby.
The price is $94
$104 total
includes taxes & fees
Jun 21 - Jun 22
Harmony Inn

Best Western Fairmont

Best Western Fairmont
3.0 star property
Fairmont
8.8 out of 10, Excellent, (211 reviews)
This quiet hotel in Fairmont offers an indoor pool, fitness center, and hot tub for relaxation. Grab tasty meals at Green Mill Restaurant or unwind at the bar. The helpful staff and free WiFi enhance your comfortable business or leisure trip.
The price is $127
$141 total
includes taxes & fees
Jun 21 - Jun 22
Best Western Fairmont

AmericInn by Wyndham Mankato Event Center

AmericInn by Wyndham Mankato Event Center
3.0 star property
Mankato
9.2 out of 10, Wonderful, (1,003 reviews)
The price is $77
$85 total
includes taxes & fees
Jul 12 - Jul 13
AmericInn by Wyndham Mankato Event Center

Hampton Inn Fairmont

Hampton Inn Fairmont
2.5 star property
Fairmont
9.0 out of 10, Wonderful, (236 reviews)
Located in Fairmont, this welcoming hotel offers a refreshing indoor swimming spot and well-equipped fitness center. Guests appreciate the attentive staff while enjoying complimentary breakfast, WiFi, and parking near Heritage Acres.
The price is $151
$167 total
includes taxes & fees
Jun 28 - Jun 29
Hampton Inn Fairmont

Hotel Alexander

Hotel Alexander
2.0 star property
Mankato City Center
9.4 out of 10, Exceptional, (153 reviews)
This hotel is just minutes from Minnesota State University and Carnegie Art Center. Enjoy complimentary WiFi and self parking, plus easy access to Mayo Clinic Health System Event Center. The 24-hour front desk ensures assistance whenever needed.
The price is $135
$149 total
includes taxes & fees
Jun 21 - Jun 22
Hotel Alexander

Super 8 by Wyndham Fairmont

Super 8 by Wyndham Fairmont
2.0 star property
Fairmont
7.8 out of 10, Good, (467 reviews)
This budget-friendly hotel offers complimentary WiFi, parking, and on-the-go breakfast daily. Located near popular attractions including Sylvania Park, guests consistently praise the helpful staff. Business travelers will appreciate the convenient amenities.
The price is $86
$96 total
includes taxes & fees
Jun 28 - Jun 29
Super 8 by Wyndham Fairmont

Arch and Cable Hotel

Arch and Cable Hotel
2.0 star property
Mankato City Center
9.6 out of 10, Exceptional, (208 reviews)
Located in Mankato with easy access to Reconciliation Park and Carnegie Art Center, this hotel provides complimentary WiFi and self parking. Daily housekeeping ensures a comfortable stay during your Minnesota adventure.
The price is $174
$193 total
includes taxes & fees
Jun 21 - Jun 22
Arch and Cable Hotel

Hilton Garden Inn Mankato Downtown

Hilton Garden Inn Mankato Downtown
3.0 star property
Mankato City Center
8.6 out of 10, Excellent, (912 reviews)
The price is $106
$117 total
includes taxes & fees
Jul 12 - Jul 13
Hilton Garden Inn Mankato Downtown

Days Inn by Wyndham Mankato

Days Inn by Wyndham Mankato
2.0 star property
Mankato
6.6 out of 10, (875 reviews)
Start your morning with a refreshing swim in the indoor pool at this quiet Mankato hotel. After exploring nearby Hiniker Pond Public Beach or Caswell Park, relax in the hot tub. Free breakfast, WiFi, and parking add value to your stay.
The price is $61
$68 total
includes taxes & fees
Jul 12 - Jul 13
Days Inn by Wyndham Mankato

River Hills Hotel

River Hills Hotel
2.5 star property
Mankato
8.0 out of 10, Very Good, (760 reviews)
Just minutes from Cinemark River Hills Mall and WOW Zone Entertainment Center, this hotel offers free WiFi and parking. Business travelers appreciate the 24-hour front desk, while the helpful staff receives consistent praise from guests.
The price is $142
$158 total
includes taxes & fees
Jun 21 - Jun 22
River Hills Hotel
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 Madelia

Learn more about Madelia

The region around Madelia is home to attractions such as Madelia Golf Course and St. James Salutators Railroad Museum Park.

Common Loon swimming in the calm water

Check out reviews of Madelia hotels guests love

Frequently asked questions

What hotels do travelers recommend in Madelia?
Can I book refundable hotels in Madelia?
If you want the flexibility to change your travel plans to Madelia, most accommodations offer refundable* bookable rates. You can find these accommodations by searching our site and using the "fully refundable" filter to narrow the results down.
Where can I stay in Madelia if I want a budget-friendly accommodation?
An inexpensive option worth considering is Madelia Hotel & Suites.
What will the weather in Madelia be like during my visit?
The warmest months in Madelia are usually July and August with an average temp of 69°F. January and February are the chilliest months when the average temp is 22°F. The rainiest months are June and May.
Why should I book my Madelia hotel through Hotels.com?
There are plenty of reasons to book your Madelia travel with us: our free cancellations on selected hotels gives you the flexibility you're looking for, and with One Key™, our rewards program, you will be able to earn and use OneKeyCash™* on all eligible bookings such as hotels, car rentals, flights, vacation rentals and more on Hotels.com, Expedia and Vrbo.