Photo by Erick Huling

Hotels in Cheyenne

Check prices for these dates

Where to stay in Cheyenne?

Properties are selected based on real traveller reviews and popularity among guests who’ve booked a night in Cheyenne on Hotels.com. These Cheyenne hotels consistently deliver on quality, location and traveller experience. Last updated on 20 November 2026.

1. Holiday Inn Express Hotel & Suites Elk City by IHG

Holiday Inn Express Hotel & Suites Elk City by IHG
2.5 star property
Elk City
9.2 out of 10, Wonderful, (763 reviews)
Wake to a refreshing swim in the indoor pool before exploring nearby Carnegie Library and Colonel Herring Park. This hotel offers free WiFi, complimentary parking, and a fitness centre for your convenience. The friendly staff ensures a pleasant stay in this convenient I-40 location.
The price is AU$152
includes taxes & fees
18 Dec - 19 Dec
Holiday Inn Express Hotel & Suites Elk City by IHG

2. Hampton Inn & Suites Elk City

Hampton Inn & Suites Elk City
2.5 star property
Elk City
8.6 out of 10, Excellent, (555 reviews)
Relax in this Elk City hotel with an inviting indoor pool for year-round swimming and a 24-hour fitness centre. Enjoy free breakfast and parking while exploring nearby Kiwanis and Ackley Parks. The helpful staff ensures a comfortable stay.
The price is AU$151
includes taxes & fees
4 Dec - 5 Dec
Hampton Inn & Suites Elk City

3. Flamingo Inn

Flamingo Inn
2.5 star property
Elk City
8.4 out of 10, Very good, (592 reviews)
Discover warm hospitality at this motel offering free WiFi and parking. Clean rooms provide a comfortable base for exploring nearby attractions. The 24-hour front desk ensures convenience while helpful staff create a welcoming atmosphere for travellers.
The price is AU$85
includes taxes & fees
23 Nov - 24 Nov
Flamingo Inn

4. La Quinta Inn & Suites by Wyndham Elk City

La Quinta Inn & Suites by Wyndham Elk City
3.0 star property
Elk City
9.0 out of 10, Wonderful, (1,002 reviews)
Escape to this comfortable hotel in Elk City, featuring an outdoor pool and a relaxing bar. Nearby attractions include Colonel Herring Park and Lions Park. Guests praise the helpful staff, comfy beds, and free amenities like WiFi, parking, and breakfast.
The price is AU$181
includes taxes & fees
6 Dec - 7 Dec
La Quinta Inn & Suites by Wyndham Elk City

5. Sleep Inn & Suites Elk City Route 66

Sleep Inn & Suites Elk City Route 66
2.5 star property
Elk City
8.2 out of 10, Very good, (1,004 reviews)
The price is AU$117
includes taxes & fees
13 Dec - 14 Dec
Sleep Inn & Suites Elk City Route 66

6. Best Western Plus Executive Residency Elk City

Best Western Plus Executive Residency Elk City
3.0 star property
Elk City
8.6 out of 10, Excellent, (870 reviews)
Unwind at this welcoming hotel offering an outdoor pool and fitness centre. Located near Elk City Golf and Country Club and Kiwanis Park, guests enjoy free breakfast, WiFi and parking. Past visitors rave about the clean rooms and helpful staff.
The price is AU$164
includes taxes & fees
12 Dec - 13 Dec
Best Western Plus Executive Residency Elk City

7. AmericInn by Wyndham Sayre

AmericInn by Wyndham Sayre
3.0 star property
Sayre
8.6 out of 10, Excellent, (711 reviews)
Unwind in this welcoming Sayre hotel offering an indoor pool, spa pool, and sauna for complete relaxation. Comfortable rooms feature refrigerators and microwaves, while free breakfast, WiFi, and parking add exceptional value to your visit.
The price is AU$142
includes taxes & fees
29 Nov - 30 Nov
AmericInn by Wyndham Sayre

8. Americas Best Value Inn Elk City

Americas Best Value Inn Elk City
2.0 star property
Elk City
7.8 out of 10, Good, (387 reviews)
Tucked in Elk City, this hotel offers hassle-free amenities including complimentary WiFi and self parking. Close to Carnegie Library and Kiwanis Park, guests appreciate the attentive 24-hour front desk staff who receive consistent praise from fellow travellers.
The price is AU$109
includes taxes & fees
28 Nov - 29 Nov
Americas Best Value Inn Elk City

9. Western Motel

Western Motel
2.0 star property
Sayre
7.4 out of 10, Good, (157 reviews)
This comfortable motel offers convenient amenities including complimentary WiFi and parking. Located near Sayre Golf Course, guests enjoy 24-hour front desk service for round-the-clock assistance during their Oklahoma stay.
The price is AU$77
includes taxes & fees
22 Nov - 23 Nov
Western Motel

10. Bluebird Place

Bluebird Place
3.0 star property
Elk City
9.6 out of 10, Exceptional, (17 reviews)
The price is AU$266
includes taxes & fees
1 Dec - 2 Dec
Bluebird Place

11. American Dream

American Dream
2.5 star property
Elk City
4.8 out of 10, (21 reviews)
A relaxing retreat in Elk City featuring complimentary WiFi and parking. Located near Elk City Golf and Country Club and Kiwanis Park, this hotel offers 24-hour front desk service for convenient check-in and assistance.
The price is AU$48
includes taxes & fees
20 Nov - 21 Nov
American Dream

12. Bedford Inn

Bedford Inn
2.5 star property
Elk City
7.8 out of 10, Good, (81 reviews)
Discover this welcoming hotel with complimentary WiFi and 24-hour front desk service. Conveniently situated near Carnegie Library and Kiwanis Park, you'll enjoy easy access to local attractions while benefiting from free on-site parking.
The price is AU$119
includes taxes & fees
20 Nov - 21 Nov
Bedford Inn

13. Super 8 by Wyndham Elk City

Super 8 by Wyndham Elk City
2.0 star property
Elk City
6.6 out of 10, Good, (708 reviews)
Escape to this tranquil motel where free WiFi, parking, and daily on-the-go breakfast await. Located close to Colonel Herring Park and Lions Park, guests praise the helpful staff and quiet atmosphere that ensures a restful stay.
The price is AU$74
includes taxes & fees
22 Nov - 23 Nov
Super 8 by Wyndham Elk City

14. OYO Hotel Elk City OK Route 66

OYO Hotel Elk City OK Route 66
2.0 star property
Elk City
6.4 out of 10, Good, (371 reviews)
Experience Oklahoma's historic charm near Ackley Park and Old Town Museum. This hotel offers convenient amenities including complimentary WiFi and parking, plus round-the-clock front desk service for hassle-free travels along the iconic Route 66.
The price is AU$71
includes taxes & fees
20 Nov - 21 Nov
OYO Hotel Elk City OK Route 66

15. Motel 6 Elk City, OK

Motel 6 Elk City, OK
2.0 star property
Elk City
6.2 out of 10, Good, (352 reviews)
Convenient Elk City motel offering free WiFi and parking near Colonel Herring Park. Located on historic Route 66, this practical spot features 24-hour front desk service and sits close to Lions Park for outdoor enthusiasts.
The price is AU$70
includes taxes & fees
22 Nov - 23 Nov
Motel 6 Elk City, OK

16. Executive Plus Inn & Suites

Executive Plus Inn & Suites
2.5 star property
Elk City
5.8 out of 10, (90 reviews)
Make yourself at home in Elk City at this welcoming hotel with 24-hour front desk service. Free WiFi and parking enhance convenience, while nearby attractions including Ackley Park and Old Town Museum offer local exploration opportunities.
The price is AU$117
includes taxes & fees
2 Dec - 3 Dec
Executive Plus Inn & Suites

17. HiWay Inn Express Elk City Route 66

HiWay Inn Express Elk City Route 66
2.5 star property
Elk City
3.2 out of 10, (17 reviews)
Comfortable stay at this Elk City motel with complimentary WiFi and self parking. Located near Colonel Herring Park and Lions Park for easy exploration. Daily housekeeping keeps your room fresh while you discover local attractions.
The price is AU$90
includes taxes & fees
20 Nov - 21 Nov
HiWay Inn Express Elk City Route 66

18. Days Inn by Wyndham Erick

Days Inn by Wyndham Erick
2.0 star property
Erick
6.8 out of 10, Good, (127 reviews)
Wake up refreshed at this convenient hotel with complimentary on-the-go breakfast to fuel your day. Free WiFi keeps you connected while exploring local attractions. After adventures, enjoy hassle-free parking and business-friendly amenities for a comfortable stay.
The price is AU$170
includes taxes & fees
12 Dec - 13 Dec
Days Inn by Wyndham Erick
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

Top landmarks in Cheyenne

Learn more about Cheyenne

You can explore the area's natural beauty at Black Kettle National Grasslands during your stay.

A building labeled 'SLIEF HOUSE' with a unique rock sculpture in front.
Photo by Erick Huling
Open Photo by Erick Huling

Check out reviews of Cheyenne hotels guests love

Frequently Asked Questions

How much does a hotel room cost in Cheyenne?

You can discover great hotels in Cheyenne from AU$48 with properties to suit all budgets and needs. If you're after an affordable hotel in Cheyenne that meets all of your requirements, set your filters and then sort the results by "Price: low to high".

How can I find deals and earn rewards at Cheyenne hotels?

Discover great deals on Cheyenne hotel stays with Hotels.com. You can also look at hotel prices mid-week or during the low season to find off-peak deals. And make sure to check out our last-minute deals on Cheyenne hotels.

Can I book Cheyenne hotels with free cancellation?

In order to book a refundable Cheyenne hotel, simply filter hotels by "Property cancellation options" and select "Fully refundable property". The majority of hotels offer free cancellation, so you can receive a refund if you need to cancel. Some hotels do require cancelling more than 24 hours before check-in, so double-check your booking beforehand.

Keep exploring