Travelodge by Wyndham Cheyenne apresenta acomodações em Cheyenne. Este hotel de 2 estrelas dispõe de um restaurante, quartos com ar condicionado, acesso Wi-Fi gratuito e casa de banho privativa. Este alojamento não fumador encontra-se a 5,4 km de Wyoming State Capitol.
Travelodge by Wyndham Cheyenne possui uma receção em que os funcionários estão sempre disponíveis para fornecer conselhos.
O aeroporto mais próximo é o Aeroporto Regional Cheyenne, que fica a 2 km de Travelodge by Wyndham Cheyenne.