O Staybridge Suites Cheyenne apresenta acomodações a 1 km do Aeroporto Regional de Cheyenne. Os hóspedes podem desfrutar de uma piscina exterior. Todos os quartos estão equipados com uma televisão de ecrã plano. Cada quarto tem uma casa de banho privativa. Há um centro de negócios e um centro de fitness na propriedade. Está disponível uma lavandaria automática. Warren AFB fica a 10 minutos de carro da propriedade. O Fox Farm-College fica a 9,5 km do Cheyenne Staybridge Suites.