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.