Stay at this hotel in Cheyenne. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Nelson Museum of the West and Cowgirls of the West Museum are located nearby. Discover genuine guest reviews for Microtel Inn & Suites by Wyndham Cheyenne along with the latest prices and availability – book now.