Cheyenne Vacations
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to ￥45,448 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place
Find the Best Cheyenne Vacation Packages
Cheyenne Hotel Deals
Red Lion Hotel & Conference Center Cheyenne
204 W Fox Farm Rd, Cheyenne, WY
Fully refundableReserve now, pay when you stay
The price is ￥10,523 per night from May 11 to May 12
￥10,523
￥11,891 total
includes taxes & fees
May 11 - May 12
7.2/10 Good! (1,006 reviews)
"There for a gaming convention."
Reviewed on Apr 28, 2025
Little America Cheyenne
2800 W Lincolnway, Cheyenne, WY
Fully refundableReserve now, pay when you stay
The price is ￥19,069 per night from May 18 to May 19
￥19,069
￥21,549 total
includes taxes & fees
May 18 - May 19
9/10 Wonderful! (1,002 reviews)
"Always comfortable, clean, relaxing and winderful food!"
Reviewed on Apr 26, 2025
Days Inn by Wyndham Cheyenne
2360 W Lincolnway, Cheyenne, WY
Fully refundableReserve now, pay when you stay
The price is ￥9,307 per night from May 4 to May 5
￥9,307
￥10,517 total
includes taxes & fees
May 4 - May 5
8/10 Very Good! (1,008 reviews)
"Comfortable"
Reviewed on Apr 27, 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.
Discover the most popular places to visit in Cheyenne
Wyoming State Museum
4.5/5(39 reviews)
You can study the exhibits at Wyoming State Museum, a museum with a story of its own, during your travels to Cheyenne. While you're here, you can savor the top-notch restaurants.
Cheyenne Frontier Days Old West Museum
4.5/5(81 reviews)
You can study the exhibits at Cheyenne Frontier Days Old West Museum, a museum with a story of its own, during your travels to Cheyenne. While you're here, you can savor the top-notch restaurants.
Wyoming State Capitol
4/5(61 reviews)
Find out about the history of Cheyenne when you take a trip to Wyoming State Capitol. While you're here, you can savor the top-notch restaurants.
What to do in Cheyenne
Self-Guided Wyoming Scavenger Hunt: Roaming Cheyenne Wyoming
￥1,760
per adult
Rodeo Ghosts: Cheyenne Haunted Walking Tour
￥3,687
per adult
Cheyenne: Rodeo Ghosts Haunted Walking Tour
￥3,431
per adult
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.