The Rodeway Inn hotel in Cheyenne, WY provides affordable accommodations while you are on the road. Located off of Interstate 25, our hotel provides a convenient and restful stop. Our Cheyenne hotel is near a number of cultural, historic and outdoor attractions like: Cheyenne Frontier Days, Wyoming State Museum and the Old West Museum. Also located nearby are the F.E. Warren Air Force Base, Terry Bison Ranch, Frontier Park Tennis Club and the Cheyenne Regional Airport. At the hotel, enjoy free continental breakfast, free coffee, a seasonal outdoor pool, picnic area, laundry facilities, free Wi-Fi and the on-site gift shop. Relax in pet-friendly guest rooms that include a TV and hair dryer. Select rooms also feature refrigerators, irons and ironing boards. Book at the Rodeway Inn hotel in Cheyenne, WY today!