Barkley recommends starting with the Quick Start Guide.
Take a quick look before you search, save listings, or start hosting.
About this property Hotel in the business district, remodeled in 2025 Consider a stay at Red Lion Hotel & Conference Center Cheyenne and take advantage of a free roundtrip airport shuttle, a grocery/convenience store, and a coffee shop/cafe. The on-site American cuisine restaurant, Sandalwoods, offers breakfast and dinner. Free in-room WiFi is available to all guests, along with dry cleaning/laundry services and a fireplace in the lobby. Other perks at this hotel include: An indoor pool Free self parking An elevator, a porter/bellhop, and luggage storage A front-desk safe, a computer station, and a vending machine Guest reviews say great things about the helpful staff Room features All 244 rooms include comforts such as premium bedding and laptop-friendly workspaces, in addition to perks like free WiFi and air conditioning. Guest reviews speak positively of the clean rooms at the property. Other conveniences in all rooms include: