Cheyenne Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to NZ$616 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
Cheyenne Holiday
Our pick of the best 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 NZ$141 per night from 11 May to 12 May
NZ$141
includes taxes & fees
11 May - 12 May
7.2/10 Good! (1,001 reviews)
"There for a gaming convention."
Reviewed on 28 Apr. 2025
Little America Cheyenne
2800 W Lincolnway, Cheyenne, WY
Fully refundableReserve now, pay when you stay
The price is NZ$255 per night from 14 May to 15 May
NZ$255
includes taxes & fees
14 May - 15 May
9/10 Wonderful! (1,002 reviews)
"Always comfortable, clean, relaxing and winderful food!"
Reviewed on 26 Apr. 2025
Days Inn by Wyndham Cheyenne
2360 W Lincolnway, Cheyenne, WY
Fully refundableReserve now, pay when you stay
The price is NZ$124 per night from 4 May to 5 May
NZ$124
includes taxes & fees
4 May - 5 May
8/10 Very Good! (1,012 reviews)
"Nice"
Reviewed on 29 Apr. 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
NCAR-Wyoming Supercomputing Center Visitor Center
Explore the campus of NCAR-Wyoming Supercomputing Center Visitor Center as part of your travels around Cheyenne. While you're here, you can savour the top-notch restaurants.
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.
Cowgirls of the West Museum
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
Self-Guided Wyoming Scavenger Hunt: Roaming Cheyenne Wyoming
NZ$21
per adult
Rodeo Ghosts: Cheyenne Haunted Walking Tour
NZ$44
per adult
Cheyenne: Rodeo Ghosts Haunted Walking Tour
NZ$40
per adult
More holiday ideas
Expedia's Latest Trends
Hotels
Flights
Packages
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.