Cheyenne Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to Rp173.195 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 Rp1.523.966 per night from 9 May to 10 May
Rp1.523.966
Rp1.706.843 total
9 May - 10 May
includes taxes & fees
9.4/10 Exceptional! (1,874 reviews)
Gym was good.
Reviewed on 9 Apr 2026
Red Lion Hotel & Conference Center Cheyenne
204 W Fox Farm Rd Cheyenne WY
Fully refundableReserve now, pay when you stay
The price is Rp1.246.882 per night from 20 Apr to 21 Apr
Rp1.246.882
Rp1.396.713 total
20 Apr - 21 Apr
includes taxes & fees
7.6/10 Good! (1,033 reviews)
Decent
Reviewed on 11 Apr 2026
Cheyenne Guest Inn
2512 W Lincolnway Cheyenne WY
Fully refundableReserve now, pay when you stay
The price is Rp1.031.371 per night from 13 Apr to 14 Apr
Rp1.031.371
Rp1.155.134 total
13 Apr - 14 Apr
includes taxes & fees
8.8/10 Excellent! (2,175 reviews)
Room was very clean and staff was very respectful.
Reviewed on 10 Apr 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
Southeast Wyoming Welcome Center
4.5/5(2 reviews)
After visiting Southeast Wyoming Welcome Center, make a plan to see the other sights and activities in Cheyenne. While you're here, you can savour the top-notch restaurants.
Cowgirls of the West Museum
5/5(2 reviews)
You can study the exhibits at Cowgirls of the West Museum, a museum with a storied past, during your trip to Cheyenne. While you're here, you can savour the top-notch restaurants.
What to do in Cheyenne
Skip the Line: The Cheyenne Frontier Days Old West Museum Ticket
Rp234.868
per adult
Cheyenne Ghost Tours: Coffins Beneath the Cottonwoods
Rp406.992
per adult
Cheyenne Ghost Tours: Coffins Beneath the Cottonwoods
Rp542.656
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.
