Looking for pet-friendly hotels in Madelia , MN? We made sure that each one of these hotels will welcome your pet, so you can enjoy your trip with your furkid by your side! Once you have found a pet-friendly hotel, you can book your stay instantly online.