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
Little America Cheyenne
2800 W Lincolnway, Cheyenne, WY
Fully refundableReserve now, pay when you stay
The price is NZ$170 per night from 19 Oct to 20 Oct
NZ$170
19 Oct - 20 Oct
includes taxes & fees
9.2/10 Wonderful! (1,303 reviews)
"Very clean and comfortable"
Reviewed on 19 Sept 2025
Cheyenne Guest Inn
2512 W Lincolnway, Cheyenne, WY
Fully refundableReserve now, pay when you stay
8.6/10 Excellent! (2,013 reviews)
"Breakfast good+ Place is dated but it is very clean. Staff is Excellent. Would stay there again."
Reviewed on 16 Sept 2025
Red Lion Hotel & Conference Center Cheyenne
204 W Fox Farm Rd, Cheyenne, WY
Fully refundableReserve now, pay when you stay
The price is NZ$206 per night from 19 Oct to 20 Oct
NZ$206
19 Oct - 20 Oct
includes taxes & fees
7.4/10 Good! (1,011 reviews)
"Under construction so my rating is honest, but understandable. I just wish I'd known BEFORE booking so i could get a room further away from the main door & construction for my pup."
Reviewed on 15 Sept 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.
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.
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
Skip the Line: The Cheyenne Frontier Days Old West Museum Ticket
NZ$23
per adult
Self-Guided Wyoming Scavenger Hunt: Roaming Cheyenne Wyoming
NZ$21
per adult
Cheyenne Ghost Tours: Coffins Beneath the Cottonwoods
NZ$41
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.
