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
Family friendly
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, (1013)
The price is P6,046
P7,320 total
includes taxes & fees
Oct 26 - Oct 27

AmericInn by Wyndham Sayre
AmericInn by Wyndham Sayre
8.6 out of 10, Excellent, (524)
The price is P4,999
P5,742 total
includes taxes & fees
Oct 9 - Oct 10

Sleep Inn & Suites
Sleep Inn & Suites
8.2 out of 10, Very Good, (1009)
The price is P3,904
P4,464 total
includes taxes & fees
Oct 26 - Oct 27

Holiday Inn Express Hotel & Suites Elk City by IHG
Holiday Inn Express Hotel & Suites Elk City by IHG
9.2 out of 10, Wonderful, (616)
The price is P5,238
P5,990 total
includes taxes & fees
Nov 1 - Nov 2

OYO Hotel Elk City OK Route 66
OYO Hotel Elk City OK Route 66
6.8 out of 10, (276)
The price is P2,442
P3,112 total
includes taxes & fees
Oct 5 - Oct 6

Flamingo Inn
Flamingo Inn
8.4 out of 10, Very Good, (412)
The price is P2,907
P3,324 total
includes taxes & fees
Oct 2 - Oct 3
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
Explore the solemn grounds of Washita Battlefield National Historic Site where Lt. Col. Custer's 1868 attack on Black Kettle's village changed history. Hike through the rolling prairies of Black Kettle National Grasslands, where wildflowers bloom in spring and hiking trails reveal Oklahoma's natural beauty.

Photo by Erick Huling
Open Photo by Erick Huling
Top Cheyenne Hotel Reviews

La Quinta Inn & Suites by Wyndham Elk City
10/10 Excellent
More cheap stays in Cheyenne
More cheap stays in Cheyenne

Sleep Inn & Suites
2710 East Highway 66, Elk City, OK
The price is P3,904 per night from Oct 26 to Oct 27
P3,904
P4,464 total
Oct 26 - Oct 27
includes taxes & fees
8.2/10 Very Good! (1,009 reviews)
Frequently asked questions
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Hotels Near Cheyenne, Oklahoma
- Elk City Hotels
- Clinton Hotels
- Shamrock Hotels
- Canadian Hotels
- Sayre Hotels
- West Texas Hotels
- Historic Route 66 Hotels
- Erick Hotels
- Wheeler Hotels
- The South Hotels
- Central United States Hotels
- Foss Hotels
- Shattuck Hotels
- Carter Hotels
- Canute Hotels
- Texola Hotels
- Hammon Hotels
- Butler Hotels
- Southwest Oklahoma Hotels
- Vici Hotels
More ways to book
Expedia's Latest Trends
Hotels