Starbuck MN Hotels & Motels 1. 604 Main Street, Starbuck, MN 56381 | Cedar Inn Motel (320) 239-4300 2. 604 N Main St, Starbuck, MN 56381 | Cedar Inn (320) 239-4300