
Cheyenne Vacations
Book a Hotel + Flight together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to SAR 390 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 SAR 266 per night from Apr 10 to Apr 11
SAR 266
SAR 301 total
includes taxes & fees
10 Apr - 11 Apr
7.2/10 Good! (1,002 reviews)
"Great"
Reviewed on 28 March 2025

Little America Cheyenne
2800 W Lincolnway, Cheyenne, WY
Fully refundableReserve now, pay when you stay
The price is SAR 402 per night from Apr 17 to Apr 18
SAR 402
SAR 454 total
includes taxes & fees
17 Apr - 18 Apr
9/10 Wonderful! (1,006 reviews)
Clean comfortable room for a pleasant stay.
"Very helpful and friendly staff. The room was clean and comfortable, at an affordable price. There were a couple of things which could use improvement. It is difficult to find the front desk, or to know which door to enter as there are several entrances. Also, our shower did not work well. Overall, ..."
Reviewed on 4 April 2025

Days Inn by Wyndham Cheyenne
2360 W Lincolnway, Cheyenne, WY
Fully refundableReserve now, pay when you stay
The price is SAR 239 per night from Apr 20 to Apr 21
SAR 239
SAR 270 total
includes taxes & fees
20 Apr - 21 Apr
8/10 Very Good! (1,000 reviews)
Great for an overnight stop
"Ovwrnight stop on the way home to Saskatchewan. The beds were comfortable and the rooms clean. Don't leave it late to get breakfast they run out fast."
Reviewed on 31 March 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.
Frequently asked questions
Discover the most popular places to visit in Cheyenne

Curt Gowdy State Park
4.5/5(55 reviews)
You can take time to visit Curt Gowdy State Park during your travels to Cheyenne. While you're here, you can savor the top-notch restaurants.

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.