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

- Location: Elk City
- Guest rating: 9.2/10 (Wonderful, 763 reviews)
- Price: CA $127, CA $146 total, includes taxes & fees, Dec 18 - Dec 19
- Review: It was a nice stay a big expensive, by Tucker
Plan your trip

Photo by Erick Huling
Check prices for these dates, December 18–19, 2026


















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.
Rating: 8.6/10 (37 reviews)
After visiting Washita Battlefield National Historic Site, make a plan to see the other sights and activities in Cheyenne. While you're in the area, wander around the parks.
Rating: 8.4/10 (36 reviews)
Explore the great outdoors at Black Kettle National Grasslands, a lovely green space in Cheyenne.
Explore the solemn grounds of Washita Battlefield National Historic Site where Lt. Col. Custer's 1868 attack on Black Kettle's village changed history. Hike through the rolling prairies of Black Kettle National Grasslands, where wildflowers bloom in spring and hiking trails reveal Oklahoma's natural beauty.

Photo by Erick Huling








Discover a variety of budget-friendly hotel accommodations in Cheyenne, Oklahoma, ranging from cozy motels to 2 to 2.5-star hotels. Whether you're seeking a pet-friendly experience or essential amenities, you'll find suitable options for a comfortable stay. Explore the best Cheyenne hotels that cater to your needs and enjoy your visit to this charming town.
Cheyenne, Oklahoma, is a hidden gem for outdoor enthusiasts and families seeking an eco-friendly getaway. Visitors can explore the rich historical vibes of the region while enjoying friendly local hospitality. Nearby attractions offer a blend of family-friendly activities and budget-friendly excursions. Don't miss the chance to visit the charming town of Cheyenne, Wyoming, just a stone's throw away, for additional exploration of scenic landscapes and cultural experiences.
Cheyenne, Oklahoma, is perfect for outdoor, family-oriented, and eco-friendly vacations. Visitors can enjoy a variety of activities, including exploring recreational areas, hiking trails, and campgrounds. For those interested in sports, there is a golf course available. With its scenic landscapes and welcoming atmosphere, Cheyenne offers a delightful getaway for nature lovers and families alike.
Shopping
In Cheyenne, you can visit local shops like the Sandhill Curiosity Shop, located 48.3km away. If you're up for a drive, this unique store offers a variety of gifts and souvenirs that capture the local spirit and charm.
Recreation
At Sayre Golf Course, located 35.4km from Cheyenne, you can enjoy a refreshing day of golf amidst beautiful outdoor scenery. The course offers a relaxing atmosphere, perfect for unwinding while engaging in a friendly game surrounded by nature.
To save money on your trip to Cheyenne, consider visiting during the off-peak months from December to February when accommodation prices drop. Sundays are the cheapest days to stay, while Saturdays are the most expensive. Use Expedia to find budget-friendly hotel options, and apply filters for eco-certified accommodations. Booking a package deal for flights, hotels, and activities can also lead to significant savings. Additionally, explore free local attractions and take advantage of public transport to get around the city affordably.
Cheyenne, Oklahoma, is perfect for outdoor, family, and eco-friendly vacations, offering a mix of museums, historic sites, and scenic steppe areas. Visitors can explore cultural attractions and enjoy the beautiful landscapes. Don't miss a stroll through downtown Cheyenne, where you can soak in the local atmosphere and discover more about this charming destination. Whether you're seeking adventure or relaxation, Cheyenne has something for everyone.
The best time to visit Cheyenne is dependant on what kind of holiday you are seeking. July is its hottest month on average. At this time, visitor numbers are average and weather is sunny with light rain. January is its coolest month on average. At this time, visitor numbers are moderately low and weather is sunny with no rain.
| Calendar Month | Temperature | Precipitation | Cloudiness | Occupancy | Pricing |
| January | 39.2°F (4.0°C) | No Rain (Dry) | Sunny | Moderately Low | Slightly Low |
| February | 41.5°F (5.3°C) | No Rain (Dry) | Mostly Sunny | Average | Slightly Low |
| March | 52.7°F (11.5°C) | Light Rain | Mostly Sunny | Moderately High | Average |
| April | 60.3°F (15.7°C) | Light Rain | Mostly Sunny | Moderately High | Average |
| May | 69.4°F (20.8°C) | Light Rain | Mostly Sunny | Average | Slightly High |
| June | 80.4°F (26.9°C) | Light Rain | Sunny | Average | Slightly High |
| July | 84.2°F (29.0°C) | Light Rain | Sunny | Average | Slightly High |
| August | 83.3°F (28.5°C) | Light Rain | Sunny | Moderately Low | Average |
| September | 75.6°F (24.2°C) | Light Rain | Sunny | Average | Average |
| October | 61.9°F (16.6°C) | Light Rain | Sunny | Average | Average |
| November | 50.2°F (10.1°C) | No Rain (Dry) | Sunny | Moderately High | Average |
| December | 41.4°F (5.2°C) | No Rain (Dry) | Mostly Sunny | Moderately Low | Slightly Low |
The best time to visit Cheyenne is during the late spring (May to early June) and early autumn (September to October) when the weather is most pleasant for outdoor activities.
During late spring, the temperatures are comfortably warm, typically ranging from 15°C to 25°C, and the landscape is lush and green after the spring rains. This is an excellent time for those interested in exploring the Black Kettle National Grassland or visiting the Washita Battlefield National Historic Site without the intense heat of summer. It's also ideal for enjoying local events like the annual Cheyenne Spring Festival.
Early autumn offers similar comfortable temperatures, usually between 10°C and 20°C, and the air is often crisp and clear. The changing foliage provides a scenic backdrop for exploring the area, particularly for couples looking for picturesque drives or peaceful walks.
You can cancel your hotel reservation on Expedia, though it depends on the cancellation policy of your booking. Most bookings are refundable if canceled within 24-48 hours of the scheduled arrival. Be sure to check your booking confirmation for the exact cancellation policy. If free cancellation is available, you can cancel directly through your Expedia account by logging in, going to "My Trips", and selecting your reservation. To find flexible deals, filter your search by "Fully refundable property" for hotels in Cheyenne.
Prices for hotels in Cheyenne often vary, but you can find a great deal from CA $40 on Expedia. All sorts of factors affect price, such as the time of year or the days of the week you choose for your stay. Find the best deals by being flexible with your dates, and sort search results by "Price: low to high" for the cheapest rate.