Find hotels in Madelia, MN from ₩84,739

Start date: Check-in selected.
To Date
End date: Check-out
  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

This weekend
Next weekend

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Madelia hotels

Madelia Hotel & Suites

Madelia Hotel & Suites
2.5 star property
Madelia
6.4 out of 10, (99)
This business-friendly hotel offers free parking and wired internet. Located near Flanders Park and Watona Park, guests can enjoy daily housekeeping and access to a business center during their Minnesota visit.

"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
Madelia Hotel & Suites

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, (70)
Located in the heart of New Ulm with free WiFi and valet parking. This motel provides convenient access to Schonlau Park and Glockenspiel Bell Tower. Business travelers appreciate the 24-hour front desk service and complimentary amenities.

"We stayed for the Oktoberfest and it was so fun and motel so handy for this event"
United States
Jeannie
The price is ₩108,009
₩143,129 total
includes taxes & fees
Dec 31 - Jan 1, 2026
Colonial Inn Extended Stay By OYO New Ulm

Harmony Inn

Harmony Inn
2.5 star property
New Ulm
7.4 out of 10, Good, (412)
This welcoming hotel offers clean, comfortable rooms near The Putting Green, Inc and August Schell Museum of Brewing. Guests praise the helpful staff. Free WiFi and continental breakfast served daily from 6-9 AM enhance your stay.

"easy parking , safe area , friendly staff , and nice breakfast to start the day. Would come back!"
United States
Franz
The price is ₩115,477
₩128,035 total
includes taxes & fees
Jan 1 - Jan 2, 2026
Harmony Inn

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, (816)
Minutes from The Putting Green and August Schell Museum of Brewing, this welcoming hotel offers an indoor pool, hot tub, and free breakfast. Guests love the friendly staff, free WiFi, and convenient parking.

"Clean rooms Friendly staff"
United States
Julie
The price is ₩121,937
₩135,199 total
includes taxes & fees
Jan 6 - Jan 7, 2026
Microtel Inn & Suites by Wyndham New Ulm

AmericInn by Wyndham Sleepy Eye

AmericInn by Wyndham Sleepy Eye
2.5 star property
Sleepy Eye
8.6 out of 10, Excellent, (262)
"Nice little town with a nice hotel. "
United States
Jonathan
The price is ₩150,688
₩169,336 total
includes taxes & fees
Jan 7 - Jan 8, 2026
AmericInn by Wyndham Sleepy Eye

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, (430)
This inviting hotel in Saint James provides an indoor pool, hot tub, and complimentary breakfast to start your day. Clean rooms await after exploring the nearby railroad museum. Friendly staff ensure a pleasant business or leisure stay.

"The room was very clean. The staff were agreeably discrete. "
United States
Kelly
The price is ₩117,234
₩128,225 total
includes taxes & fees
Dec 31 - Jan 1, 2026
Super 8 by Wyndham St. James

Best Western Plus New Ulm

Best Western Plus New Ulm
3.0 star property
New Ulm
8.6 out of 10, Excellent, (688)
"We always enjoy our stay here."
United States
Trish
The price is ₩182,270
₩202,093 total
includes taxes & fees
Jan 13 - Jan 14, 2026
Best Western Plus New Ulm

Comfort Inn & Suites North Mankato

Comfort Inn & Suites North Mankato
2.5 star property
Mankato
9.0 out of 10, Wonderful, (340)
Relax at this comfortable hotel offering free breakfast, WiFi, and parking. Unwind in the hot tub after a workout in the fitness center, or enjoy a refreshing drink at the bar. Located near Caswell Park and Softball Complex with helpful staff.

"Nice room, comfy bed and great shower."
United States
Scott
The price is ₩127,942
₩141,857 total
includes taxes & fees
Jan 18 - Jan 19, 2026
Comfort Inn & Suites North Mankato

River Hills Hotel

River Hills Hotel
2.5 star property
Mankato
8.2 out of 10, Very Good, (738)
Enjoy this business-friendly hotel close to Cinemark River Hills Mall Movies 8 and WOW Zone Family Entertainment Center. Appreciate the complimentary WiFi, free parking, and helpful staff that guests consistently praise in their reviews.

"Staff is amazing & friendly helpful, location great near so many things, shopping, hiking, water, entertainment. Rooms was clean comfortable and appointed well with kitchen, bedreom, livingroom with clicl clack sofa. Breakfast was delicious coffee always avaliable. "
United States
Catherine
The price is ₩182,985
₩202,884 total
includes taxes & fees
Dec 31 - Jan 1, 2026
River Hills Hotel

Quality Inn Fairmont

Quality Inn Fairmont
2.5 star property
Fairmont
8.2 out of 10, Very Good, (256)
This quiet retreat offers a peaceful environment with free breakfast, WiFi, and parking. Take a morning swim in the indoor pool or unwind in the hot tub after exploring nearby Martin County Historical Society and Sylvania Park.

"Staff was great, room was clean. "
United States
Becky
The price is ₩146,070
₩161,224 total
includes taxes & fees
Jan 25 - Jan 26, 2026
Quality Inn Fairmont

Arch and Cable Hotel

Arch and Cable Hotel
2.0 star property
Mankato City Center
9.6 out of 10, Exceptional, (172)
Contemporary comfort awaits at this well-placed hotel, just minutes from Mankato's cultural landmarks. Enjoy free WiFi and parking during your stay, with daily housekeeping ensuring a tidy retreat after exploring local attractions.

"Great location! There is a mini fridge in the room which was great! They even included a couple boxes with breakfast goodies...muffin, apple, yogurt and juice. The coffee station outside the room was so convenient!"
United States
Sharon
Arch and Cable Hotel

Hotel Alexander

Hotel Alexander
2.0 star property
Mankato City Center
9.2 out of 10, Wonderful, (107)
Experience modern comfort at this welcoming retreat. Just 5 minutes from Minnesota State University with free WiFi and parking. Discover Carnegie Art Center and Mayo Clinic Health System Event Center in the area.

"Nice rooms. Very comfortable beds "
United States
Paul
The price is ₩170,475
₩189,032 total
includes taxes & fees
Jan 1 - Jan 2, 2026
Hotel Alexander

Coratel Inn & Suites by Jasper Mankato

Coratel Inn & Suites by Jasper Mankato
2.0 star property
Mankato
7.8 out of 10, Good, (569)
This Mankato hotel offers valuable complimentary amenities including daily continental breakfast, WiFi, and parking. Guests consistently praise the helpful staff. Hiniker Pond Public Beach and Benson Park are located nearby for outdoor enjoyment.

"Nice clean room, large comfortable beds. Friendly staff"
United States
Jenny
The price is ₩92,929
₩103,034 total
includes taxes & fees
Dec 31 - Jan 1, 2026
Coratel Inn & Suites by Jasper Mankato

Hilton Garden Inn Mankato Downtown

Hilton Garden Inn Mankato Downtown
3.0 star property
Mankato City Center
8.6 out of 10, Excellent, (873)
"Friendly staff, easy & fast check-in, clean rooms"
United States
Michelle
The price is ₩135,991
₩150,780 total
includes taxes & fees
Jan 25 - Jan 26, 2026
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, (842)
Located in Mankato, this peaceful retreat offers an indoor pool for morning swims and a relaxing hot tub. Enjoy free breakfast, WiFi, and parking. Helpful staff and clean rooms enhance your stay, with Caswell Park and Hiniker Pond Public Beach nearby.

"Friendly staff, very clean, nice hot tub and pool"
United States
Heidi
The price is ₩92,266
₩102,299 total
includes taxes & fees
Jan 29 - Jan 30, 2026
Days Inn by Wyndham Mankato

Super 8 by Wyndham Mankato

Super 8 by Wyndham Mankato
2.0 star property
Mankato
5.6 out of 10, (782)
Located near Hiniker Pond Public Beach and Caswell Park, this hotel offers complimentary WiFi and parking. The 24-hour front desk ensures assistance is always available, while nearby downhill skiing provides recreational opportunities for active travelers.

"Room was good value "
United States
Rolin
The price is ₩78,918
₩84,739 total
includes taxes & fees
Jan 14 - Jan 15, 2026
Super 8 by Wyndham Mankato

Best Western Fairmont

Best Western Fairmont
3.0 star property
Fairmont
8.8 out of 10, Excellent, (189)
Tranquil accommodations near Martin County Historical Society and Sylvania Park. Enjoy the indoor pool after exploring local attractions, then savor breakfast, lunch, or dinner at Green Mill Restaurant. The fitness center, hot tub, and notably helpful staff enhance your stay.

"Room was spotless, staff was friendly and the restaurant was amazing "
United States
Noel
The price is ₩191,734
₩211,627 total
includes taxes & fees
Jan 8 - Jan 9, 2026
Best Western Fairmont

Hampton Inn Fairmont

Hampton Inn Fairmont
2.5 star property
Fairmont
9.0 out of 10, Wonderful, (223)
Welcoming staff ready to assist with your stay at this Fairmont property near Heritage Acres and Sylvania Park. Free breakfast, WiFi, and parking make it an ideal base. Enjoy a swim or workout after exploring nearby attractions.

"Very friendly staff nice clean rooms and good breakfast "
United States
kyle
The price is ₩198,125
₩218,681 total
includes taxes & fees
Jan 15 - Jan 16, 2026
Hampton Inn Fairmont

AmericInn by Wyndham Mankato Event Center

AmericInn by Wyndham Mankato Event Center
2.5 star property
Mankato
9.2 out of 10, Wonderful, (1002)
"Always a great stay "
United States
Kristine
The price is ₩111,801
₩123,960 total
includes taxes & fees
Jan 25 - Jan 26, 2026
AmericInn by Wyndham Mankato Event Center

Super 8 by Wyndham Fairmont

Super 8 by Wyndham Fairmont
2.0 star property
Fairmont
7.8 out of 10, Good, (450)
Find comfort at this budget-friendly Super 8 in Fairmont, where free WiFi, complimentary on-the-go breakfast, and free parking await. Visit nearby Martin County Historical Society and Sylvania Park. The business-friendly hotel earns praise for its helpful staff.

"Yes parking was good staff friendly and quick service if asked for something. Nice stay and was quiet. "
United States
Kathleen
The price is ₩104,224
₩115,037 total
includes taxes & fees
Jan 25 - Jan 26, 2026
Super 8 by Wyndham Fairmont
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.
Save an average of 15% on thousands of hotels when you're signed in

Stay near popular Madelia attractions

Learn more about Madelia

Watona Park offers peaceful picnic spots and a playground where families gather for the annual Park Days Festival. Duck into the Madelia Theater for classic movie nights or visit the historic Flanders House to learn about the town's unique outlaw history.

Common Loon swimming in the calm water

Top Madelia Hotel Reviews

More cheap stays in Madelia

Frequently asked questions

Where is the best place to stay in Madelia?
Based on our traveler data, Madelia Hotel & Suites is one of the top choices for your stay. This hotel offers free parking and a business center. Two other options for your visit to the area are AmericInn by Wyndham Mankato Event Center and Days Inn by Wyndham Mankato. See all available top hotels, or vacation rentals in Madelia.
If I need to cancel my hotel reservation in Madelia, will I receive a refund?
Yes, you'll find most room reservations are fully refundable provided that you cancel before the hotel's cancellation deadline, which is often 24 or 48 hours before the scheduled arrival. If your reservation is non-refundable, you might be able to cancel it and be given a refund within 24 hours of booking. Filter your search by fully refundable to find flexible hotel deals in Madelia.
Where can I learn more about changing or cancelling my trip to Madelia?
To access more information about changing or cancelling your trip to Madelia, head over to our customer service page.
What's the best place to stay near Watona Park?
Madelia Hotel & Suites is one of the top choices for your stay based on our traveler data, and this hotel offers free parking and a business center. It's located 1.2 mi (1.9 km) from Watona Park. Other good choices around the area include Super 8 by Wyndham St. James and Mankato City Center Hotel.
What about the best place to stay near Flanders Park?
One of the top choices for your stay is Madelia Hotel & Suites, located a short 0.5 mi (0.8 km) from Flanders Park, and this hotel offers free parking and a business center. Super 8 by Wyndham St. James and Mankato City Center Hotel are a couple of other good options within the area.
What's the best hotel for staying near Minneapolis - St. Paul International Airport (MSP)?
InterContinental Minneapolis - St. Paul Airport is a popular 4-star hotel featuring 3 restaurants and 2 bars. It's located a short 0.5 mi (0.8 km) from Minneapolis - St. Paul Intl. Airport. Other places to stay close to the airport are Crowne Plaza Aire MSP Airport - Mall of America and Hyatt Place Minneapolis Airport-South.
What is staying in Madelia like?
Visitors can enjoy all that Madelia has to offer including the restaurants, golf courses, and parks. The quaint and welcoming setting also entices those visiting the city. There are 62 hotels and other accommodations in the surrounding area. Find out more about Madelia.
What are the top places to visit in Madelia?
A favorite place to visit is Madelia Golf Course. You'll also find August Schell Museum of Brewing and Flandrau State Park in the area. Check out what more to see and do in Expedia's Madelia guide.
What's the weather like in Madelia?
The hottest months are usually July and August with an average temp of 69°F, while the coldest months are January and February with an average of 22°F. The snowiest months in Madelia are March, January, February, and April, with each month seeing an average of 7 inches of snowfall.

Explore a world of travel with Expedia