Este hotel está situado junto a la Interestatal 25, a 3,2 km del centro de Cheyenne. Alberga una piscina cubierta y una bañera de hidromasaje, y sirve un desayuno caliente todas las mañanas. El Holiday Inn Express Hotel & Suites dispone de habitaciones decoradas de forma acogedora que incluyen TV de pantalla plana de 42 pulgadas, conexión Wi-Fi gratuita, microondas y nevera. El Holiday Inn Express Hotel & Suites alberga un centro de fitness moderno y un centro de negocios. El establecimiento dispone de recepción 24 horas y ofrece una lavandería automática. El Holiday Inn Express Hotel & Suites se encuentra a 9 minutos en coche del centro comercial Frontier Mall y a 5,6 km de la base aérea Francis E. Warren.