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?

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 .

1. 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,001 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.
$109 nightly
The price is $124
Dec 6 - Dec 7
Total with taxes and fees
La Quinta Inn & Suites by Wyndham Elk City

2. 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,002 reviews)
$65 nightly
The price is $74
Dec 12 - Dec 13
Total with taxes and fees
Sleep Inn & Suites Elk City Route 66

3. AmericInn by Wyndham Sayre

AmericInn by Wyndham Sayre
3.0 star property
Sayre
8.6 out of 10, Excellent, (709 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.
$82 nightly
The price is $94
Nov 29 - Nov 30
Total with taxes and fees
AmericInn by Wyndham Sayre

4. 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, (762 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.
$89 nightly
The price is $102
Dec 18 - Dec 19
Total with taxes and fees
Holiday Inn Express Hotel & Suites Elk City by IHG

5. Flamingo Inn

Flamingo Inn
2.5 star property
Elk City
8.4 out of 10, Very good, (591 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.
$50 nightly
The price is $57
Nov 18 - Nov 19
Total with taxes and fees
Flamingo Inn

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 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.
$113 nightly
The price is $129
Dec 12 - Dec 13
Total with taxes and fees
Best Western Plus Executive Residency Elk City

7. 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 center. Enjoy free breakfast and parking while exploring nearby Kiwanis and Ackley Parks. The helpful staff ensures a comfortable stay.
$89 nightly
The price is $101
Dec 4 - Dec 5
Total with taxes and fees
Hampton Inn & Suites Elk City

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 travelers.
$65 nightly
The price is $74
Nov 18 - Nov 19
Total with taxes and fees
Americas Best Value Inn Elk City

9. 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.
$48 nightly
The price is $55
Nov 18 - Nov 19
Total with taxes and fees
OYO Hotel Elk City OK Route 66

10. Bluebird Place

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

11. 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.
$45 nightly
The price is $52
Nov 18 - Nov 19
Total with taxes and fees
Western Motel

12. 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.
$45 nightly
The price is $51
Nov 22 - Nov 23
Total with taxes and fees
Super 8 by Wyndham Elk City

13. 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.
$100 nightly
The price is $113
Dec 12 - Dec 13
Total with taxes and fees
Days Inn by Wyndham Erick

14. 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.
$35 nightly
The price is $40
Nov 18 - Nov 19
Total with taxes and fees
American Dream

15. 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.
$70 nightly
The price is $80
Nov 18 - Nov 19
Total with taxes and fees
Bedford Inn

16. 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.
$44 nightly
The price is $50
Nov 18 - Nov 19
Total with taxes and fees
Motel 6 Elk City, OK

17. 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.
$69 nightly
The price is $79
Nov 18 - Nov 19
Total with taxes and fees
Executive Plus Inn & Suites

18. 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.
$54 nightly
The price is $61
Nov 18 - Nov 19
Total with taxes and fees
HiWay Inn Express Elk City Route 66

19. Lonestar Inn Suites, Erick OK Hwy 40

Lonestar Inn Suites, Erick OK Hwy 40
2.0 star property
Erick
2.0 out of 10, (1 review)
Lonestar Inn Suites, Erick OK Hwy 40
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 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 $40 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.

Find out more about Cheyenne

Cheyenne: Where Nature’s Canvas Meets Cultural Heritage

Discover the charm of Cheyenne, Oklahoma, a hidden gem that invites travelers to immerse themselves in its warm, small-town atmosphere. Nestled amidst stunning natural landscapes, Cheyenne offers outdoor enthusiasts a playground of scenic parks and tranquil trails. Stroll through the quaint downtown, where friendly locals and unique shops await. Don't miss the historic Cheyenne Depot, a nod to the town's rich heritage. With cozy accommodations and a welcoming vibe, Cheyenne is the perfect off-the-beaten-path destination for those seeking adventure, culture, and a taste of authentic Oklahoma hospitality. Experience the heart of rural America in Cheyenne!

Discover great hotels near Cheyenne

Cheyenne, Oklahoma offers a range of hotel accommodations, from budget-friendly motels to comfortable suites. Room rates are generally affordable, making it easy to find cheap hotels without sacrificing quality. Whether you're looking for a cozy stay or a convenient spot for relaxation, the area has options to suit various needs. Here are some of the most popular hotels with our travelers near Cheyenne:

  1. OYO Hotel Elk City OK Route 66Opens in a new window: This budget-friendly hotel offers a welcoming atmosphere for travelers seeking comfort and a touch of personality. With its focus on providing a clean and comfortable experience, it stands out for its charming ambiance and humorous service. Guests appreciate the meticulous upkeep of the rooms, ensuring a cozy stay. The property emphasizes a unique, personable experience that resonates with travelers looking for a memorable retreat.
  2. Executive Plus Inn & SuitesOpens in a new window: A delightful budget-friendly option, this hotel is perfect for travelers who prioritize a pet-friendly environment. The property features essential amenities that enhance the stay, and its inviting atmosphere is complemented by a commitment to cleanliness and comfort. Guests find the surroundings accommodating and pleasant, making it a great choice for those seeking a relaxing getaway with their furry companions.
  3. Flamingo InnOpens in a new window: This budget-friendly motel boasts a guest rating of 8.4 out of 10, reflecting its strong appeal among travelers looking for a comfortable and affordable stay. With spacious rooms equipped with cozy seating and a variety of amenities, it offers a delightful retreat for leisure travelers. The property emphasizes cleanliness and convenience, with easy access to fast food restaurants nearby, ensuring a hassle-free visit. This well-rated option is a reliable choice for those seeking quality and comfort during their travels.

Where to stay in and around Cheyenne

When visiting Cheyenne, Oklahoma, consider staying in Strong City, Elk City, or Sayre. Strong City offers unique local attractions, while Elk City boasts fascinating museums and art galleries. Sayre is perfect for fishing and outdoor excursions. For first-time visitors, Elk City is the best choice due to its rich cultural experiences and friendly atmosphere.

  1. Elk CityOpens in a new window: Elk City is a fantastic place to stay for travelers looking to dive into local culture and history. The city is home to several fascinating museums, including the National Route 66 Museum, where you can explore the iconic highway's history and impact on American culture. Outdoor enthusiasts will love the nearby parks and recreational areas, perfect for fishing and enjoying the scenic beauty of the region. With its friendly atmosphere and variety of local shops, Elk City makes for a welcoming stop on your journey.
  2. SayreOpens in a new window: Sayre is a charming small town that offers a relaxed vibe and easy access to outdoor activities. Known for its fishing spots, it’s a great place to unwind by the water or take a leisurely stroll through the town. Sayre also hosts various local events throughout the year, providing a glimpse into the community spirit. With its quaint atmosphere and beautiful landscapes, Sayre is perfect for travelers seeking a peaceful getaway.
  3. Strong CityOpens in a new window: Strong City offers a unique escape for those looking to explore the less-trodden paths of Oklahoma. While it’s a smaller location, its proximity to beautiful natural landscapes makes it a hidden gem for outdoor lovers. Enjoy the tranquility and charm of the area, and take advantage of nearby hiking trails that offer stunning views. Strong City is ideal for those who appreciate the quieter side of travel and want to experience the local culture.

Things to do in and around Cheyenne

Cheyenne offers a delightful blend of wide-open spaces and stunning natural landscapes, perfect for outdoor enthusiasts. Explore rolling hills, expansive parks, and serene lakes, ideal for hiking, picnicking, or simply soaking in the scenery. This vibrant city invites you to experience its rich history while enjoying the beauty of the great outdoors.

  • Foss State ParkOpens in a new window – Venture into the natural beauty of Foss State Park, where you can hike scenic trails, enjoy picnicking by the lake, and partake in fishing and boating activities. It’s a great spot to unwind and soak in the outdoors.
  • National Route 66 MuseumOpens in a new window – Step back in time at the National Route 66 Museum, where you’ll find fascinating exhibits that showcase the history and culture of the iconic highway. Explore memorabilia and learn about the road's impact on American travel.
  • Elk City Golf and Country ClubOpens in a new window – Hit the greens at the Elk City Golf and Country Club, a well-maintained course that welcomes golfers of all skill levels. Enjoy a round of golf surrounded by beautiful landscapes, followed by a relaxing meal at the clubhouse.
  • Washita Battlefield National Historic SiteOpens in a new window – Discover the significant history at the Washita Battlefield National Historic Site. Walk the trails that lead you through the site, where you can learn about the events that took place here and their impact on Native American history.
  • U-Drop InnOpens in a new window – Visit the charming U-Drop Inn, a historic landmark that captures the essence of Route 66’s golden age. Take a moment to admire the unique architecture and snap some photos at this nostalgic stop.

5 tips for savvy savings when booking a hotel in Cheyenne

  1. Book for the cheapest times: The most affordable time to visit Cheyenne is during January, February, and December, when hotel prices tend to be lower. For those looking to explore the city’s key historical and cultural landmarks, a stay of at least 1 to 2 days is recommended. This budget-friendly trip allows visitors to enjoy attractions such as natural parks and historical sites, offering great value for money while immersing themselves in Cheyenne's rich heritage. With prices potentially dropping during these months, it’s an excellent opportunity for travelers on a budget to experience the best the city has to offer.
  2. Instant discounts. Rewards for later: Save up to 20% instantly on hundreds of thousands of properties with Member Discounts. Then earn rewards on eligible stays to use on future trips. Book once, win twice, get instant discounts and rewards. Join for freeOpens in a new window.
  3. Score last-minute deals on Hotels.com: Last-minute travel doesn't mean last-minute stress. Hotels.com's Last-Minute DealsOpens in a new window offer discounted rates close to your travel date, so the later you leave it, the more you could save. Turn on push notifications and you'll be the first to know when dealsOpens in a new window drop for Cheyenne.
  4. Book with confidence, not guesswork: Prices in Cheyenne shift with the season, local events, and how far out you book — but you don't have to guess. Hotels.com shows you the full price upfront with no surprises at checkout, and our price tracker tells you whether your dates are above or below average. So if you're flexible, you can shift your trip by a day or two to avoid peak season prices, compare pricesOpens in a new window and know you're getting a good deal before you commit.
  5. Think beyond the city center: Central hotels may come with a central price tag. A well-connected neighborhood a little further out may cut your hotel bill and can often give you a more local experience. Use Hotels.com's map view to find the sweet spot between location and value, and filter by price to see what's available across Cheyenne.

Best time to go to Cheyenne

Cheyenne experiences its lowest average temperature in January, at 39.2°F (4.0°C), while July is the hottest month, with an average temperature of 84.2°F (29.0°C). May is typically the wettest month. If you’re looking to soak up the lively atmosphere in Cheyenne, March, April, and November are the peak months to visit, bustling with fellow travelers. During this peak period, the weather is sunny to mostly sunny, with little to no rainfall. However, if you prefer a more relaxed experience, January, August, and December are perfect for a quieter getaway, marked by no to light rainfall and sunny to mostly sunny conditions.

Keep exploring