Dit hotel in Cheyenne ligt op 6,4 km van het Wyoming State Capitol en biedt gratis WiFi in alle kamers. Er wordt dagelijks een continentaal ontbijt met verse wafels, bagels en zoete deegwaren geserveerd. Elke kamer van La Quinta Inn Cheyenne is voorzien van een HD flatscreen-tv met premium kabelzenders. Er staat ook een ruim bureau. Er zijn ook koffiefaciliteiten aanwezig. De receptie van het Cheyenne La Quinta Inn is 24 uur per dag geopend. Er is ook een wasserette beschikbaar. De luchtmachtbasis F.E. Warren ligt op 3,2 km afstand. Het Old West Museum en Cheyenne Frontier Days. Het beursterrein ligt op 8 km van La Quinta Inn Cheyenne.