Find hotels in Cheyenne, OK from SAR 175

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Cheyenne hotels

Days Inn by Wyndham Erick

Days Inn by Wyndham Erick
2.0 star property
Erick
6.8 out of 10, (109 reviews)
"The facility is dated and in major need of a renovation. In all fairness, the owners appear to be making efforts to improve things. But there is a long way to go before it's going to be a decent place to stay."
United States
Steven
The price is SAR 278
SAR 313 total
includes taxes & fees
16 Jan - 17 Jan
Days Inn by Wyndham Erick

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, (780 reviews)
"The staff was very professional."
United States
Terry
The price is SAR 300
SAR 343 total
includes taxes & fees
17 Jan - 18 Jan
Best Western Plus Executive Residency Elk City

Flamingo Inn

Flamingo Inn
2.5 star property
Elk City
8.4 out of 10, Very Good, (437 reviews)
"We reserved rooms here while traveling across the country, since we have pets and prefer to get to the room as quickly as possible. The rooms are spacious, clean, and comfortable, with parking right outside the doors. The staff is friendly and engaging, making the check-in process go smoothly. Would stay here again."
United States
Dario
The price is SAR 188
SAR 214 total
includes taxes & fees
13 Jan - 14 Jan
Flamingo Inn

Hampton Inn & Suites Elk City

Hampton Inn & Suites Elk City
2.5 star property
Elk City
8.6 out of 10, Excellent, (462 reviews)
"Staff was so pleasant !!! Very helpful and kind ! Room was larger and beds were comfy ! Very clean "
United States
Shawnna
The price is SAR 326
SAR 372 total
includes taxes & fees
24 Jan - 25 Jan
Hampton Inn & Suites Elk City

AmericInn by Wyndham Sayre

AmericInn by Wyndham Sayre
2.5 star property
Sayre
8.6 out of 10, Excellent, (557 reviews)
"Nice environment and the staff was very helpful."
United States
Barry
The price is SAR 307
SAR 353 total
includes taxes & fees
29 Jan - 30 Jan
AmericInn by Wyndham Sayre

Super 8 by Wyndham Elk City

Super 8 by Wyndham Elk City
2.0 star property
Elk City
6.8 out of 10, (632 reviews)
"Older but clean and comfortable. The wi-fi said “not connected to internet” but there was TV, microwave, fridge and plenty of outlets. Well worth the price. "
United States
Brenda
The price is SAR 172
SAR 197 total
includes taxes & fees
18 Jan - 19 Jan
Super 8 by Wyndham Elk City

Western Motel

Western Motel
2.0 star property
Sayre
7.4 out of 10, Good, (119 reviews)
"Staff was courteous and room was clean"
United States
David
The price is SAR 169
SAR 194 total
includes taxes & fees
1 Feb - 2 Feb
Western Motel

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)
"Comfy bed and great breakfast!"
United States
Michael
The price is SAR 237
SAR 271 total
includes taxes & fees
8 Feb - 9 Feb
Sleep Inn & Suites Elk City Route 66

Americas Best Value Inn Elk City

Americas Best Value Inn Elk City
2.0 star property
Elk City
7.8 out of 10, Good, (327 reviews)
"First time traveling alone and this was the perfect place! Room was very nice clean and comfortable! Staff was extremely nice. Oh and super quiet! This will be a place I will stay at again when I’m Elk City! "
United States
Catherine
The price is SAR 206
SAR 254 total
includes taxes & fees
13 Jan - 14 Jan
Americas Best Value Inn Elk City

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)
"Great front desk and clean room"
United States
Joshua
The price is SAR 371
SAR 451 total
includes taxes & fees
28 Jan - 29 Jan
La Quinta Inn & Suites by Wyndham Elk City

Bedford Inn

Bedford Inn
2.5 star property
Elk City
7.8 out of 10, Good, (72 reviews)
"Very quiet and nice staff"
United States
Meranda
The price is SAR 188
SAR 226 total
includes taxes & fees
13 Jan - 14 Jan
Bedford Inn

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, (648 reviews)
"Clean room, decent breakfast "
United States
Virginia
The price is SAR 319
SAR 365 total
includes taxes & fees
16 Jan - 17 Jan
Holiday Inn Express Hotel & Suites Elk City by IHG

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, (298 reviews)
"Great price for stay "
United States
Guillermo
The price is SAR 169
SAR 214 total
includes taxes & fees
13 Jan - 14 Jan
OYO Hotel Elk City OK Route 66

American Dream

American Dream
2.5 star property
Elk City
5.2 out of 10, (5 reviews)
"Solid service, don’t be afraid to ask for them to clean under the beds and clean their vacuum before they clean your room. Manager is nice. The internet is flawless. The tvs had an issue when I stayed but I only care about internet. "
United States
Anonymous traveler
American Dream

Motel 6 Elk City, OK

Motel 6 Elk City, OK
2.0 star property
Elk City
6.2 out of 10, (326 reviews)
"We were unable to check in because there was nobody at the front desk"
United States
NICOLE
The price is SAR 153
SAR 175 total
includes taxes & fees
18 Jan - 19 Jan
Motel 6 Elk City, OK

HiWay Inn Express Elk City Route 66

HiWay Inn Express Elk City Route 66
2.5 star property
Elk City
4.0 out of 10, (9 reviews)
"Rooms were clean and warm"
United States
Aleeta
The price is SAR 164
SAR 188 total
includes taxes & fees
13 Jan - 14 Jan
HiWay Inn Express Elk City Route 66

Bluebird Place

Bluebird Place
3.0 star property
Elk City
The price is SAR 634
SAR 725 total
includes taxes & fees
13 Jan - 14 Jan
Bluebird Place
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.
Save an average of 15% on thousands of hotels when you're signed in

Stay near popular Cheyenne attractions

Learn more about 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.

In the evening light, the red rocks glow fluorescent against the  bright blue sky.
Photo by Erick Huling
Open Photo by Erick Huling

Top Cheyenne Hotel Reviews

More cheap stays in Cheyenne

Hotels in Cheyenne with star-rating

Find out more about Cheyenne

Top reasons to visit Cheyenne

  • Outdoor Adventures: Cheyenne offers scenic hiking trails and recreational parks, perfect for nature lovers and families.
  • Rich History: Explore local museums and historic sites to learn about the area's fascinating past.
  • Vibrant Downtown: Experience the charm of downtown Cheyenne, where friendly locals and unique shops await.
  • Family-Friendly Activities: Enjoy a variety of fun activities suitable for visitors of all ages.
  • Diverse Accommodations: Find a range of lodging options tailored to suit families, pets, and diverse needs.

Find great hotels near Cheyenne

Explore the inviting accommodations in Cheyenne, Oklahoma, where you'll find a variety of hotels and motels tailored to suit your needs. Whether you're traveling with family, seeking a pet-friendly environment, or looking for LGBTQIA-welcoming spaces, Cheyenne offers options for everyone. With numerous hotel reviews available, you can easily discover the best places to stay and enjoy a memorable vacation experience in this charming town.

  • Hampton Inn & Suites Elk City: Experience a warm and welcoming atmosphere at Hampton Inn & Suites Elk City, which is ideal for travelers seeking a pet-friendly and inclusive environment. Located 32.2km from Cheyenne, this hotel prides itself on being LGBTQIA friendly, making it a perfect choice for diverse guests. With amenities like complimentary breakfast, a fitness center, and an indoor pool, visitors can enjoy comfort and convenience during their stay. Additionally, the hotel allows pets, ensuring your furry friends are welcome to join you on your journey.
  • OYO Hotel Elk City OK Route 66: Embrace the spirit of Route 66 at OYO Hotel Elk City, conveniently situated 32.2km from Cheyenne. This hotel offers a pet-friendly atmosphere, welcoming all travelers, including those in the LGBTQIA community. With essential amenities including free Wi-Fi and parking, OYO Hotel ensures a hassle-free experience. The property also accommodates pets, allowing for a worry-free stay for animal lovers. Enjoy the nostalgic charm of Route 66 while having access to a comfortable and practical lodging experience.
  • Flamingo Inn: Enjoy a cozy stay at Flamingo Inn, a charming motel located 32.2km from Cheyenne. Ideal for pet owners, this inn welcomes pets and is perfect for those seeking a relaxed and friendly atmosphere. The straightforward amenities include free parking and easy access to local attractions, making it a convenient choice for travelers. Flamingo Inn provides a homey feel while ensuring that you and your pets feel right at home during your visit.

Where to stay near Cheyenne

Cheyenne, Oklahoma, offers an ideal getaway for outdoor enthusiasts and families seeking adventure. Explore the vibrant downtown, where historical charm meets friendly locals. Enjoy family-friendly activities and discover picturesque spots perfect for an idyllic retreat. Nearby regions invite you to experience budget-friendly excursions that highlight the area’s rich history and welcoming atmosphere. Cheyenne is a prime destination for travelers looking to create lasting memories in a relaxed setting.

  • Elk City: Located 33.8km from Cheyenne, Elk City is a vibrant city known for its stunning outdoor adventures and scenic landscapes. The peak travel months from May to July draw visitors eager to explore its recreational areas, including a popular water park and golf course. Don’t miss the local museums that showcase the rich history of the area and the nearby national state park, offering breathtaking views and hiking opportunities that nature lovers will appreciate.
  • Reydon: Just 22.5km from Cheyenne, Reydon is a charming city that attracts families and outdoor enthusiasts year-round. Peak visitor numbers occur during the winter months of December to February, ideal for those seeking a peaceful retreat. Reydon is home to beautiful parks, serene lakes, and expansive steppes, making it a perfect spot for picnics and nature walks. The scenic beauty of the area provides a tranquil escape for those looking to reconnect with nature.
  • Hammon: Located 25.7km away from Cheyenne, Hammon offers a blend of city charm and romantic outdoor experiences. With a seasonal peak in February and during the spring months of April to May, visitors can enjoy various activities in its recreational areas and entertainment facilities. Nearby attractions include a national state park and visitor center, perfect for exploring the region's natural beauty and history. Whether you're looking for a fun day out or a romantic evening, Hammon has it all.

Things to do near Cheyenne

Cheyenne, Oklahoma, is perfect for outdoor and family adventures, offering a variety of activities. Visitors can explore scenic hiking trails and enjoy the recreational area and parks. Additionally, free tours are available for those looking to learn more about the local culture and history. Whether you're seeking relaxation or adventure, Cheyenne has something for everyone.

Shopping

In Cheyenne, you can explore unique gifts at local shops. If you're up for a drive, check out Sandhill Curiosity Shop, located 48.3km away, for a fascinating selection of souvenirs and quirky items that capture the spirit of the region.

Recreation

At Sayre Golf Course, located 37.0km from Cheyenne, you can enjoy a round of golf while surrounded by beautiful landscapes. The course offers a serene outdoor atmosphere, perfect for relaxation and connecting with nature, making it a great spot for wellness and recreation.

Adventure

Explore the rugged beauty of the Black Kettle National Grassland, where hiking trails wind through vast prairies and diverse wildlife. For a thrilling experience, try fishing or kayaking at nearby lakes, surrounded by stunning natural landscapes and serene vistas.

Nightlife

Cheyenne offers a cozy nightlife with local bars like the Cheyenne Saloon, perfect for enjoying drinks and live music. For a lively atmosphere, visit the Red Rock Cafe, where you can savor delicious food and mingle with friendly locals.

*Distances are measured in a straight line; actual driving distances may vary depending on the route.

Booking tips and Expedia advantages for Cheyenne

To save money on your trip to Cheyenne, consider visiting between December and February, when prices are lower and Sundays offer the best hotel rates. Utilize Expedia to find affordable accommodations by filtering for budget options, and consider booking a package deal that combines your hotel, flights, and activities for extra savings. Take advantage of free local attractions and explore the area on foot or use the affordable public transport options available. By planning ahead and being flexible with your travel dates, you can maximize your budget and enjoy more of what Cheyenne has to offer.

  • The most and least expensive months on average to stay in a hotel: The cheapest months to stay in Cheyenne are December to February, where the prices are slightly lower. This is in comparison to May to July, where prices are slightly higher.
  • The most and least expensive days on average to stay in a hotel: The least expensive day to stay in Cheyenne is Sunday. The most expensive day to stay in Cheyenne is Saturday.
  • Find cheap hotels on Expedia: Expedia’s search tool gives you the flexibility to choose your budget, desired location, and additional preferences. You can easily arrange your results by price, starting from the most affordable hotels. Additionally, you have the option to narrow down your choices by hotel type; for instance, selecting the Eco-certified filter will display sustainable and environmentally-friendly hotels that you can book.
  • Consider bundling your trip: You can save money by combining your hotel stay in Cheyenne with your flights and activities by purchasing a package through Expedia.

Find the best attractions in and around Cheyenne

Cheyenne, Oklahoma, is a fantastic destination for outdoor and family adventures, offering a mix of culture and natural beauty. Visitors can explore local museums and historic sites, while the surrounding steppe provides stunning scenery and opportunities for outdoor activities. Whether you're interested in learning about the area's history or enjoying the great outdoors, Cheyenne has something for everyone to enjoy.

  • National Route 66 Museum: Located 30.6km from Cheyenne, this museum is a vibrant celebration of the iconic Route 66. It showcases artifacts, exhibits, and memorabilia that tell the story of America’s beloved highway, immersing visitors in its cultural significance.
  • Washita Battlefield National Historic Site: Situated within Cheyenne, this historic site offers a poignant glimpse into a pivotal moment in Native American history. Visitors can explore the landscape, learn about the events of 1868, and reflect on the cultural heritage of the area.
  • Black Kettle National Grasslands: This expansive steppe within Cheyenne is perfect for outdoor enthusiasts. With its stunning scenery and diverse wildlife, it invites visitors to hike, picnic, and enjoy the tranquility of nature.

Best time to go to Cheyenne

The best time to visit Cheyenne is dependent 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.

calendarCalendar MonthtemperatureTemperaturerainPrecipitationmostlyCloudinessoccupationOccupancypricePricing
January39.2°F (4.0°C)No RainSunnyModerately LowSlightly Low
February41.5°F (5.3°C)No RainMostly SunnyAverageSlightly Low
March52.7°F (11.5°C)Light RainMostly SunnyModerately HighAverage
April60.3°F (15.7°C)Light RainMostly SunnyModerately HighAverage
May69.4°F (20.8°C)Light RainMostly SunnyAverageSlightly High
June80.4°F (26.9°C)Light RainSunnyAverageSlightly High
July84.2°F (29.0°C)Light RainSunnyAverageSlightly High
August83.3°F (28.5°C)Light RainSunnyModerately LowAverage
September75.6°F (24.2°C)Light RainSunnyAverageAverage
October61.9°F (16.6°C)Light RainSunnyAverageAverage
November50.2°F (10.1°C)No RainSunnyModerately HighAverage
December41.4°F (5.2°C)No RainMostly SunnyModerately LowSlightly Low

Frequently asked questions

What's the best place to stay in Cheyenne?
Sleep Inn & Suites Elk City Route 66, located 21.5 mi (34.6 km) from the heart of Cheyenne, is a top choice for your stay based on our traveler data. Two other options for your trip to the area are La Quinta Inn & Suites by Wyndham Elk City and Holiday Inn Express Hotel & Suites Elk City by IHG. See all available top hotels, or vacation rentals in Cheyenne.
What's the top vacation rental in Cheyenne?
Cozy Glamping Barn | Sleeps 9 Near Route 66: This vacation home rental outside of Cheyenne comes with air-conditioning so you can feel at home during your trip. Kitchen amenities include a dishwasher, a fridge, and a stovetop. See all vacation rentals in Cheyenne.
If I need to cancel my hotel reservation in Cheyenne, will I receive a refund?
Yes, you'll find most hotel bookings are fully refundable if cancelled prior to the accommodation's cancellation deadline, which in most cases is within 24 or 48 hours of check in. If you have a reservation that's non-refundable, it might still be possible to cancel it and get a refund within 24 hours of your booking. Filter your search by fully refundable to find flexible hotel deals in Cheyenne.
Where can I learn more about changing or cancelling my trip to Cheyenne?
For additional details about updating your trip to Cheyenne or cancelling it, click here.
Where is the best hotel to stay close to Washita Battlefield National Historic Site?
Flamingo Inn is one of the top choices for your stay based on our traveler data, and this property offers free parking and free WiFi. You'll find it 21.1 mi (33.9 km) from Washita Battlefield National Historic Site. Other good options in the area include OYO Hotel Elk City OK Route 66 and Executive Plus Inn & Suites.
How is it to stay in Cheyenne?
Visitors can enjoy all that Cheyenne has to offer including its parks. There are 31 hotels and other accommodations in the surrounding area. Find out more about Cheyenne.
What should I do while I'm visiting Cheyenne?
The picturesque setting of Washita Battlefield National Historic Site and Black Kettle National Grasslands exemplify the area's natural beauty. You'll also find National Route 66 Museum and Old Town Museum in the area. Check out what more to see and do in Expedia's Cheyenne guide.
What's the seasonal weather like in Cheyenne?
The hottest months are usually July and August with an average temp of 81°F, while the coldest months are January and February with an average of 43°F. Average annual precipitation for Cheyenne is 30 inches.

Explore a world of travel with Expedia