Photo by Erick Huling

Find hotels in Cheyenne, OK from $46

Start date: Check-in selected.
To Date
End date: Check-out
  • Upfront pricing

    Our total price for your stay includes taxes and fees
  • Treat yourself

    Save 10% or more on over 100,000 hotels worldwide with Member Prices
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

This weekend
Next weekend

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, (108)
"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
$74 nightly
The price is $84
Jan 17 - Jan 18, 2026
Total with taxes and fees
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, (777)
"Room was ok, staff were nice, good breakfast "
United States
Tim
$76 nightly
The price is $87
Jan 10 - Jan 11, 2026
Total with taxes and fees
Best Western Plus Executive Residency Elk City

Flamingo Inn

Flamingo Inn
2.5 star property
Elk City
8.4 out of 10, Very Good, (428)
"Great motel on Route 66. Clean and spacious. We will be back!"
United States
Joseph
$50 nightly
The price is $57
Dec 25 - Dec 26
Total with taxes and fees
Flamingo Inn

Hampton Inn & Suites Elk City

Hampton Inn & Suites Elk City
2.5 star property
Elk City
8.6 out of 10, Excellent, (457)
"The size of room was incredibly lg for hotel room and layout was great!"
United States
Robert
$79 nightly
The price is $90
Jan 24 - Jan 25, 2026
Total with taxes and fees
Hampton Inn & Suites Elk City

AmericInn by Wyndham Sayre

AmericInn by Wyndham Sayre
2.5 star property
Sayre
8.6 out of 10, Excellent, (551)
"Nice environment and the staff was very helpful."
United States
Barry
$77 nightly
The price is $88
Jan 18 - Jan 19, 2026
Total with taxes and fees
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, (631)
"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
$42 nightly
The price is $48
Dec 27 - Dec 28
Total with taxes and fees
Super 8 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, (326)
"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
$60 nightly
The price is $68
Dec 25 - Dec 26
Total with taxes and fees
Americas Best Value Inn Elk City

Western Motel

Western Motel
2.0 star property
Sayre
7.4 out of 10, Good, (117)
"Staff was courteous and room was clean"
United States
David
$45 nightly
The price is $52
Dec 25 - Dec 26
Total with taxes and fees
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, (1005)
"Comfy bed and great breakfast!"
United States
Michael
$62 nightly
The price is $71
Jan 18 - Jan 19, 2026
Total with taxes and fees
Sleep Inn & Suites Elk City Route 66

Bedford Inn

Bedford Inn
2.5 star property
Elk City
7.8 out of 10, Good, (72)
"Very quiet and nice staff"
United States
Meranda
$53 nightly
The price is $60
Dec 25 - Dec 26
Total with taxes and fees
Bedford Inn

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, (1004)
"Room was spotless as was the rest of the hotel. Breakfast was hot and good with lots of choices and staff was very friendly"
United States
Pamela
$106 nightly
The price is $120
Dec 25 - Dec 26
Total with taxes and fees
La Quinta Inn & Suites by Wyndham Elk City

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, (292)
"Great price for stay "
United States
Guillermo
$51 nightly
The price is $57
Dec 25 - Dec 26
Total with taxes and fees
OYO Hotel Elk City OK Route 66

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, (641)
"Clean room, decent breakfast "
United States
Virginia
$81 nightly
The price is $93
Jan 24 - Jan 25, 2026
Total with taxes and fees
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, (325)
"We were unable to check in because there was nobody at the front desk"
United States
NICOLE
$45 nightly
The price is $51
Dec 28 - Dec 29
Total with taxes and fees
Motel 6 Elk City, OK

American Dream

American Dream
2.5 star property
Elk City
4.0 out of 10, (4)
"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
$41 nightly
The price is $46
Jan 8 - Jan 9, 2026
Total with taxes and fees
American Dream

HiWay Inn Express of Elk City

HiWay Inn Express of Elk City
2.0 star property
Elk City
4.4 out of 10, (8)
"Rooms were clean and warm"
United States
Aleeta
$50 nightly
The price is $57
Dec 25 - Dec 26
Total with taxes and fees
HiWay Inn Express of Elk City

Bluebird Place

Bluebird Place
3.0 star property
Elk City
$169 nightly
The price is $193
Dec 25 - Dec 26
Total with taxes and fees
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 a variety of eco-friendly activities, including scenic hiking trails and a local recreational area for outdoor enthusiasts.
  • Family-Friendly Experiences: The town is perfect for families, featuring engaging attractions and budget-friendly options for memorable excursions.
  • Historical Charm: Explore the charming downtown area, rich in local culture and history, with numerous museums and historic sites.
  • Beautiful Landscapes: Enjoy the stunning natural beauty of the scenic steppes and idyllic retreats surrounding the city.
  • Welcoming Accommodations: Choose from a range of cozy motels and hotels that cater to families and diverse travelers.

Find great hotels near Cheyenne

Discover a variety of hotel accommodations in Cheyenne, Oklahoma, perfect for your getaway. Whether you prefer a cozy motel or a welcoming hotel, you'll find options that cater to families, pet owners, and LGBTQIA travelers. Explore local favorites and read reviews to choose the best place for your stay, ensuring an enjoyable experience in this charming town.

  • Hampton Inn & Suites Elk City: This modern hotel offers a warm and welcoming atmosphere with a focus on comfort and convenience. Ideal for travelers seeking a pet-friendly and LGBTQIA-friendly experience, it boasts a range of amenities including free Wi-Fi, a fitness center, and a complimentary breakfast. Guests appreciate the spacious rooms and the friendly staff dedicated to making your stay enjoyable. Located 20 miles from Cheyenne, this property is perfect for those looking to explore the area while enjoying a touch of home during their visit.
  • OYO Hotel Elk City OK Route 66: Embracing the spirit of the iconic Route 66, this hotel combines budget-friendly accommodations with unique charm. It is LGBTQIA welcoming and pet-friendly, allowing travelers to bring their furry friends along. Guests can take advantage of essential amenities such as free Wi-Fi and comfortable rooms designed for relaxation. Situated 20 miles from Cheyenne, the OYO Hotel offers easy access to local attractions, making it a great base for your adventures.
  • Flamingo Inn: A quaint motel that captures the essence of a classic roadside stay, the Flamingo Inn is perfect for pet owners looking for a cozy retreat. Located 20 miles from Cheyenne, this motel offers essential amenities including free parking and Wi-Fi. The friendly atmosphere and accommodating pet policy make it a popular choice among travelers. With its convenient location, the Flamingo Inn is an excellent stop for those exploring the region while keeping their pets close.

Where to stay near Cheyenne

Cheyenne, Oklahoma, offers a delightful blend of outdoor adventures and family-friendly experiences. Visitors can explore the charming downtown area, rich in history and local culture, while enjoying idyllic retreats nearby. The city's welcoming atmosphere and budget-friendly options make it an ideal destination for those seeking memorable excursions. From historical sites to scenic landscapes, Cheyenne promises a vacation filled with exploration and relaxation for travelers of all kinds.

  • Elk City: Located 21 miles from Cheyenne, Elk City is a charming destination known for its outdoor adventures and scenic landscapes. The city welcomes travelers year-round, with peak visitation from May to July, making it an ideal summer getaway. Visitors can enjoy a variety of recreational activities, including exploring the nearby national state park, relaxing at the local water park, or hitting the greens at the golf course. Elk City also boasts a museum and a theme park, providing a delightful mix of culture and fun for the whole family.
  • Reydon: Just 14 miles from Cheyenne, Reydon is a quaint city that thrives on its outdoor and family-friendly atmosphere. While visitor numbers peak in the winter months from December to February, Reydon remains a charming spot for adventure seekers year-round. The local parks and historic sites offer a glimpse into the area's rich history and natural beauty. The visitor center serves as a great starting point for exploring the captivating landscapes and outdoor activities available in this welcoming community.
  • Hammon: Only 16 miles from Cheyenne, Hammon is a hidden gem perfect for those seeking outdoor experiences and picturesque scenery. This city sees steady visitor traffic, with peak seasons occurring in February and from April to May. Outdoor enthusiasts can take advantage of the local recreational areas and explore the nearby national state park, where breathtaking views and unique wildlife abound. Hammon’s serene parks and expansive steppe landscapes provide a tranquil escape for all who visit.

Things to do near Cheyenne

Cheyenne, Oklahoma, is perfect for outdoor and family-friendly vacations, offering a range of eco-friendly activities. Visitors can enjoy the local recreational area, embark on scenic hiking trails, and relax at the campground. Don't miss out on the opportunity for free tours to explore the natural beauty of the area while engaging in memorable outdoor adventures.

Shopping

In Cheyenne, visit local favorites like the Cheyenne Mercantile for unique gifts and handmade crafts. If you're up for a drive, check out the Sandhill Curiosity Shop, located 30 miles away, where you can find an eclectic mix of antiques and curiosities perfect for souvenirs.

Recreation

At Sayre Golf Course, just 23 miles from Cheyenne, enjoy a relaxing day on the greens surrounded by beautiful landscapes. Engage in friendly competition, breathe in the fresh air, and embrace the outdoor vibes while playing a round of golf in this picturesque setting.

Adventure

In Cheyenne, explore the scenic Black Kettle National Grassland for hiking and wildlife spotting. Visit the Cheyenne Cultural Center to learn about local history, or enjoy a thrilling ride at nearby water parks. Experience starry nights in the open skies, perfect for stargazing and connecting with nature.

Nightlife

In Cheyenne, Oklahoma, the local nightlife features cozy bars like the Cheyenne Diner, where you can enjoy great food and friendly conversations. The relaxed atmosphere makes it perfect for unwinding after a day of exploring, while occasional live music enhances the community vibe.

*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, plan your visit from December to February when prices are lower, especially on Sundays. Use Expedia to find budget-friendly accommodations by sorting options from lowest to highest price and consider eco-certified hotels for sustainable choices. Booking a package deal that combines flights, hotels, and activities can lead to significant savings. Additionally, join Expedia's One Key membership for exclusive discounts and earn OneKeyCash for future bookings. Explore free local attractions to maximize your budget while enjoying your stay.

  • 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 April to June, 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 enables you to set your budget, choose your desired location, and much more. You can arrange your search results to display prices from the lowest to the highest, ensuring you find the most affordable hotels first. Additionally, you can refine your choices by hotel category—if you select the Eco-certified filter, you'll discover sustainable and environmentally friendly hotel options available for booking.
  • Consider bundling your trip: You can save money by combining your hotel reservations in Cheyenne with your flights and activities through an Expedia package deal.
  • Become a One Key member: Join Expedia's One Key membership program for exclusive discounts and deals on hotel bookings. You can also earn OneKeyCash to use on future selected hotels.

Find the best attractions in and around Cheyenne

Cheyenne, Oklahoma, offers a delightful blend of outdoor, family-friendly, and eco-conscious experiences. Visitors can explore a variety of attractions, including museums, historic sites, and scenic steppes. Whether you're seeking cultural enrichment, stunning landscapes, or outdoor adventures, Cheyenne's points of interest promise to cater to every traveler's desire for exploration and enjoyment.

  • National Route 66 Museum: Located 19 miles from Cheyenne, this museum celebrates the iconic Route 66 with exhibits that showcase its rich history and cultural significance. Visitors can explore artifacts, photographs, and memorabilia that tell the story of this legendary highway.
  • Washita Battlefield National Historic Site: Situated within Cheyenne, this historic site commemorates the tragic events of the Washita Battle. It offers educational programs and interpretive trails that allow visitors to reflect on Native American history and the impact of the battle.
  • Black Kettle National Grasslands: Nestled within Cheyenne, this expansive steppe features stunning landscapes and diverse wildlife. Ideal for outdoor enthusiasts, visitors can enjoy hiking, bird watching, and immersing themselves in the serene natural beauty of the grasslands.

Best time to go to Cheyenne

The best time to visit Cheyenne can depend on the weather and when visitor numbers rise and fall. The hottest average temperature in Cheyenne falls in July, when visitor numbers are average and weather is sunny with light rain. The coolest average temperature in Cheyenne falls in January, 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 HighSlightly High
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 RainSunnyAverageAverage
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

When is the best time to go to Cheyenne?
The most popular time to visit Cheyenne is during April, when the city comes alive with vibrant spring festivities and pleasant weather. With temperatures generally ranging from the mid-50s to low 70s Fahrenheit, this month provides a comfortable backdrop for outdoor activities and sightseeing.

As you explore Cheyenne, you'll find that the peak season runs from February through April, showcasing a variety of events such as the famous Cheyenne Frontier Days, which typically occurs in late July, but the lead-up to spring is filled with energy and excitement. April is particularly appealing for those who enjoy experiencing the local culture, as the city hosts several festivals and community events that highlight its rich Western heritage.

For visitors who appreciate attentive service and the charm of a smaller city, Cheyenne in April offers a fantastic opportunity to engage with the local community while enjoying outdoor dining options. Many restaurants feature patios where you can savor local dishes, paired with a refreshing Wyoming craft beer or a fine glass of wine.

If you are looking for a more budget-friendly experience, consider visiting in December, when the city transforms into a winter wonderland. While the temperatures can drop to the 30s and 40s Fahrenheit, the festive atmosphere, holiday lights, and cozy indoor attractions make it a unique time to visit.
Can I cancel my hotel reservation on Expedia?
Many Expedia hotel reservations are refundable, provided that you cancel before the hotel's cancellation deadline – this is often within 24-48 hours of your scheduled arrival. If you have a non-refundable booking, it might still be possible to receive a refund if you cancel it within 24 hours of booking. Be sure to check your booking confirmation for the exact cancellation policy. For maximum flexibility, use our "Fully refundable property" filter during your search to find the right Cheyenne hotel for you.
How can I save on a Cheyenne hotel booking with Expedia?
One Key™ - Expedia's free travel rewards program - gives you instant access to perks and Member Prices on Cheyenne hotels. Plus, you'll earn OneKeyCash™* on eligible bookings to use on future trips. Booking an Expedia hotel and flight package is another great way to save, where bundling can result in significant savings.

*OneKeyCash is not redeemable for cash and can only be used on Expedia, Hotels.com and Vrbo.
How much is the nightly rate at a Cheyenne hotel?
Prices for hotels in Cheyenne often vary, but you can find a great deal from $46 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.

Explore a world of travel with Expedia