Travelodge by Wyndham Cheyenne has accommodations in Cheyenne. With a restaurant, the 2-star hotel has air-conditioned rooms with free WiFi, each with a private bathroom. The property is non-smoking throughout and is located 3.4 miles from Wyoming State Capitol. Staff at the hotel are always available to provide advice at the reception. The nearest airport is Cheyenne Regional Airport, 1.2 miles from Travelodge by Wyndham Cheyenne.