Le Holiday Inn Express Hotel & Suites Cheyenne est situé juste à côté de l'Interstate 25, à 3,2 km du centre-ville de Cheyenne. Doté d'une piscine intérieure et d'un bain à remous, il sert un petit-déjeuner chaud tous les matins. Les chambres affichent une décoration chaleureuse. Elles comprennent une télévision à écran plat de 106 cm et une connexion Wi-Fi gratuite. Elles sont également équipées d'un four micro-ondes et d'un réfrigérateur. Cet hôtel est doté d'un centre de remise en forme moderne et d'un centre d'affaires. La réception est ouverte 24h/24. Vous trouverez également des lave-linge à monnayeur sur place. Le centre commercial Frontier se trouve à 9 minutes en voiture. Vous trouverez en outre la base militaire Francis E. Warren Air Force Base à 5,6 km.