The Comfort Inn & Suites hotel in Cheyenne, Wyoming offers relaxing accommodations and affordable rates near the Wyoming State Capitol building. This hotel is also located near historic downtown Cheyenne, Cheyenne Frontier Days Old West Museum, F.E. Warren Air Force Base, the Cheyenne Civic Center, Wyoming Transportation Museum and Wyoming State Museum. Join the fun at the annual Cheyenne Frontier Days in July! At the hotel, enjoy a Your Morning Breakfast with a selection of free hot waffle flavors and more. Take advantage of our 24-hour fitness center and indoor heated pool. Also included are free Wi-Fi, free weekday newspaper and 24-hour guest laundry facilities. Unwind in our smoke-free and pet-friendly guest rooms that include microwaves, refrigerators, hair dryers, coffee makers, TVs, irons and ironing boards. Create your perfect stay at the Comfort Inn & Suites hotel in Cheyenne, WY. Book today!