Discover GrandStay Hotel & Suites, the new standard for hospitality in Madelia, the Pheasant Capital of Minnesota! We pride ourselves on making our guests feel at home with a range of comfortable rooms, suites and all the amenities you need to make the most of your stay.
Located off Highway 60, 22 miles southwest of Mankato and less than 20 miles south of New Ulm, you’ll find our hotel convenient to the best southern Minnesota has to offer. Guests have their choice of local activities, from hitting the links at Madelia Golf Course to brewery tours in scenic New Ulm or skiing on Mount Kato.
GrandStay Madelia has the perfect accommodations for any traveler with a selection of deluxe, whirlpool, and extended stay kitchenette suites. All guests can enjoy our numerous on-site amenities including free high speed Wi-Fi, complimentary Grand Start® Breakfast with delicious hot breakfast options, and heated indoor pool and whirlpool. Our welcoming lobby offers a great place to gather with friends, and business guests and groups can take advantage of our well-equipped 50-person hospitality/meeting room. Other amenities include large truck parking, pet friendly rooms, and free guest passes to Anytime Fitness.