Photo by Erick Huling
Find hotels in Cheyenne, OK from NT$1,253
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, (1004)
The price is NT$3,253
NT$3,928 total
includes taxes & fees
Aug 17 - Aug 18

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

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

Super 8 by Wyndham Elk City
Super 8 by Wyndham Elk City
6.8 out of 10, (610)
The price is NT$1,421
NT$1,624 total
includes taxes & fees
Aug 17 - Aug 18

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

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$2,693
NT$3,079 total
includes taxes & fees
Sep 6 - Sep 7
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

OYO Hotel Elk City OK Route 66
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,881 per night from Sep 7 to Sep 8
NT$1,881
NT$2,150 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
- Hampton Inn & Suites Elk City
- 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!
- American Dream
- Rustic Home w/ Patio, 1 Mi to Sunset Beach!
- 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