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