
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 274 per night from May 18 to May 19
SAR 274
SAR 310 total
includes taxes & fees
18 May - 19 May
7.2/10 Good! (1,002 reviews)
A good place to stay.
"I have been at the Red Lion about once every 10 years on visits. I've seen it change over the years! We were placed in one of the new rooms which had great beds, lots of plug in places for our electronics, and nice bathroom. Very nice! The halls were a different matter! Very messy due to remodeling. ..."
Reviewed on 19 April 2025

Little America Cheyenne
2800 W Lincolnway, Cheyenne, WY
Fully refundableReserve now, pay when you stay
The price is SAR 503 per night from May 8 to May 9
SAR 503
SAR 568 total
includes taxes & fees
8 May - 9 May
9/10 Wonderful! (1,015 reviews)
"Beautiful"
Reviewed on 20 April 2025

Days Inn by Wyndham Cheyenne
2360 W Lincolnway, Cheyenne, WY
Fully refundableReserve now, pay when you stay
The price is SAR 252 per night from Apr 27 to Apr 28
SAR 252
SAR 285 total
includes taxes & fees
27 Apr - 28 Apr
8/10 Very Good! (1,006 reviews)
"The beds were comfortable, friendly staff. The breakfast could have had better choices."
Reviewed on 21 April 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.