The well-being of guests is top of mind at Choice-branded hotels. Guests may experience a variety of new, improved cleanliness protocols and products. Behind every great day is a great night at the Comfort Inn and Suites hotel in Cheyenne, WY. Our pet-friendly hotel is near sites and activities like the historic district, Wyoming Transportation Museum, Cheyenne Frontier Days Old West Museum and the Cheyenne Regional Airport. Take advantage of our free hot breakfast, free WiFi, indoor heated pool, fitness center and guest laundry facilities. Rooms include microwaves, refrigerators, TVs, coffee makers, hair dryers, irons and ironing boards. Also, earn rewards including free nights and gift cards with our Choice Privileges Rewards program.