Photo by Erick Huling
Find hotels in Cheyenne, OK from NT$1,260
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
Compare 48 hotels, room rates, hotel reviews and availability. Most hotels are fully refundable.

La Quinta Inn & Suites by Wyndham Elk City
La Quinta Inn & Suites by Wyndham Elk City
9.0 out of 10, Wonderful, (1002)
The price is NT$3,270
NT$3,948 total
includes taxes & fees
Aug 25 - Aug 26

AmericInn by Wyndham Sayre
AmericInn by Wyndham Sayre
8.6 out of 10, Excellent, (503)
The price is NT$2,670
NT$3,066 total
includes taxes & fees
Sep 2 - Sep 3

Sleep Inn & Suites
Sleep Inn & Suites
8.4 out of 10, Very Good, (1005)
The price is NT$1,888
NT$2,159 total
includes taxes & fees
Sep 7 - Sep 8

Best Western Plus Executive Residency Elk City
Best Western Plus Executive Residency Elk City
8.6 out of 10, Excellent, (755)
The price is NT$2,279
NT$2,606 total
includes taxes & fees
Aug 30 - Aug 31

Super 8 by Wyndham Elk City
Super 8 by Wyndham Elk City
6.8 out of 10, (613)
The price is NT$1,428
NT$1,633 total
includes taxes & fees
Sep 7 - Sep 8

Holiday Inn Express Hotel & Suites Elk City by IHG
Holiday Inn Express Hotel & Suites Elk City by IHG
9.2 out of 10, Wonderful, (607)
The price is NT$3,060
NT$3,499 total
includes taxes & fees
Aug 23 - Aug 24
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
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 NT$1,888 per night from Sep 7 to Sep 8
NT$1,888
NT$2,159 total
Sep 7 - Sep 8
includes taxes & fees
8.2/10 Very Good! (1,002 reviews)
Hotels in Cheyenne with star-rating
Hotels in Cheyenne with star-rating

3 Star Hotels
4 properties

2 Star Hotels
17 properties
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Stay near popular Cheyenne attractions
Hotels near Cheyenne Airports
Other Hotels near Cheyenne, Oklahoma
- Elk City Hotels
- Clinton Hotels
- Shamrock Hotels
- Sayre Hotels
- West Texas Hotels
- Canadian Hotels
- Historic Route 66 Hotels
- Wheeler Hotels
- Erick Hotels
- Foss Hotels
- Central United States Hotels
- The South Hotels
- Canute Hotels
- Butler Hotels
- Shattuck Hotels
- Carter Hotels
- Texola Hotels
- Panhandle Plains Hotels
- Hammon Hotels
- Vici Hotels
Explore more hotels
- OYO Hotel Elk City OK Route 66
- Western Motel
- Motel 6 Elk City, OK
- Days Inn by Wyndham Erick
- Bedford Inn
- Executive Plus Inn & Suites
- Spacious House ~ 1 Mi to Lake & Boat Ramp!
- Rustic Home w/ Patio, 1 Mi to Sunset Beach!
- American Dream
- HiWay Inn Express of Elk City
- Lonestar Inn & Suites, Erick OK – Hwy 40 BY OYO
More ways to book
Expedia's Latest Trends
Hotels
Flights
General
- Visit Fort Myers Beach
- Visit Destin
- Visit Portland
- Visit Santa Cruz
- Visit Little Diomede Island
- Visit Napa
- Visit Bainbridge Island
- Visit Cupertino
- Visit Palm Springs
- Visit Peru
- Visit Yellowstone National Park
- Visit Sequoia National Park
- Visit Mount Shasta
- Visit South Lake Tahoe
- Visit San Diego
- Visit Newport Beach
- Visit Honolulu
- Visit Naples
- Visit San Jose
- Visit Helen