Photo by Erick Huling

Find hotels in Cheyenne, OK from AED 186

Start date: Check-in selected.
To Date
End date: Check-out
  • 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

This weekend
Next weekend

Filter by

Guest rating
Guest rating
Star rating

Compare 41 hotels, room rates, hotel reviews and availability. Most hotels are fully refundable.

La Quinta Inn & Suites by Wyndham Elk City

3.0 star property
Elk City
9.0 out of 10, Wonderful, (1012)
"Nice place to stay. Clean rooms and lobby. Friendly staff. "
United States
Linda
The price is AED 331
AED 404 total
includes taxes & fees
1 Jan - 2 January 2026
La Quinta Inn & Suites by Wyndham Elk City

AmericInn by Wyndham Sayre

2.5 star property
Sayre
8.6 out of 10, Excellent, (541)
"Excellent location, super clean, friendly staff. "
United States
Pedro
The price is AED 323
AED 371 total
includes taxes & fees
1 Jan - 2 January 2026
AmericInn by Wyndham Sayre

Sleep Inn & Suites

2.5 star property
Elk City
8.2 out of 10, Very Good, (1011)
"Clean and comfortable at a good price. "
United States
Dean
The price is AED 258
AED 295 total
includes taxes & fees
23 Dec - 24 Dec
Sleep Inn & Suites

Holiday Inn Express Hotel & Suites Elk City by IHG

2.5 star property
Elk City
9.2 out of 10, Wonderful, (637)
"Clean room, decent breakfast "
United States
Virginia
The price is AED 306
AED 349 total
includes taxes & fees
5 Dec - 6 Dec
Holiday Inn Express Hotel & Suites Elk City by IHG

Flamingo Inn

2.5 star property
Elk City
8.4 out of 10, Very Good, (422)
"Great motel on Route 66. Clean and spacious. We will be back!"
United States
Joseph
The price is AED 184
AED 210 total
includes taxes & fees
3 Dec - 4 Dec
Flamingo Inn

Best Western Plus Executive Residency Elk City

3.0 star property
Elk City
8.6 out of 10, Excellent, (775)
"Room was ok, staff were nice, good breakfast "
United States
Tim
The price is AED 279
AED 319 total
includes taxes & fees
2 Jan - 3 January 2026
Best Western Plus Executive Residency Elk City

OYO Hotel Elk City OK Route 66

2.0 star property
Elk City
6.8 out of 10, (284)
"Great price for stay "
United States
Guillermo
The price is AED 145
AED 186 total
includes taxes & fees
3 Dec - 4 Dec
OYO Hotel Elk City OK Route 66

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
American Dream

Americas Best Value Inn Elk City

2.0 star property
Elk City
7.8 out of 10, Good, (324)
"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 AED 202
AED 249 total
includes taxes & fees
2 Jan - 3 January 2026
Americas Best Value Inn Elk City

Days Inn by Wyndham Erick

2.0 star property
Erick
6.8 out of 10, (108)
"Sewage smell from bathroom, only local channels on tv."
United States
Gary
The price is AED 279
AED 315 total
includes taxes & fees
20 Dec - 21 Dec
Days Inn by Wyndham Erick

Super 8 by Wyndham Elk City

2.0 star property
Elk City
6.8 out of 10, (627)
"I slept well and got a little something to eat, so I', content."
United States
Matt
The price is AED 169
AED 193 total
includes taxes & fees
3 Dec - 4 Dec
Super 8 by Wyndham Elk City

Comfort Inn & Suites

2.5 star property
Elk City
7.8 out of 10, Good, (725)
"Rooms were clean and staff was helpful "
United States
Nicole
The price is AED 294
AED 336 total
includes taxes & fees
7 Dec - 8 Dec
Comfort Inn & Suites

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
The price is AED 165
AED 189 total
includes taxes & fees
6 Dec - 7 Dec
Motel 6 Elk City, OK

Hampton Inn & Suites Elk City

2.5 star property
Elk City
8.6 out of 10, Excellent, (450)
"The size of room was incredibly lg for hotel room and layout was great!"
United States
Robert
The price is AED 309
AED 353 total
includes taxes & fees
12 Dec - 13 Dec
Hampton Inn & Suites Elk City

Executive Plus Inn & Suites

2.5 star property
Elk City
6.0 out of 10, (79)
"Okay for short stay and price."
United States
Davian
The price is AED 228
AED 261 total
includes taxes & fees
4 Dec - 5 Dec
Executive Plus Inn & Suites

Western Motel

2.0 star property
Sayre
7.4 out of 10, Good, (114)
"Staff was courteous and room was clean"
United States
David
The price is AED 165
AED 190 total
includes taxes & fees
3 Dec - 4 Dec
Western Motel

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
HiWay Inn Express of Elk City

Bedford Inn

2.5 star property
Elk City
7.8 out of 10, Good, (72)
"Very quiet and nice staff"
United States
Meranda
The price is AED 202
AED 242 total
includes taxes & fees
3 Dec - 4 Dec
Bedford Inn

Bluebird Place

3.0 star property
Elk City
The price is AED 621
AED 710 total
includes taxes & fees
3 Dec - 4 Dec
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.

Black Friday Sale

Limited-time deals: Save up to 50% on select hotels
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 boasts numerous hiking trails and recreational parks perfect for eco-friendly vacations.
  • Rich History: Explore local museums and historic sites that showcase the unique cultural heritage of the region.
  • Charming Downtown: Discover a delightful downtown area where history meets hospitality, ideal for relaxation and exploration.
  • Family-Friendly Activities: Enjoy a variety of activities catering to families, ensuring fun for all ages.
  • Diverse Accommodation: Find a range of hotels and motels that cater to different needs, including pet-friendly and LGBTQIA-welcoming options.

Find great hotels near Cheyenne

Discover a variety of accommodation options in Cheyenne, Oklahoma, where you can find both hotels and motels designed to cater to every traveler's needs. Whether you're looking for a pet-friendly stay, a family-friendly atmosphere, or an LGBTQIA welcoming environment, Cheyenne offers inviting spaces for all. Explore hotel reviews and uncover the best hotels for a memorable vacation experience in this charming town.

  • Hampton Inn & Suites Elk City: Nestled 32.2km from Cheyenne, Hampton Inn & Suites Elk City offers a welcoming atmosphere for all travelers, especially those seeking an inclusive getaway. This hotel stands out with its pet-friendly policy, allowing dogs and cats on the premises. Notably, it caters to LGBTQIA guests and is recognized by LGBTQI travel guides. Guests can enjoy a variety of amenities including complimentary breakfast, an indoor pool, and a fitness center, ensuring a comfortable and convenient stay.
  • OYO Hotel Elk City OK Route 66: Located 32.2km from Cheyenne, OYO Hotel Elk City OK Route 66 provides a charming and accessible stay for those traveling with pets. This hotel also embraces inclusivity, welcoming LGBTQIA guests and allowing pets onsite with a focus on comfort and convenience. Guests can take advantage of affordable rates while enjoying essential amenities, including Wi-Fi and easy access to local attractions. It's a great choice for budget-conscious travelers seeking a friendly environment.
  • Flamingo Inn: The Flamingo Inn is a cozy motel situated 32.2km from Cheyenne, ideal for pet owners looking for a friendly place to stay. This property allows pets, making it an excellent choice for those traveling with their furry companions. While offering essential amenities, the motel provides a relaxed atmosphere for guests to unwind after a day of exploration. Its convenient location and welcoming vibe make it a solid option for anyone visiting the area.

Where to stay near Cheyenne

Cheyenne, Oklahoma offers a delightful blend of outdoor adventures and family-friendly activities, perfect for an eco-friendly getaway. Explore the charming downtown area, where history meets hospitality, and discover prime locations for excursions and relaxation. Whether you're seeking idyllic retreats or engaging historical experiences, Cheyenne and its surrounding neighborhoods promise a memorable vacation filled with friendly faces and budget-friendly options. Enjoy the unique vibes that make this city a wonderful destination for all types of travelers.

  • Elk City: Located 33.8km from Cheyenne, Elk City is a vibrant destination that offers a unique blend of outdoor adventure and scenic beauty. The city is particularly popular from May to July, attracting visitors who come to enjoy its recreational areas, water park, and golf course. Nature enthusiasts will appreciate nearby landmarks such as museums and national state parks, which provide rich opportunities for exploration and learning. Whether you're hiking through picturesque trails or enjoying a day of fun at the water park, Elk City promises an engaging travel experience.
  • Reydon: Just 22.5km from Cheyenne, Reydon is a charming city that embodies an eco-friendly and family-oriented atmosphere. The peak travel season occurs from December to February, when families flock to enjoy its parks and the stunning steppe landscape. Visitors can explore the national state parks nearby, offering a perfect backdrop for outdoor activities and family bonding moments. With its serene environment and commitment to preserving nature, Reydon is an ideal spot for those seeking a wholesome getaway.
  • Hammon: Situated 25.7km away from Cheyenne, Hammon is a captivating city that offers a mix of city-themed attractions and romantic outdoor experiences. Popular among travelers from February and during the spring months, Hammon features recreational areas and an arena entertainment facility for those looking for lively activities. The proximity to national state parks and historic sites adds to Hammon's allure, making it a perfect destination for couples and adventure seekers alike. Enjoy the tranquil parks and immerse yourself in the rich history that this city has to offer.

Things to do near Cheyenne

Cheyenne offers a fantastic blend of outdoor activities perfect for family and eco-friendly vacations. Visitors can enjoy the recreational area and recreation park, which provide a great setting for relaxation and fun. Additionally, free tours and scenic hiking trails are available, allowing tourists to explore the natural beauty of the region while engaging in various outdoor adventures.

Shopping

In Cheyenne, you can explore unique finds at local shops. If you're up for a drive, the Sandhill Curiosity Shop, located 48.3km away, offers a delightful selection of gifts and souvenirs that reflect the charm of the region.

Recreation

Experience the Sayre Golf Course, located 37.0km from Cheyenne, where you can enjoy a round of golf amid beautiful landscapes. The course offers a relaxing outdoor atmosphere, perfect for unwinding while engaging in a leisurely sport surrounded by nature.

Adventure

In Cheyenne, explore the rugged beauty of the nearby Black Kettle National Grassland, perfect for hiking and wildlife spotting. Experience thrilling ATV rides at local off-road parks, and enjoy horseback riding through picturesque trails, immersing yourself in the stunning Oklahoma landscape.

Nightlife

Experience the vibrant nightlife at the Cheyenne Saloon for hearty drinks and a lively atmosphere. For a laid-back vibe, visit the local dive bar on Main Street, where you can enjoy karaoke nights and friendly conversations with 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 during your vacation in Cheyenne, consider visiting between December and February when hotel prices are at their lowest. Sundays are typically cheaper for stays, while Saturdays are the priciest. Use Expedia to filter hotels by budget and eco-friendly options. Look for package deals that combine your hotel, flights, and activities for additional savings. Also, explore free attractions in the area and utilize public transport to keep costs down. Planning ahead can lead to flexible booking options and upfront pricing for great savings.

  • 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 enables you to choose your budget, ideal location, and additional preferences. You can easily arrange your search results to display prices from lowest to highest, so you can find the most affordable hotels first. Furthermore, you can refine your choices by hotel type—selecting the Eco-certified filter will showcase 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 through an Expedia package deal.

Find the best attractions in and around Cheyenne

Cheyenne, Oklahoma, offers a perfect destination for outdoor enthusiasts and families seeking eco-friendly vacations. Visitors can explore local museums, historic sites, and scenic steppe landscapes, providing a rich blend of culture and nature. Whether you're interested in history or simply enjoying the great outdoors, Cheyenne has attractions that cater to every type of traveler, ensuring a memorable experience for all.

  • National Route 66 Museum: Located 30.6km from Cheyenne, this museum celebrates the iconic Route 66 with exhibits that showcase the culture and history of America's famous highway, offering a nostalgic glimpse into the past.
  • Washita Battlefield National Historic Site: Situated within Cheyenne, this historic site commemorates the 1868 battle between U.S. forces and Southern Cheyenne, providing a profound insight into Native American history and culture.
  • Black Kettle National Grasslands: Nestled within Cheyenne, this vast steppe offers breathtaking outdoor scenery, perfect for hiking, wildlife viewing, and experiencing the tranquility of nature in a serene landscape.

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 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, located 21.4 mi (34.5 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 Hampton Inn & Suites Elk City. 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