Cheyenne hotels from RM297
Change your mind
Book hotels with free cancellation
Be picky
Search almost a million properties worldwide
Go beyond your typical stay in Cheyenne
Pet friendly
Cottage
Check prices for these dates
Top 10 trending Cheyenne hotels

Little America Cheyenne
Little America Cheyenne
9.2 out of 10, Wonderful, (1401)
The price is RM263
RM297 total
includes taxes & fees
15 Nov - 16 Nov

Cheyenne Guest Inn
Cheyenne Guest Inn
8.8 out of 10, Excellent, (2056)

Days Inn by Wyndham Cheyenne
Days Inn by Wyndham Cheyenne
8.2 out of 10, Very good, (1045)
The price is RM381
RM431 total
includes taxes & fees
19 Oct - 20 Oct

Microtel Inn & Suites by Wyndham Cheyenne
Microtel Inn & Suites by Wyndham Cheyenne
8.0 out of 10, Very good, (1020)
The price is RM342
RM386 total
includes taxes & fees
2 Nov - 3 Nov

Hotel Cheyenne
Hotel Cheyenne
8.4 out of 10, Very good, (1029)
The price is RM372
RM420 total
includes taxes & fees
17 Oct - 18 Oct

Quality Inn Cheyenne I-25 South
Quality Inn Cheyenne I-25 South
7.4 out of 10, Good, (1010)
The price is RM335
RM378 total
includes taxes & fees
1 Nov - 2 Nov
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.
Save an average of 15% on thousands of hotels when you're signed in
Stay near popular Cheyenne attractions
Cheyenne and related destinations
Rodeo fans flock to Frontier Days in July when the world's largest outdoor rodeo takes over the city. Historic steam engines and cowboy culture thrive year-round at the train depot and the state museum's impressive collection.

More cheap stays in Cheyenne

Cheyenne Guest Inn
2512 W Lincolnway, Cheyenne, WY
8.6/10 Excellent! (2,046 reviews)
Frequently asked questions
Explore a world of travel with Expedia
More Hotel Options in Cheyenne
More ways to book
Expedia's Latest Trends
Hotels
Flights
Packages