Downtown Cheyenne bevindt zich in Cheyenne, op 6 minuten lopen van Wyoming State Capitol, en biedt accommodatie met gratis WiFi en gratis privéparkeren. Alle kamers bij het hotel hebben airconditioning, een zithoek, een flatscreen-tv met kabelzenders, een keuken, een eethoek en een eigen badkamer met gratis toiletartikelen, een douche en een bad. Alle kamers bij Downtown Cheyenne hebben beddengoed en handdoeken. Je kunt bij dit hotel met 5 sterren tennissen. Daarnaast gaan gasten er graag wandelen en vissen. Het dichtstbijzijnde vliegveld is Regionale luchthaven Cheyenne, op 2 km van de accommodatie.