Choose your room
With a stay at Holiday Inn Express Hotel & Suites - Cheyenne in Cheyenne, you'll be convenient to Wyoming Transportation Museum and Wyoming State Capitol. This hotel is within close proximity of Wyoming State Museum and Warren Air Force Base. Take advantage of recreational opportunities offered, including an indoor pool, a spa tub, and a fitness center. Featured amenities include complimentary high-speed (wired) Internet access, a business center, and complimentary newspapers in the lobby. Free self parking is available onsite. Make yourself at home in one of the 76 air-conditioned rooms featuring refrigerators and microwaves. Your room comes with a pillowtop bed. Wired and wireless Internet access is complimentary, while video-game consoles and pay movies are also offered to provide entertainment. Conveniences include safes and desks, as well as phones with free local calls.