Cheyenne Vacations
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to ₩234,741 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
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 ₩82,559 per night from Apr 4 to Apr 5
₩82,559
₩93,291 total
Apr 4 - Apr 5
includes taxes & fees
9.4/10 Exceptional! (1,796 reviews)
Well maintained property, great restaurant.
Reviewed on Mar 20, 2026
Red Lion Hotel & Conference Center Cheyenne
204 W Fox Farm Rd Cheyenne WY
Fully refundableReserve now, pay when you stay
The price is ₩114,768 per night from Mar 31 to Apr 1
₩114,768
₩129,689 total
Mar 31 - Apr 1
includes taxes & fees
7.6/10 Good! (1,025 reviews)
They are remodeling, but hotel was in good condition considering that. Staff was great and friendly. Room nice
Reviewed on Mar 19, 2026
Cheyenne Guest Inn
2512 W Lincolnway Cheyenne WY
Fully refundableReserve now, pay when you stay
8.8/10 Excellent! (2,164 reviews)
Very clean. Nice staff and breakfast was really good. Would definitely stay there again.
Reviewed on Mar 21, 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.
Discover the most popular places to visit in Cheyenne
Wyoming State Capitol
4/5(62 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.
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.
