- Pet friendly
- Swimming pool
- Free Wifi
- Free parking
- 24-hour front desk
- Key card access
- Daily housekeeping
- Non-smoking rooms
- Safe
- Baggage storage
You might be eligible for a Genius discount at Red Lion Hotel Cheyenne. Sign in to check if a Genius discount is available for your selected dates.
Genius discounts at this property are subject to booking dates, stay dates, and other available deals.
About this property
Comfortable Accommodations: Red Lion Hotel Cheyenne in Cheyenne offers family rooms with modern amenities. Each room includes free WiFi, air-conditioning, and a flat-screen TV. Exceptional Facilities: Guests can enjoy a fitness center, indoor swimming pool, and free airport shuttle service. Additional facilities include a restaurant, bar, and lounge. Dining Options: The on-site restaurant serves American cuisine with a child-friendly buffet. Breakfast options include continental, American, and buffet styles with juice, fresh pastries, cheese, and fruits. Convenient Location: Located 3.1 mi from Cheyenne Regional Airport, the hotel is 2.1 mi from Wyoming State Capitol. Free on-site parking is available.
Couples in particular like the location – they rated it 8.4 for a two-person trip.
Distance in property description is calculated using © OpenStreetMap
Most popular amenities
- Indoor swimming pool
- Free parking
- Free Wifi
- Non-smoking rooms
- Restaurant
- Fitness center
- Airport shuttle (free)
- Facilities for disabled guests
- Bar
Sign in, save money

Guest reviews
Categories:
Select topics to read reviews:
Hotel area info
Restaurants
- CuisineAmerican
House rules
Child policies
Children of all ages are welcome.
Children 18 and above will be charged as adults at this property.
To see correct prices and occupancy info, add the number and ages of children in your group to your search.
Crib and extra bed policies
The number of cribs allowed depends on the option you choose. Check your selected option for more info.
There are no extra beds available at this property.
All cribs are subject to availability.







The fine print
Guests are required to show a photo ID and credit card upon check-in. Please note that all Special Requests are subject to availability and additional charges may apply.
In response to the coronavirus (COVID-19), additional safety and sanitation measures are in effect at this property.
A damage deposit of $100 is required on arrival. This will be collected by credit card. You should be reimbursed within 14 days of check-out. Your deposit will be refunded in full by credit card, subject to an inspection of the property.