Conveniently located 15 minutes from Cheyenne Regional Airport, our Rodeway Inn^® Cheyenne I-80 East hotel in Cheyenne combines an affordable setting with a brand name you can trust. Our hotel in the heart of Cheyenne offers comfortable accommodations and basic amenities, such as free WiFi and free coffee every morning, so you’re sure to get a solid deal on a simple stay. Close to the Laramie County Fairgrounds, our hotel features guest rooms with premium bedding, a desk and a microwave. For travelers who are in it for the long haul, outdoor parking is available for cars, trucks and buses.