A Base da Força Aérea Francis E Warren fica a 9,6 km do Hotel Cheyenne. Os quartos dispõem de uma cozinha completa e os hóspedes podem desfrutar de uma biblioteca e de um centro de fitness no local. Todos os quartos do Candlewood Suites Cheyenne incluem televisão por satélite com opções pagas, uma área de estar e uma secretária. Também são fornecidas uma máquina de lavar louça, uma torradeira e comodidades para preparar chá e café. O acesso Wi-Fi é gratuito. Um centro de negócios e uma loja de conveniência estão disponíveis para uso dos hóspedes. Existe uma lavandaria automática no local e um serviço de limpeza a seco. Wyoming State Capital fica a 5 minutos de carro do Cheyenne Candlewood Suites. O Terry Bison Ranch fica a 20 minutos de carro.