Stay at this business-friendly hotel in Cheyenne. Enjoy free WiFi, free parking, and a free airport shuttle. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Wyoming Transportation Museum and Cowgirls of the West Museum are located nearby. Discover genuine guest reviews for Red Lion Hotel & Conference Center Cheyenne along with the latest prices and availability – book now.