Travelodge by Wyndham Cheyenne biedt accommodatie in Cheyenne. Het hotel met 2 sterren biedt een restaurant en heeft kamers met airconditioning, gratis WiFi, en een eigen badkamer. De accommodatie is rookvrij en bevindt zich op 5,7 km van Wyoming State Capitol. Het personeel van de receptie bij het hotel staat de hele dag voor je klaar om advies te geven. Vliegveld Regionale luchthaven Cheyenne ligt op 2 km van de accommodatie.