Red Lion Hotel Cheyenne features a fitness center, shared lounge, a restaurant and bar in Cheyenne. The property provides a 24-hour front desk, airport transportation, an ATM and free WiFi throughout the property. The hotel offers 3-star accommodations with an indoor pool. A business center and vending machines with snacks and drinks are available on site at Red Lion Hotel Cheyenne. Wyoming State Capitol is 2.2 miles from the accommodation. The nearest airport is Cheyenne Regional Airport, 3.1 miles from Red Lion Hotel Cheyenne.