The town of Glendive makes a perfect base for exploring Makoshika. This small community of about 5,000 people offers several motels, restaurants, and the essentials you might need for your adventure.