Conveniently located on Highway 71 in a quiet residential area, the Budget Host Inn is a hotel in Long Prairie, MN you’ll want to stay in again and again. That’s because the comfort of our rooms and the amenities we provide exceed what you would expect from a value-priced property. You’ll find us just 35 miles east of Alexandria and 60 miles north of St. Cloud. The excitement of Minneapolis is just 120 miles from our Long Prairie, MN hotel.