Madelia Minnesota Hotels & Motels

Find hotels in Madelia using the list and search tools below. Search for cheap and discounted hotel and motel rates in or near Madelia, MN for your upcoming personal or group travel. We show the best Madelia, Minnesota hotel and motel rooms. Browse the Madelia area hotels to find the perfect lodging! Please use the provided map of the Madelia hotels.

The Madelia center is about 17 miles south of Martin Luther College and 18 miles south of New Ulm Medical Center.

Madelia Hotels/Accommodations

Grandstay Hotel & Suites in Mankato 620 Haynes Ave. Ne, Mankato, MN 56062 Call ~0.41 miles east of Madelia
  • Affordable hotel
  • Check-in: 15:00
More Photos
From£67
Average 3.5 /5 Review Score Call BookMore Details
Super 8 by Wyndham St. James 1210 Heckman Court, Saint James, MN 56081 Call ~11.65 miles west of Madelia
  • Two star Highway hotel
  • Fitness center on property
More Photos
From£57
Very good 4.0 /5 Read Reviews Call BookMore Details
Best Western Plus New Ulm - New Ulm 2101 South Broadway St., New Ulm, MN 56073 Call ~16.73 miles north of Madelia
  • 3 star Rural hotel
  • 117 rooms in property
More Photos
From£69
Very good 4.0 /5 Reviews Call BookMore Details
Harmony Inn in New Ulm 1901 South Broadway St., New Ulm, MN 56073 Call ~16.92 miles north of Madelia
  • Two star Highway property
  • Free breakfast available
More Photos
From£44
Average 3.0 /5 Recent Reviews Call BookMore Details
Microtel Inn & Suites by Wyndham New Ulm in New Ulm 424 20th South St., New Ulm, MN 56073 Call ~16.93 miles north of Madelia
  • Economy Highway hotel
  • Hotel has 24 suites
More Photos
From£44
Very good 4.0 /5 Reviews Call BookMore Details
Comfort Inn & Suites : 2000 Commerce Dr. 2000 Commerce Dr., Mankato, MN 56003 Call ~20.06 miles east of Madelia
  • 3-star hotel
More Photos
From£59
Average 3.0 /5 Review Score Call BookMore Details
Hilton Garden Inn Downtown Mankato - Mankato 20 Civic Center Plaza, Mankato, MN 56001 Call ~21.62 miles east of Madelia
  • Midscale Downtown property
  • 118 rooms in property
More Photos
From£88
Very good 4.0 /5 Latest Reviews Call BookMore Details
Mankato City Center Hotel 101 East Main St., Mankato, MN 56001 Call ~21.78 miles east of Madelia
  • 3-star Downtown hotel
  • Complimentary breakfast is offered
More Photos
From£52
Poor 2.0 /5 Read Reviews Call BookMore Details
Days Inn by Wyndham Mankato in Mankato 1285 Range St., Mankato, MN 56002 Call ~21.81 miles east of Madelia
  • Economy Highway property
  • Check in: 11:00 AM
More Photos
From£44
Poor 2.5 /5 Guest Reviews Call BookMore Details
Baymont by Wyndham Mankato 51578 Us Highway 169 North, Mankato, MN 56003 Call ~21.82 miles east of Madelia
  • Inexpensive Highway property
  • Gym / Fitness Center Available
More Photos
From£44
Average 3.0 /5 Hotel Reviews Call BookMore Details
Coratel Inn & Suites by Jasper Mankato (2 Nights Minimum) - Mankato 1255 Range St., Mankato, MN 56001 Call ~21.82 miles east of Madelia
  • Inexpensive Highway property
  • Check-in time: 3:00 PM
More Photos
From£41
Average 3.0 /5 Guest Reviews Call BookMore Details
Days Inn by Wyndham Mankato : 1285 Range St. 1285 Range St., Mankato, MN 56001 Call ~21.84 miles east of Madelia
  • Economical Highway property
  • 2 floors in hotel
More Photos
From£51
Poor 2.5 /5 Recent Reviews Call BookMore Details
Americinn by Wyndham Mankato Event Center 240 Stadium Rd., Mankato, MN 56001 Call ~21.85 miles east of Madelia
  • Inexpensive Golf Course hotel
  • Check in time: 03:00 pm
More Photos
From£44
Very good 4.0 /5 Recent Reviews Call BookMore Details
Norwood Inn & Suites Mankato in North Mankato 1111 Range St., North Mankato, MN 56003 Call ~21.90 miles east of Madelia
  • Midscale Highway hotel
  • Hotel has 2 suites
More Photos
From£55
Average 3.0 /5 Latest Reviews Call BookMore Details
Arch + Cable Hotel : 201 North Riverfront Dr. 201 North Riverfront Dr., Mankato, MN 56001 Call ~21.93 miles east of Madelia
  • High-end Downtown property
  • 20 sleeping rooms in hotel
More Photos
From£74
Average 3.0 /5 Reviews Call BookMore Details
Americinn by Wyndham Sleepy Eye 1100 Main St. East, Sleepy Eye, MN 56085 Call ~22.62 miles northwest of Madelia
  • 2-star Highway property
  • Free breakfast available
More Photos
From£44
Very good 4.0 /5 Hotel Reviews Call BookMore Details
Riverfront Studio Suites 1708 North Riverfront Dr., Mankato, MN 56001 Call ~22.92 miles east of Madelia
  • 3-star Riverfront property
  • Hotel has 39 suites
More Photos
From£29
Average 3.0 /5 Reviews Call BookMore Details
River Hills Hotel - Mankato 1000 Raintree Rd., Mankato, MN 56001 Call ~23.95 miles east of Madelia
  • Affordable property
  • Check-in: 3:00 PM
More Photos
From£51
Average 3.5 /5 Latest Reviews Call BookMore Details
Courtyard Mankato Marriott 901 Raintree Rd., Mankato, MN 56001 Call ~24.07 miles east of Madelia
  • Affordable Suburban hotel
  • 5 suites in property
More Photos
From£59
Average 3.0 /5 Review Score Call BookMore Details
Microtel Inn & Suites by Wyndham Mankato 200 Andrews Dr., Mankato, MN 56001 Call ~24.20 miles east of Madelia
  • Low priced Highway hotel
  • Free breakfast
More Photos
From£44
Very good 4.0 /5 Read Reviews Call BookMore Details
Quality Inn & Suites Mankato East in Mankato 131 Apache Pl, Mankato, MN 56001 Website Call ~24.24 miles east of Madelia
  • Two star Suburban property
  • Check in: 3pm
More Photos
From£55
Average 3.0 /5 Review Score Call BookMore Details
Fairfield Inn & Suites Mankato 141 Apache Pl, Mankato, MN 56001 Call ~24.26 miles east of Madelia
  • 3-star Highway hotel
  • Free complimentary breakfast
More Photos
From£67
Very good 4.0 /5 Reviews Call BookMore Details
Holiday Inn Express Hotel and Suites Mankato East by IHG in Mankato 2051 Adams St., Mankato, MN 56001 Call ~24.59 miles east of Madelia
  • Mid-scale property
  • 22 suites in hotel
More Photos
From£86
Very good 4.0 /5 Reviews Call BookMore Details
Country Inn & Suites by Radisson, Mankato Hotel and Conference Ce 1900 Premier Dr., Mankato, MN 56001 Call ~24.61 miles east of Madelia
  • Mid-scale Highway property
  • 3 floors in property
More Photos
From£63
Very good 4.5 /5 Read Reviews Call BookMore Details
Motel 6 Mankato, MN 1731 Premier Dr., Mankato, MN 56001 Call ~24.67 miles east of Madelia
  • Low Cost Highway property
  • Hotel has 3 floors
More Photos
From£41
Very good 4.0 /5 Guest Reviews Call BookMore Details
Hampton Inn Fairmont - Fairmont 100 Hampton Dr., Fairmont, MN 56031 Call ~25.75 miles south of Madelia
  • Mid-scale Highway hotel
  • Complimentary breakfast is offered
More Photos
From£108
Very good 4.0 /5 Latest Reviews Call BookMore Details
Best Western Fairmont - Fairmont 1201 Torgerson Dr., Fairmont, MN 56031 Call ~25.81 miles south of Madelia
  • Mid-scale Highway hotel
  • 4 meeting rooms in hotel
More Photos
From£47
Average 3.0 /5 Reviews Call BookMore Details
Super 8 by Wyndham Fairmont : 1200 Torgerson Dr. 1200 Torgerson Dr., Fairmont, MN 56031 Call ~25.86 miles south of Madelia
  • Two-star hotel
More Photos
From£44
Average 3.0 /5 Review Score Call BookMore Details
Budget Inn Fairmont : 1122 State St. 1122 State St., Fairmont, MN 56031 Call ~26.70 miles south of Madelia
  • Economy Highway property
  • Hotel has 22 rooms
More Photos
From£44
Poor 2.0 /5 Latest Reviews Call BookMore Details
Americinn by Wyndham St. Peter in St Peter 700 North Minnesota Ave., St Peter, MN 56082 Call ~29.91 miles northeast of Madelia
  • Cheap property
  • 2 floors in hotel
More Photos
From£44
Very good 4.5 /5 Latest Reviews Call BookMore Details
Best Western Plus Saint Peter - Saint Peter 1301 Old Minnesota Ave., Saint Peter, MN 56082 Call ~30.40 miles northeast of Madelia
  • Three Star property
  • Complimentary breakfast is offered
More Photos
From£47
Average 3.0 /5 Hotel Reviews Call BookMore Details
Microtel Inn & Suites by Wyndham Springfield : 502 East Rock St. 502 East Rock St., Springfield, MN 56087 Call ~30.67 miles west of Madelia
  • Cheap Highway hotel
  • Free complimentary breakfast
More Photos
From£44
Very good 4.0 /5 Latest Reviews Call BookMore Details
Super 8 by Wyndham Blue Earth : 1420 Giant Dr. 1420 Giant Dr., Blue Earth, MN 56013 Call ~31.36 miles southeast of Madelia
  • Economical hotel
More Photos
From£44
Very good 4.0 /5 Latest Reviews Call BookMore Details
Americinn by Wyndham Blue Earth - Blue Earth 1495 Domes Dr., Blue Earth, MN 56013 Call ~31.39 miles southeast of Madelia
  • 2-star Highway hotel
More Photos
From£44
Average 3.0 /5 Hotel Reviews Call BookMore Details
Econo Lodge in Gaylord 330 Main Ave. East, Gaylord, MN 55334 Call ~35.98 miles north of Madelia
  • 2 star hotel
  • Check in: 11:00
More Photos
From£44
Very good 4.0 /5 Reviews Call BookMore Details
AmericInn by Wyndham Windom 2270 Highway 60 East, Windom, MN 56101 Call ~36.65 miles west of Madelia
  • 3 star Highway property
  • Check-in time: 3:00pm
More Photos
From£73
Very good 4.0 /5 Reviews Call BookMore Details
Valu Stay Inn 510 North Main St., Le Sueur, MN 56058 Call ~37.79 miles northeast of Madelia
  • Midscale property
  • Check in time: 13:00
More Photos
From£67
Average 3.0 /5 Read Reviews Call BookMore Details
Super 8 by Wyndham Jackson Mn in Jackson 2025 Highway 71 North, Jackson, MN 56143 Call ~40.41 miles southwest of Madelia
  • Low priced Highway hotel
  • Airport shuttle available
More Photos
From£70
Very good 4.0 /5 Review Score Call BookMore Details
Econo Lodge Jackson 2007 Highway 71 North, Jackson, MN 56143 Call ~40.45 miles southwest of Madelia
  • Low Cost Lake hotel
  • Check-in time: 11:00
More Photos
From£44
Average 3.0 /5 Guest Reviews Call BookMore Details
Americinn by Wyndham Jackson 110 Belmont Lane, Jackson, MN 56143 Call ~40.74 miles southwest of Madelia
  • Two-star Suburban property
  • Free breakfast
More Photos
From£44
Very good 4.0 /5 Hotel Reviews Call BookMore Details
Studio Suites 550 Commerce Dr., Le Center, MN 56057 Call ~41.12 miles northeast of Madelia
  • 2 star hotel
More Photos
From£73
Average 3.0 /5 Reviews Call BookMore Details
Jackpot Junction Casino Hotel : 39375 County Highway 24 39375 County Highway 24, Morton, MN 56270 Call ~44.14 miles northwest of Madelia
  • Affordable Golf Course property
  • Check in time: 4:00 pm
More Photos
From£35
Very good 4.0 /5 Latest Reviews Call BookMore Details
American Hotel - Waseca 1313 State St. North, Waseca, MN 56093 Call ~44.87 miles east of Madelia
  • Affordable Lake property
  • Hotel has 2 suites
More Photos
From£59
Average 3.0 /5 Guest Reviews Call BookMore Details
Americas Best Value Inn Morton / Redwood Falls 400 Kokesch Dr., Morton, MN 56270 Call ~44.89 miles northwest of Madelia
  • Low-priced Riverfront property
  • Check-in time: 1:00 PM
More Photos
From£44
Average 3.0 /5 Read Reviews Call BookMore Details
Grandstay Hotel and Suites 2201 State St. North, Waseca, MN 56093 Call ~44.93 miles east of Madelia
  • Midscale Lake hotel
  • 5 suites in hotel
More Photos
From£44
Average 3.0 /5 Review Score Call BookMore Details

Next: See My Madelia Hotels with Pricing

Verified reviews of the city of Madelia

Below are reviews of the city of Madelia, MN from an actual visitor's perspective.

" Stayed with friends in New Ulm"
Score 4.0 / 5

Keith H., from 18-May-2026
Back to Top
Table of Contents Top: Check Rates Madelia Hotels