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.691.410 ₫ per night from 28 Feb to 1 Mar
1.691.410 ₫
1.911.450 ₫ total
28 Feb - 1 Mar
includes taxes & fees
9.4/10 Exceptional! (1,763 reviews)
Very clean room, awesome shower
Reviewed on 25 Feb 2026
Microtel Inn & Suites by Wyndham Cheyenne
1400 W Lincolnway Cheyenne WY
Fully refundableReserve now, pay when you stay
The price is 1.797.123 ₫ per night from 15 Mar to 16 Mar
1.797.123 ₫
2.030.750 ₫ total
15 Mar - 16 Mar
includes taxes & fees
8.2/10 Very Good! (1,002 reviews)
Yes
Reviewed on 26 Feb 2026
Cheyenne Guest Inn
2512 W Lincolnway Cheyenne WY
Fully refundableReserve now, pay when you stay
8.8/10 Excellent! (2,176 reviews)
Clean room and helpful staff. My mother was especially impressed by the breakfast and wanted to shout out the attendant Will for a good clean spread!
Reviewed on 24 Feb 2026
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
Wyoming State Capitol
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
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.
Cheyenne Frontier Days Old West Museum
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.
