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.827.857 ₫ per night from 2 Nov to 3 Nov
1.827.857 ₫
2.065.769 ₫ total
2 Nov - 3 Nov
includes taxes & fees
9.2/10 Wonderful! (1,340 reviews)
"…"
Reviewed on 30 Sept 2025
Cheyenne Guest Inn
2512 W Lincolnway, Cheyenne, WY
Fully refundableReserve now, pay when you stay
8.6/10 Excellent! (2,033 reviews)
"Amazing for the price. Definitely not a 5 star hotel. But it was very clean and safe- well worth the price."
Reviewed on 3 Oct 2025
Days Inn by Wyndham Cheyenne
2360 W Lincolnway, Cheyenne, WY
Fully refundableReserve now, pay when you stay
The price is 2.445.589 ₫ per night from 6 Oct to 7 Oct
2.445.589 ₫
2.763.515 ₫ total
6 Oct - 7 Oct
includes taxes & fees
8.2/10 Very Good! (1,031 reviews)
"Nice rooms! A couple of restaurants within walking distance."
Reviewed on 4 Oct 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
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
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.
Cheyenne Botanic Gardens
Explore the great outdoors at Cheyenne Botanic Gardens, a lovely green space in Cheyenne. While you're here, you can savour the top-notch restaurants.
More trip options
Expedia's Latest Trends
Flights
