Cheyenne Guest Inn biedt accommodatie in Cheyenne. Het hotel met 2 sterren biedt een gedeelde lounge en heeft kamers met airconditioning, gratis WiFi, en een eigen badkamer. De accommodatie is rookvrij en is gelegen op 4 km van Wyoming State Capitol. Alle kamers bij het hotel hebben een bureau en een flatscreen-tv. De units zijn voorzien van een koelkast. Het personeel bij de receptie van Cheyenne Guest Inn kan je praktische informatie geven over de omgeving. Vliegveld Regionale luchthaven Cheyenne ligt op 5 km van de accommodatie.