Find all hotels by Red Lion in Cheyenne, WY from AED 243
- Change your mindBook hotels with free cancellation
- Be pickySearch almost a million properties worldwide
Check prices for these dates
Our top choices for Cheyenne Red Lion

7.6 out of 10, Good, (1009)
The price is AED 294
AED 332 total
includes taxes & fees
12 Jan - 13 January 2026

6.6 out of 10, (444)
The price is AED 215
AED 243 total
includes taxes & fees
14 Dec - 15 Dec
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Save an average of 15% on thousands of hotels when you're signed in
Top Cheyenne Hotel Reviews

Hotel Cheyenne
10/10 Excellent
Explore a world of travel with Expedia
Cheyenne Hotels by Brand
Hotels near popular Cheyenne Attractions
- Hotels near Cheyenne Frontier Days Old West Museum
- Hotels near Curt Gowdy State Park
- Hotels near Wyoming State Capitol
- Hotels near Cheyenne Botanic Gardens
- Hotels near Wyoming Historic Governors' Mansion
- Hotels near Wyoming State Museum
- Hotels near Southeast Wyoming Welcome Center
- Hotels near Airport Golf Course
- Hotels near Cheyenne Country Club
- Hotels near Cheyenne Gunslingers
More Hotel Options in Cheyenne
- Adventure Hotels in Cheyenne
- Business Hotels in Cheyenne
- Cheap Hotels in Cheyenne
- Family Hotels in Cheyenne
- Golf Hotels in Cheyenne
- Historic Hotels in Cheyenne
- Hotel Wedding Venues in Cheyenne
- Hotel with a Concierge in Cheyenne
- Hotels with Bars in Cheyenne
- Hotels with Early Check-in in Cheyenne
- Hotels with Free Parking in Cheyenne
- Hotels with Hot Tubs in Cheyenne
- Hotels with WiFi in Cheyenne
- Hotels with a Pool in Cheyenne
- Hotels with an Indoor Pool in Cheyenne
- Hotels with smoking rooms in Cheyenne
- Luxury Hotels in Cheyenne
- Pet-friendly Hotels in Cheyenne
- Resorts & Hotels with Spas in Cheyenne
- Romantic Hotels in Cheyenne
- Shopping Hotels in Cheyenne
- Ski Hotels in Cheyenne
More Accommodation Types in Cheyenne
Explore more hotels
- Tru by Hilton Cheyenne WY
- SpringHill Suites by Marriott Cheyenne
- Staybridge Suites Cheyenne by IHG
- Fairfield Inn & Suites Cheyenne Southwest/Downtown Area
- Comfort Suites Cheyenne
- La Quinta Inn by Wyndham Cheyenne
- Home2 Suites By Hilton Cheyenne
- Motel 6 Cheyenne WY
- My Place Hotel - Cheyenne, WY
- Super 8 by Wyndham Cheyenne WY
- TownePlace Suites by Marriott Cheyenne SW/Downtown Area
- Fairfield Inn & Suites Cheyenne
- Holiday Inn Express Hotel & Suites - Cheyenne by IHG
- Ranger Motel
- Travelodge by Wyndham Cheyenne
- Rodeway Inn Cheyenne I-80 East
- Candlewood Suites Cheyenne by IHG
- Luxury Inn
- Enjoy relaxing comfort in this uniquely designed home - 5min from Frontier Park
- Hampton Inn & Suites Cheyenne, Wy













