Photo by Erick Huling
Cheyenne Hotels
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

La Quinta Inn & Suites by Wyndham Elk City
La Quinta Inn & Suites by Wyndham Elk City
9.0 out of 10, Wonderful, (1009)
The price is P6,157
P7,435 total
includes taxes & fees
Aug 3 - Aug 4

Flamingo Inn
Flamingo Inn
8.4 out of 10, Very Good, (379)
The price is P2,824
P3,230 total
includes taxes & fees
Jul 14 - Jul 15

AmericInn by Wyndham Sayre
AmericInn by Wyndham Sayre
8.6 out of 10, Excellent, (488)
The price is P5,027
P5,774 total
includes taxes & fees
Jul 14 - Jul 15

Sleep Inn & Suites
Sleep Inn & Suites
8.4 out of 10, Very Good, (1008)
The price is P3,589
P4,104 total
includes taxes & fees
Aug 10 - Aug 11

Super 8 by Wyndham Elk City
Super 8 by Wyndham Elk City
7.0 out of 10, Good, (595)
The price is P2,689
P3,075 total
includes taxes & fees
Aug 3 - Aug 4

Holiday Inn Express Hotel & Suites Elk City by IHG
Holiday Inn Express Hotel & Suites Elk City by IHG
9.2 out of 10, Wonderful, (590)
The price is P7,066
P8,080 total
includes taxes & fees
Jul 20 - Jul 21
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
Learn more about Cheyenne
Trip time! Discover the parks and history in Cheyenne.

Photo by Erick Huling
Open Photo by Erick Huling
More cheap stays in Cheyenne
More cheap stays in Cheyenne

Sleep Inn & Suites
2710 East Highway 66, Elk City, OK
The price is P3,589 per night from Aug 10 to Aug 11
P3,589
P4,104 total
Aug 10 - Aug 11
includes taxes & fees
8.2/10 Very Good! (1,006 reviews)
Near an Attraction
Near an Attraction
Recent Reviews in Cheyenne
Recent Reviews in Cheyenne

Holiday Inn Express Hotel & Suites Elk City by IHG
5/5 Excellent
"Great place to stay at."
A verified traveler stayed at Holiday Inn Express Hotel & Suites Elk City by IHG
Posted 5 days ago
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Hotels Near Cheyenne, Oklahoma
- Elk City Hotels
- Shamrock Hotels
- Clinton Hotels
- Sayre Hotels
- Canadian Hotels
- West Texas Hotels
- Wheeler Hotels
- Historic Route 66 Hotels
- Erick Hotels
- Foss Hotels
- The South Hotels
- Canute Hotels
- Central United States Hotels
- Texola Hotels
- Panhandle Plains Hotels
- Hammon Hotels
- Shattuck Hotels
- Butler Hotels
- Carter Hotels
- Vici Hotels
More ways to book
Expedia's Latest Trends
Hotels