Rodeway Inn Cheyenne I-80 East is located in Cheyenne, 11 miles from Wyoming State Capitol. Featuring a restaurant, the 2-star inn has air-conditioned rooms with free WiFi, each with a private bathroom. Staff on site can arrange a shuttle service. The inn can conveniently provide information at the reception to help guests to get around the area. Cheyenne Regional Airport is 7.5 miles from the property.