Located in Cheyenne, Travelodge by Wyndham Cheyenne is 3.5 miles from Wyoming State Capitol. With a restaurant, the 2-star hotel has air-conditioned rooms with free WiFi, each with a private bathroom. Staff at the hotel are always available to provide advice at the reception. Cheyenne Regional Airport is 1.2 miles from the property.