A stay at Red Lion Hotel & Conference Center Cheyenne places you in the heart of Cheyenne, within a 5-minute drive of Cowgirls of the West Museum and Wyoming Historic Governors' Mansion. Featured amenities include a business center, express check-out, and complimentary newspapers in the lobby. Planning an event in Cheyenne? This hotel has facilities measuring 19000 square feet (1765 square meters), including conference space. A roundtrip airport shuttle is complimentary (available on request).