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

This weekend
Next weekend

Where to stay in Cheyenne?

AmericInn by Wyndham Sayre

AmericInn by Wyndham Sayre
3.0 star property
Sayre
8.6 out of 10, Excellent, (630 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 $79
$91 total
includes taxes & fees
Jul 19 - Jul 20
AmericInn by Wyndham Sayre

Flamingo Inn

Flamingo Inn
2.5 star property
Elk City
8.4 out of 10, Very Good, (505 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 $50
$57 total
includes taxes & fees
Jun 28 - Jun 29
Flamingo Inn

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, (819 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 $74
$85 total
includes taxes & fees
Jul 25 - Jul 26
Best Western Plus Executive Residency Elk City

Western Motel

Western Motel
2.0 star property
Sayre
7.4 out of 10, Good, (132 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 $45
$52 total
includes taxes & fees
Jun 28 - Jun 29
Western Motel

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 $112
$135 total
includes taxes & fees
Jun 28 - Jun 29
La Quinta Inn & Suites by Wyndham Elk City

Americas Best Value Inn Elk City

Americas Best Value Inn Elk City
2.0 star property
Elk City
7.8 out of 10, Good, (355 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 $60
$74 total
includes taxes & fees
Jun 28 - Jun 29
Americas Best Value Inn Elk City

Hampton Inn & Suites Elk City

Hampton Inn & Suites Elk City
2.5 star property
Elk City
8.6 out of 10, Excellent, (509 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 $103
$117 total
includes taxes & fees
Jul 5 - Jul 6
Hampton Inn & Suites Elk City

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, (707 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 $117
$134 total
includes taxes & fees
Jul 25 - Jul 26
Holiday Inn Express Hotel & Suites Elk City by IHG

Motel 6 Elk City, OK

Motel 6 Elk City, OK
2.0 star property
Elk City
6.2 out of 10, (336 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 $50
$57 total
includes taxes & fees
Jun 28 - Jun 29
Motel 6 Elk City, OK

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,000 reviews)
The price is $79
$91 total
includes taxes & fees
Jul 19 - Jul 20
Sleep Inn & Suites Elk City Route 66

Super 8 by Wyndham Elk City

Super 8 by Wyndham Elk City
2.0 star property
Elk City
6.6 out of 10, (667 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 $50
$57 total
includes taxes & fees
Jul 19 - Jul 20
Super 8 by Wyndham Elk City

Days Inn by Wyndham Erick

Days Inn by Wyndham Erick
2.0 star property
Erick
6.8 out of 10, (118 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 $77
$86 total
includes taxes & fees
Jul 26 - Jul 27
Days Inn by Wyndham Erick

Bluebird Place

Bluebird Place
3.0 star property
Elk City
9.8 out of 10, Exceptional, (9 reviews)
The price is $164
$188 total
includes taxes & fees
Jun 28 - Jun 29
Bluebird Place

Executive Plus Inn & Suites

Executive Plus Inn & Suites
2.5 star property
Elk City
5.8 out of 10, (83 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 $62
$71 total
includes taxes & fees
Jun 28 - Jun 29
Executive Plus Inn & Suites

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 $70
$83 total
includes taxes & fees
Jun 28 - Jun 29
Bedford Inn

American Dream

American Dream
2.5 star property
Elk City
4.4 out of 10, (12 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 $35
$40 total
includes taxes & fees
Jun 28 - Jun 29
American Dream

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, (331 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 $45
$56 total
includes taxes & fees
Jun 30 - Jul 1
OYO Hotel Elk City OK Route 66

HiWay Inn Express Elk City Route 66

HiWay Inn Express Elk City Route 66
2.5 star property
Elk City
3.6 out of 10, (12 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 $43
$49 total
includes taxes & fees
Jun 30 - Jul 1
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.

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 winding dirt road in a red desert landscape with sparse vegetation and a clear sky.
Photo by Erick Huling
Open Photo by Erick Huling

Check out reviews of Cheyenne hotels guests love

Frequently asked questions

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.