Cheyenne Holidays
Book a Hotel + Flight or Car together to unlock savings
Top hotels in Cheyenne
Little America Cheyenne
2800 W Lincolnway Cheyenne WY
Fully refundableReserve now, pay when you stay
The price is 1.448.097 ₫ per night from 20 Dec to 21 Dec
1.448.097 ₫
1.636.350 ₫ total
20 Dec - 21 Dec
includes taxes & fees
9.2/10 Wonderful! (1,519 reviews)
Excellent property. Very friendly welcome. Prior guest.
Reviewed on 16 Nov 2025
Red Lion Hotel & Conference Center Cheyenne
204 W Fox Farm Rd Cheyenne WY
Fully refundableReserve now, pay when you stay
The price is 2.068.114 ₫ per night from 21 Dec to 22 Dec
2.068.114 ₫
2.336.969 ₫ total
21 Dec - 22 Dec
includes taxes & fees
7.6/10 Good! (1,001 reviews)
Hotel under construction. Lots of work being done. Pool area needed to be cleaned. And remodeled. Staff was nice and helpful. They wouldn't give me a receipt for my stay which I thought was odd.
Reviewed on 13 Nov 2025
Cheyenne Guest Inn
2512 W Lincolnway Cheyenne WY
Fully refundableReserve now, pay when you stay
8.6/10 Excellent! (2,098 reviews)
Decent for quick stay
Reviewed on 16 Nov 2025
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.
Popular places to visit
Cheyenne Frontier Days Old West Museum
5/5(2 reviews)
You can study the exhibits at Cheyenne Frontier Days Old West Museum, a museum with a storied past, during your trip to Cheyenne. While you're here, you can savour the top-notch restaurants.
Wyoming State Capitol
4.5/5(2 reviews)
Learn about the local history of Cheyenne when you take a trip to Wyoming State Capitol. While you're here, you can savour the top-notch restaurants.
Wyoming Historic Governors' Mansion
4/5(1 review)
You can learn about the history of Cheyenne with a visit to Wyoming Historic Governors' Mansion. While you're here, you can savour the top-notch restaurants.
More trip options
Expedia's Latest Trends
Flights
