
Cheyenne Vacations
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to ₩234,741 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

Little America Cheyenne
2800 W Lincolnway, Cheyenne, WY
Fully refundableReserve now, pay when you stay
The price is ₩122,918 per night from Oct 19 to Oct 20
₩122,918
₩138,899 total
Oct 19 - Oct 20
includes taxes & fees
9.2/10 Wonderful! (1,303 reviews)
"Very clean and comfortable"
Reviewed on Sep 19, 2025

Cheyenne Guest Inn
2512 W Lincolnway, Cheyenne, WY
Fully refundableReserve now, pay when you stay
The price is ₩94,284 per night from Oct 19 to Oct 20
₩94,284
₩106,541 total
Oct 19 - Oct 20
includes taxes & fees
8.6/10 Excellent! (2,022 reviews)
Older hotel with plenty of space
"The desk clerk was very professional and check in was quick. The room was spacious. I wish there had been an end table on each side of the bed and more USB outlets. All in all, I would definitely stay here again."
Reviewed on Sep 18, 2025

Red Lion Hotel & Conference Center Cheyenne
204 W Fox Farm Rd, Cheyenne, WY
Fully refundableReserve now, pay when you stay
The price is ₩149,458 per night from Oct 19 to Oct 20
₩149,458
₩168,887 total
Oct 19 - Oct 20
includes taxes & fees
7.4/10 Good! (1,018 reviews)
"Clean room"
Reviewed on Sep 17, 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 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.
Southeast Wyoming Welcome Center
5/5(36 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 savor the top-notch restaurants.
NCAR-Wyoming Supercomputing Center Visitor Center
3.5/5(4 reviews)
Enjoy the collegiate vibe at NCAR-Wyoming Supercomputing Center Visitor Center during your stay in Cheyenne. While you're here, you can savor the top-notch restaurants.
Other vacations you might like
Expedia's Latest Trends
Hotels
Cars
Packages
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.