Properties are selected based on real traveler reviews and popularity among guests who’ve booked a night in Cheyenne on Hotels.com. These Cheyenne hotels consistently deliver on quality, location and traveler experience. Last updated on .
Photo by Erick Huling
Hotels in Cheyenne

Free cancellation options if plans change

Unlock travel rewards with One Key

Save more with Member Prices
Check prices for these dates
Where to stay in Cheyenne?

1. La Quinta Inn & Suites by Wyndham Elk City
La Quinta Inn & Suites by Wyndham Elk CityElk City
9.0 out of 10, Wonderful, (1,001 reviews)
$109 nightly
The price is $124
Dec 6 - Dec 7
Total with taxes and fees

2. Sleep Inn & Suites Elk City Route 66
Sleep Inn & Suites Elk City Route 66Elk City
8.2 out of 10, Very good, (1,002 reviews)
$65 nightly
The price is $74
Dec 12 - Dec 13
Total with taxes and fees

3. AmericInn by Wyndham Sayre
AmericInn by Wyndham SayreSayre
8.6 out of 10, Excellent, (709 reviews)
$82 nightly
The price is $94
Nov 29 - Nov 30
Total with taxes and fees

4. Holiday Inn Express Hotel & Suites Elk City by IHG
Holiday Inn Express Hotel & Suites Elk City by IHGElk City
9.2 out of 10, Wonderful, (762 reviews)
$89 nightly
The price is $102
Dec 18 - Dec 19
Total with taxes and fees

5. Flamingo Inn
Flamingo InnElk City
8.4 out of 10, Very good, (591 reviews)
$50 nightly
The price is $57
Nov 18 - Nov 19
Total with taxes and fees

6. Best Western Plus Executive Residency Elk City
Best Western Plus Executive Residency Elk CityElk City
8.6 out of 10, Excellent, (870 reviews)
$113 nightly
The price is $129
Dec 12 - Dec 13
Total with taxes and fees

7. Hampton Inn & Suites Elk City
Hampton Inn & Suites Elk CityElk City
8.6 out of 10, Excellent, (555 reviews)
$89 nightly
The price is $101
Dec 4 - Dec 5
Total with taxes and fees

8. Americas Best Value Inn Elk City
Americas Best Value Inn Elk CityElk City
7.8 out of 10, Good, (387 reviews)
$65 nightly
The price is $74
Nov 18 - Nov 19
Total with taxes and fees

9. OYO Hotel Elk City OK Route 66
OYO Hotel Elk City OK Route 66Elk City
6.4 out of 10, Good, (371 reviews)
$48 nightly
The price is $55
Nov 18 - Nov 19
Total with taxes and fees

10. Bluebird Place
Bluebird PlaceElk City
9.6 out of 10, Exceptional, (17 reviews)
$174 nightly
The price is $199
Nov 18 - Nov 19
Total with taxes and fees

11. Western Motel
Western MotelSayre
7.4 out of 10, Good, (157 reviews)
$45 nightly
The price is $52
Nov 18 - Nov 19
Total with taxes and fees

12. Super 8 by Wyndham Elk City
Super 8 by Wyndham Elk CityElk City
6.6 out of 10, Good, (708 reviews)
$45 nightly
The price is $51
Nov 22 - Nov 23
Total with taxes and fees

13. Days Inn by Wyndham Erick
Days Inn by Wyndham ErickErick
6.8 out of 10, Good, (127 reviews)
$100 nightly
The price is $113
Dec 12 - Dec 13
Total with taxes and fees

14. American Dream
American DreamElk City
4.8 out of 10, (21 reviews)
$35 nightly
The price is $40
Nov 18 - Nov 19
Total with taxes and fees

15. Bedford Inn
Bedford InnElk City
7.8 out of 10, Good, (81 reviews)
$70 nightly
The price is $80
Nov 18 - Nov 19
Total with taxes and fees

16. Motel 6 Elk City, OK
Motel 6 Elk City, OKElk City
6.2 out of 10, Good, (352 reviews)
$44 nightly
The price is $50
Nov 18 - Nov 19
Total with taxes and fees

17. Executive Plus Inn & Suites
Executive Plus Inn & SuitesElk City
5.8 out of 10, (90 reviews)
$69 nightly
The price is $79
Nov 18 - Nov 19
Total with taxes and fees

18. HiWay Inn Express Elk City Route 66
HiWay Inn Express Elk City Route 66Elk City
3.2 out of 10, (17 reviews)
$54 nightly
The price is $61
Nov 18 - Nov 19
Total with taxes and fees

19. Lonestar Inn Suites, Erick OK Hwy 40
Lonestar Inn Suites, Erick OK Hwy 40Erick
2.0 out of 10, (1 review)
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.
Go beyond your typical stay in Cheyenne
Pet friendly
Top landmarks in Cheyenne
Learn more about Cheyenne
You can explore the area's natural beauty at Black Kettle National Grasslands during your stay.

Photo by Erick Huling
Open Photo by Erick Huling
Check out reviews of Cheyenne hotels guests love

Hampton Inn & Suites Elk City
10/10 Excellent
Frequently asked questions
Find out more about Cheyenne
Keep exploring
- Lugert Hotels
- Burns Flat Hotels
- Mangum Hotels
- Texola Hotels
- Seiling Hotels
- Hotels near Acme Brick Park
- Hotels near Sayre Golf Course
- Hotels near Lone Wolf Ballfield
- Hotels near Church of Christ
- Hotels near Lake Altus Dam
- Hotels near Sandhill Curiousity Shop
- Hotels near Shattuck Windmill Museum
- Hotels near Foss State Park
- Hotels near Water-Zoo Indoor Water Park
- Hotels near Oklahoma Route 66 Museum
- Hotels near Lucky Starr Casino
- Hotels near Boiling Springs Golf Course
- Arapaho Hotels
- Bessie Hotels
- Dill City Hotels
- Foss Hotels
- Hammon Hotels
- Mutual Hotels
- Sentinel Hotels
- Vici Hotels
- Fargo Hotels
- Blair Hotels
- Willow Hotels
- Strong City Hotels
- Oakwood Hotels
- Camargo Hotels
- Corn Hotels
- Putnam Hotels
- Carter Hotels
- Thomas Hotels
- Sweetwater Hotels
- Sharon Hotels
- Butler Hotels
- Taloga Hotels
- Custer City Hotels
- Colony Hotels
- Chester Hotels
- Hotels near Quartz Mountain
- Hotels near AllianceHealth Woodward
- Hotels near Pioneer center
- Hotels near Clinton Indian Health Center
- Hotels near Cordell Memorial Hospital
- Hotels with Parking in Clinton
- Hotels with Free Breakfast in Clinton
- Pet Friendly Hotels in Clinton
- Cheap Hotels in Clinton
- 2 Star Hotels in Clinton
- Family Hotels in Clinton
- Clinton Hotels
- Erick Hotels
- Hotels with a Pool in Weatherford
- Hotels with Parking in Weatherford
- Hotels with a Fitness Center in Weatherford
- Pet Friendly Hotels in Weatherford
- Cheap Hotels in Weatherford
- Business Hotels in Weatherford
- Weatherford Hotels
- New Cordell Hotels
- Gage Hotels
- Woodward Hotels
- Reydon Hotels
- Lone Wolf Hotels
- Oklahoma City Hotels
- Sayre Hotels
- Hotels with a Pool in Elk City
- Hotels with Parking in Elk City
- Hotels with a Fitness Center in Elk City
- Hotels with Free Breakfast in Elk City
- Pet Friendly Hotels in Elk City
- Motels in Elk City
- Cheap Hotels in Elk City
- 2 Star Hotels in Elk City
- Business Hotels in Elk City
- Lgbtqia-Welcoming Hotels in Elk City
- Family Hotels in Elk City
- Elk City Hotels
- Hotels near Clinton Municipal
- Hotels near Clinton-Sherman Industrial
- Hotels near Washita Battlefield National Historic Site
- Hotels near National Route 66 Museum
- Hotels near Elk City Golf and Country Club
- Hotels near Crystal Beach Park
- Hotels near Plains Indians and Pioneers Museum
- Hotels near Stafford Air and Space Museum
- Kiowa County Hotels
- Washita County Hotels
- Greer County Hotels
- Ellis County Hotels
- Woodward County Hotels
- Dewey County Hotels
- Beckham County Hotels
- Custer County Hotels
- Roger Mills County Hotels






























































