Photo by Erick Huling

Hotels in Cheyenne

Free cancellation options if plans change

Earn rewards on every night you stay

Save more with Member Prices

Check prices for these dates

Tonight
May 5 - May 6
Tomorrow
May 6 - May 7
This weekend
May 8 - May 10
Next weekend
May 15 - May 17

Where to stay in Cheyenne?

Property amenity
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, (797 reviews)
Unwind at this welcoming hotel offering an outdoor pool and fitness center. 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 CNY655
CNY749 total
includes taxes & fees
May 29 - May 30
Best Western Plus Executive Residency Elk City
Indoor pool
AmericInn by Wyndham Sayre
AmericInn by Wyndham Sayre
3.0 star property
Sayre
8.6 out of 10, Excellent, (597 reviews)
Unwind in this welcoming Sayre hotel offering an indoor pool, hot tub, 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 CNY580
CNY667 total
includes taxes & fees
May 29 - May 30
AmericInn by Wyndham Sayre
Indoor pool
Hampton Inn & Suites Elk City
Hampton Inn & Suites Elk City
2.5 star property
Elk City
8.6 out of 10, Excellent, (490 reviews)
Relax in this Elk City hotel with an inviting indoor pool for year-round swimming and a 24-hour fitness center. Enjoy free breakfast and parking while exploring nearby Kiwanis and Ackley Parks. The helpful staff ensures a comfortable stay.
The price is CNY650
CNY743 total
includes taxes & fees
May 29 - May 30
Hampton Inn & Suites Elk City
Front of property
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,000 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 CNY717
CNY868 total
includes taxes & fees
May 17 - May 18
La Quinta Inn & Suites by Wyndham Elk City
Indoor pool
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, (683 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 center for your convenience. The friendly staff ensures a pleasant stay in this convenient I-40 location.
The price is CNY758
CNY867 total
includes taxes & fees
May 30 - May 31
Holiday Inn Express Hotel & Suites Elk City by IHG
Standard Room, 1 Queen Bed | Individually decorated, individually furnished, desk, laptop workspace
Flamingo Inn
Flamingo Inn
2.5 star property
Elk City
8.4 out of 10, Very Good, (464 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 travelers.
The price is CNY341
CNY390 total
includes taxes & fees
May 6 - May 7
Flamingo Inn
Desk, free WiFi, bed sheets
Western Motel
Western Motel
2.0 star property
Sayre
7.4 out of 10, Good, (125 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 CNY307
CNY353 total
includes taxes & fees
May 6 - May 7
Western Motel
Room, 1 King Bed | Desk, free WiFi, bed sheets
OYO Hotel Elk City OK Route 66
OYO Hotel Elk City OK Route 66
2.0 star property
Elk City
6.6 out of 10, (321 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 CNY263
CNY316 total
includes taxes & fees
May 19 - May 20
OYO Hotel Elk City OK Route 66
Lobby
Americas Best Value Inn Elk City
Americas Best Value Inn Elk City
2.0 star property
Elk City
7.8 out of 10, Good, (342 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 travelers.
The price is CNY409
CNY502 total
includes taxes & fees
May 6 - May 7
Americas Best Value Inn Elk City
Indoor pool
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,009 reviews)
The price is CNY511
CNY584 total
includes taxes & fees
May 31 - Jun 1
Sleep Inn & Suites Elk City Route 66
Exterior detail
Bluebird Place
Bluebird Place
3.0 star property
Elk City
9.8 out of 10, Exceptional, (6 reviews)
The price is CNY1,140
CNY1,304 total
includes taxes & fees
May 6 - May 7
Bluebird Place
Free WiFi, bed sheets
American Dream
American Dream
2.5 star property
Elk City
5.6 out of 10, (8 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 CNY215
CNY246 total
includes taxes & fees
May 6 - May 7
American Dream
Lobby
Super 8 by Wyndham Elk City
Super 8 by Wyndham Elk City
2.0 star property
Elk City
6.8 out of 10, (649 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 CNY331
CNY378 total
includes taxes & fees
May 21 - May 22
Super 8 by Wyndham Elk City
Lobby
Motel 6 Elk City, OK
Motel 6 Elk City, OK
2.0 star property
Elk City
6.2 out of 10, (333 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 CNY326
CNY373 total
includes taxes & fees
May 17 - May 18
Motel 6 Elk City, OK
Restaurant
Executive Plus Inn & Suites
Executive Plus Inn & Suites
2.5 star property
Elk City
6.0 out of 10, (81 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 CNY424
CNY485 total
includes taxes & fees
May 6 - May 7
Executive Plus Inn & Suites
Reception
Bedford Inn
Bedford Inn
2.5 star property
Elk City
7.8 out of 10, Good, (75 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 CNY341
CNY567 total
includes taxes & fees
May 6 - May 7
Bedford Inn
Desk, iron/ironing board, cribs/infant beds, rollaway beds
Days Inn by Wyndham Erick
Days Inn by Wyndham Erick
2.0 star property
Erick
6.8 out of 10, (114 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 CNY553
CNY624 total
includes taxes & fees
May 29 - May 30
Days Inn by Wyndham Erick
Desk, free WiFi, bed sheets
HiWay Inn Express Elk City Route 66
HiWay Inn Express Elk City Route 66
2.5 star property
Elk City
3.8 out of 10, (11 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 CNY270
CNY309 total
includes taxes & fees
May 6 - May 7
HiWay Inn Express Elk City Route 66
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.
View all properties

Top landmarks in Cheyenne

Black Kettle National Grasslands

4.2/5 (36 reviews)
Black Kettle National Grasslands is 8.2 mi (13.2 km) from central Cheyenne, why not stop by during your stay. If you like Black Kettle National Grasslands, you'll love Washita Battlefield National Historic Site, just a short drive away.
See properties

Learn more about Cheyenne

Cheyenne is well-known for its attractions such as Washita Battlefield National Historic Site and Black Kettle National Grasslands.

See all hotels in Cheyenne
Photo by Erick Huling
Open Photo by Erick Huling

Check out reviews of Cheyenne hotels guests love

Sleep Inn & Suites Elk City Route 66

Sleep Inn & Suites Elk City Route 66

10/10 Excellent
"The breakfast was excellent.The personnel are very nice. Everything was great. Would stay again for sure."
DIANNE 1-night trip
Posted 19 hours ago
Sleep Inn & Suites Elk City Route 66

Frequently asked questions

How much does a hotel room cost in Cheyenne?
You can discover great hotels in Cheyenne from CNY246 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.
Can I book a refundable hotel in Cheyenne?
If you're looking for the flexibility to change your plans to Cheyenne, most properties provide refundable* bookable rates. You can see these accommodations by searching our site and using the "fully refundable" filter to narrow the results down.
What will the weather in Cheyenne be like during my vacation?
July and August are typically the warmest months in Cheyenne when the average temp is 81°F. January and February are the coldest months when the average temperature is 43°F. May and April are the months with the most rain.
Why should I book my Cheyenne hotel through Hotels.com?
There are lots of reasons to book your Cheyenne trip with us: our free cancellations on selected hotels gives you flexibility, and with One Key™, our rewards program, you will be able to earn and use OneKeyCash™* on all eligible bookings such as hotels, car rentals, flights, vacation rentals and more on Hotels.com, Expedia and Vrbo.