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
Check prices for these dates
Top 10 trending Cheyenne hotels

Little America Cheyenne
Little America Cheyenne
9.2 out of 10, Wonderful, (1199)
The price is RM311
RM351 total
includes taxes & fees
1 Sept - 2 Sept

Microtel Inn & Suites by Wyndham Cheyenne
Microtel Inn & Suites by Wyndham Cheyenne
8.0 out of 10, Very good, (1009)
The price is RM362
RM409 total
includes taxes & fees
24 Aug - 25 Aug

Best Western Plus Frontier Inn
Best Western Plus Frontier Inn
9.0 out of 10, Wonderful, (1003)
The price is RM540
RM610 total
includes taxes & fees
31 Aug - 1 Sept

Comfort Suites Cheyenne
Comfort Suites Cheyenne
8.4 out of 10, Very good, (648)
The price is RM500
RM565 total
includes taxes & fees
24 Aug - 25 Aug

Days Inn by Wyndham Cheyenne
Days Inn by Wyndham Cheyenne
8.2 out of 10, Very good, (1009)
The price is RM458
RM518 total
includes taxes & fees
7 Sept - 8 Sept

Hotel Cheyenne
Hotel Cheyenne
8.2 out of 10, Very good, (1006)
The price is RM468
RM529 total
includes taxes & fees
24 Aug - 25 Aug
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
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
More cheap stays in Cheyenne

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