Cheyenne Holidays
- Plan, book, travel with confidence
- Better togetherSave up to €185 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Top hotels in Cheyenne
Little America Cheyenne
2800 W Lincolnway Cheyenne WY
Fully refundableReserve now, pay when you stay
The price is €62 per night from 7 Mar to 8 Mar
€62
7 Mar - 8 Mar
includes taxes & fees
9.2/10 Wonderful! (1,723 reviews)
It was excellent, high quality.
Reviewed on 2 Feb 2026
Cheyenne Guest Inn
2512 W Lincolnway Cheyenne WY
Fully refundableReserve now, pay when you stay
8.6/10 Excellent! (2,170 reviews)
Friendly staff, great room.
Reviewed on 25 Jan 2026
Microtel Inn & Suites by Wyndham Cheyenne
1400 W Lincolnway Cheyenne WY
Fully refundableReserve now, pay when you stay
The price is €53 per night from 15 Feb to 16 Feb
€53
15 Feb - 16 Feb
includes taxes & fees
8/10 Very Good! (1,000 reviews)
Staff was very responsive and helpful. Room was clean and comfortable. I enjoyed having nice soft and comfortable bedding instead of the super thin, drape-like bed covers so many hotels have.
Reviewed on 2 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
Messenger's Old West Museum
You can study the exhibits at Messenger's Old West Museum, a museum with a storied past, during your travels to Cheyenne. While you're here, you can savour the top-notch restaurants.
What to do in Cheyenne
Cheyenne Ghost Tours: Coffins Beneath the Cottonwoods
€27
per adult
Cheyenne Ghost Tours: Coffins Beneath the Cottonwoods
€27
per adult
Explore a world of travel with Expedia
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
