Photo by Erick Huling

Find hotels in Cheyenne, OK from NT$1,617

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

Next weekend
In two weeks

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Cheyenne hotels

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, (642)
This welcoming Elk City hotel offers an indoor pool for morning swims and a fitness center for workouts. Guests rave about the complimentary breakfast, helpful staff, free WiFi, and parking that make business trips seamless.

"Clean room, decent breakfast "
United States
Virginia
The price is NT$2,672
NT$3,055 total
includes taxes & fees
Jan 3 - 2026/1/4
Holiday Inn Express Hotel & Suites Elk City by IHG

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, (1002)
Enjoy a relaxing swim in the outdoor pool before unwinding with a drink at the bar. Comfortable beds ensure a good night's rest after exploring nearby Colonel Herring Park and Lions Park. Free breakfast, WiFi, and parking enhance your stay.

"Kind staff! "
United States
Katherine
The price is NT$3,112
NT$3,778 total
includes taxes & fees
Jan 1 - 2026/1/2
La Quinta Inn & Suites by Wyndham Elk City

Western Motel

Western Motel
2.0 star property
Sayre
7.4 out of 10, Good, (117)
Free WiFi and parking complement this comfortable Sayre motel near Sayre Golf Course. A 24-hour front desk ensures round-the-clock service during your Oklahoma visit, making exploration convenient.

"Staff was courteous and room was clean"
United States
David
The price is NT$1,415
NT$1,625 total
includes taxes & fees
Dec 29 - Dec 30
Western Motel

Flamingo Inn

Flamingo Inn
2.5 star property
Elk City
8.4 out of 10, Very Good, (430)
Enjoy modern convenience at this motel, just minutes from Ackley Park and Old Town Museum. Free Wi-Fi, complimentary parking, and a 24-hour front desk ensure a pleasant stay. Guests consistently praise the attentive staff and pristine rooms.

"Great motel on Route 66. Clean and spacious. We will be back!"
United States
Joseph
The price is NT$1,572
NT$1,797 total
includes taxes & fees
Dec 29 - Dec 30
Flamingo Inn

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)
Modern hotel with outdoor swimming pool and complimentary breakfast just minutes from Elk City Golf and Country Club. Guests love the friendly staff and clean rooms. Free WiFi and parking add value to your stay while the fitness center keeps you active.

"Room was ok, staff were nice, good breakfast "
United States
Tim
The price is NT$2,389
NT$2,731 total
includes taxes & fees
Jan 10 - 2026/1/11
Best Western Plus Executive Residency Elk City

Bedford Inn

Bedford Inn
2.5 star property
Elk City
7.8 out of 10, Good, (72)
Located near Carnegie Library and Kiwanis Park, this welcoming Elk City hotel provides complimentary WiFi and self parking. A 24-hour front desk ensures assistance is always available, making it an ideal base for exploring local attractions.

"Very quiet and nice staff"
United States
Meranda
The price is NT$1,572
NT$1,892 total
includes taxes & fees
Dec 29 - Dec 30
Bedford Inn

Bluebird Place

Bluebird Place
3.0 star property
Elk City
The price is NT$5,312
NT$6,075 total
includes taxes & fees
Dec 29 - Dec 30
Bluebird Place

Motel 6 Elk City, OK

Motel 6 Elk City, OK
2.0 star property
Elk City
6.2 out of 10, (325)
Situated near Colonel Herring Park and Lions Park, this welcoming motel offers complimentary WiFi and self parking. Guests appreciate the 24-hour front desk service that ensures assistance is always available during your stay.

"We were unable to check in because there was nobody at the front desk"
United States
NICOLE
The price is NT$1,414
NT$1,617 total
includes taxes & fees
Dec 30 - Dec 31
Motel 6 Elk City, OK

HiWay Inn Express of Elk City

HiWay Inn Express of Elk City
2.0 star property
Elk City
4.4 out of 10, (8)
Positioned for easy exploration of Colonel Herring Park and Lions Park, this welcoming motel offers complimentary WiFi and parking. Daily housekeeping ensures a fresh, comfortable stay during Oklahoma adventures.

"Rooms were clean and warm"
United States
Aleeta
HiWay Inn Express of Elk City

Hampton Inn & Suites Elk City

Hampton Inn & Suites Elk City
2.5 star property
Elk City
8.6 out of 10, Excellent, (458)
This comfortable hotel offers an indoor pool and free breakfast. Guests love the 24-hour fitness center and helpful staff. Located near Kiwanis Park and Ackley Park, with convenient free parking for exploring local attractions.

"Room, tub, not very clean. No soap or shampoo in tub dispensers. Trash cans overflowing. Breakfast better than most H Inn w/ pico & fresh fruit cut up or whole."
United States
Thomas
The price is NT$2,474
NT$2,830 total
includes taxes & fees
Jan 24 - 2026/1/25
Hampton Inn & Suites 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)
Conveniently positioned on the historic Route 66, this Elk City hotel offers easy access to Ackley Park and Old Town Museum. Enjoy practical amenities including free WiFi, complimentary parking, and 24-hour front desk service.

"Great price for stay "
United States
Guillermo
The price is NT$1,415
NT$1,790 total
includes taxes & fees
Dec 29 - Dec 30
OYO Hotel Elk City OK Route 66

Super 8 by Wyndham Elk City

Super 8 by Wyndham Elk City
2.0 star property
Elk City
6.8 out of 10, (631)
This serene motel offers a quiet retreat with free breakfast, WiFi, and parking. Helpful staff enhance your experience while Colonel Herring Park and Lions Park provide nearby recreation options. Business travelers appreciate the convenient amenities.

"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 NT$1,443
NT$1,650 total
includes taxes & fees
Dec 30 - Dec 31
Super 8 by Wyndham Elk City

AmericInn by Wyndham Sayre

AmericInn by Wyndham Sayre
2.5 star property
Sayre
8.6 out of 10, Excellent, (551)
Unwind at this comfortable hotel featuring a rejuvenating indoor pool and soothing hot tub. Start your day with free breakfast before exploring nearby Sayre Golf Course. Convenient in-room refrigerators and microwaves enhance your stay.

"Nice environment and the staff was very helpful."
United States
Barry
The price is NT$2,483
NT$2,852 total
includes taxes & fees
Jan 11 - 2026/1/12
AmericInn by Wyndham Sayre

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)
Enjoy free WiFi and helpful staff at this welcoming hotel in Elk City. Located close to Carnegie Library and Kiwanis Park, the property offers 24-hour front desk service and complimentary self parking for stress-free exploration.

"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 NT$1,727
NT$2,132 total
includes taxes & fees
Dec 29 - Dec 30
Americas Best Value Inn Elk City

Days Inn by Wyndham Erick

Days Inn by Wyndham Erick
2.0 star property
Erick
6.8 out of 10, (108)
Discover comfort at this Erick hotel near Sandhill Curiosity Shop. Enjoy complimentary on-the-go breakfast, Wi-Fi, and parking. Perfect for business travelers seeking convenience and value during Oklahoma adventures.

"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 NT$2,358
NT$2,661 total
includes taxes & fees
Jan 11 - 2026/1/12
Days Inn by Wyndham Erick

American Dream

American Dream
2.5 star property
Elk City
4.0 out of 10, (4)
Comfort awaits at this Elk City hotel near the Golf and Country Club. Enjoy complimentary WiFi and parking during your stay. The 24-hour front desk ensures convenience while Kiwanis Park offers nearby recreation options.

"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

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, (1003)
"Comfy bed and great breakfast!"
United States
Michael
The price is NT$1,784
NT$2,040 total
includes taxes & fees
Jan 25 - 2026/1/26
Sleep Inn & Suites Elk City Route 66
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

  • Scenic Outdoor Adventures: Cheyenne offers stunning hiking trails and beautiful steppe landscapes, perfect for nature lovers.
  • Family-Friendly Activities: The city is an excellent destination for families with various eco-friendly and budget-friendly excursions.
  • Rich Historical Charm: Explore museums and historic sites that showcase the local culture and heritage.
  • Vibrant Downtown Area: Experience friendly locals and unique attractions in the heart of Cheyenne.
  • Diverse Accommodation Options: Enjoy a range of lodging choices, from pet-friendly to LGBTQIA-welcoming spaces.

Find great hotels near Cheyenne

Discover the ideal accommodation options in Cheyenne, Oklahoma, where you can choose from a variety of hotels and motels tailored to your needs. Whether you're seeking pet-friendly lodgings, welcoming spaces for LGBTQIA travelers, or family-friendly experiences, Cheyenne has something for everyone. Explore hotel reviews and find the best hotels to make your stay comfortable and enjoyable in this charming destination.

  • Hampton Inn & Suites Elk City: Experience a warm and welcoming atmosphere at the Hampton Inn & Suites Elk City, a perfect retreat for travelers seeking inclusivity and comfort. Located 32.2km from Cheyenne, this hotel embraces LGBTQIA visitors and offers pet-friendly accommodations, ensuring that your furry friends can join the adventure. Guests can enjoy contemporary rooms equipped with modern amenities, a complimentary breakfast, fitness center, and an indoor pool. The property’s commitment to a welcoming environment makes it a top choice for those looking for a friendly and accommodating stay.
  • OYO Hotel Elk City OK Route 66: Immerse yourself in the rich history of America’s iconic Route 66 at the OYO Hotel Elk City. Situated 32.2km from Cheyenne, this hotel offers a unique blend of comfort and affordability, appealing to both LGBTQIA travelers and pet owners. With amenities that include free Wi-Fi, a pet-friendly policy, and a welcoming atmosphere, guests will find everything they need for a delightful stay. The hotel’s location provides easy access to local attractions, making it a convenient base for exploring the area.
  • Flamingo Inn: The Flamingo Inn offers a cozy and relaxed motel experience just 32.2km from Cheyenne, perfect for travelers with pets. This charming accommodation prides itself on being pet-friendly, allowing your furry companions to join in on the fun. Guests appreciate the comfortable rooms equipped with essential amenities, making it an ideal choice for budget-conscious visitors. The inviting atmosphere and convenient location near local attractions ensure a pleasant stay for all, particularly those traveling with their beloved pets.

Where to stay in and around Cheyenne

Cheyenne, Oklahoma, offers a delightful blend of outdoor adventures and historical charm, making it an ideal destination for family-friendly vacations. Explore the vibrant downtown area, where friendly locals and unique attractions await. Whether you're seeking budget-friendly excursions or an idyllic retreat, this charming city and its nearby neighborhoods promise memorable experiences for all types of travelers. Discover the best places to create lasting memories in this welcoming region.

  • Elk City: Located 33.8km from Cheyenne, Elk City is a vibrant city known for its outdoor adventures and scenic beauty. Visitors flock to Elk City to experience its recreational areas, including a popular water park and a well-maintained golf course. The city also boasts notable landmarks such as museums and a national state park, making it a perfect spot for those seeking both relaxation and exploration. The peak travel season from May to July offers a lively atmosphere, while the winter months provide a quieter charm.
  • Strong City: Nestled in the Cheyenne area, Strong City is a quaint village that offers an eco-friendly and family-oriented experience. Although it sees consistent traveler arrivals throughout the year, the summer months from May to July are particularly busy. The village is characterized by its green spaces and parks, providing plenty of opportunities for outdoor activities and family gatherings. Strong City is perfect for travelers looking to unwind and enjoy a peaceful environment surrounded by nature.
  • Reydon: Just 22.5km from Cheyenne, Reydon is a charming city that attracts visitors with its outdoor experiences and family-friendly activities. With a moderately seasonal influx of travelers, Reydon sees a peak in visitors during the colder months from December to February. The city's attractions include beautiful parks, expansive steppes, and access to a national state park, making it ideal for nature enthusiasts and eco-conscious families. Reydon is a fantastic destination for those looking to explore the great outdoors while enjoying quality time with loved ones.

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 scenic hiking trails and explore the recreational area and park. Additionally, free tours are available, providing an engaging way to experience the local landscape and community. Whether you're looking to unwind in nature or take part in family-oriented fun, Cheyenne has something for everyone.

Shopping

In Cheyenne, you can visit local favorites like the Sandhill Curiosity Shop, which offers unique gifts and souvenirs. If you're up for a drive, head to nearby shopping malls for a wider selection of stores and boutiques, showcasing local craftsmanship and regional specialties.

Recreation

Experience a round of golf at Sayre Golf Course, where you can enjoy the lush green fairways and scenic outdoor atmosphere. Perfect for relaxation and recreation, this venue is a great way to unwind while soaking up the vibrant sports culture of the area.

Adventure

Experience the thrill of outdoor adventures at the Black Kettle National Grassland, where you can hike, birdwatch, and explore vast landscapes. For water enthusiasts, the nearby Lake Altus offers fishing, boating, and picnicking opportunities amid stunning scenery that will make your visit unforgettable.

Nightlife

Cheyenne, Oklahoma, offers a laid-back nightlife with spots like the local bar scene, where you can enjoy live music and friendly conversation. Visit the community center for occasional events and gatherings, providing a taste of true Southern hospitality under the stars.

*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 during the off-peak months from December to February, when accommodation prices are lower. Book your stay for Sunday, the cheapest day, and use Expedia to find the best hotel deals, flexible booking options, and package deals that combine your hotel, flights, and activities for greater savings. Additionally, make use of affordable public transport options to explore the area, and keep an eye out for free local activities to enhance your experience without breaking the bank.

  • 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: Utilize Expedia's search tool to refine your choices based on your budget, desired location, and hotel preferences. For the best prices and deals, arrange the price filter from lowest to highest.
  • 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.

Find the best attractions in and around Cheyenne

Cheyenne, Oklahoma, is perfect for outdoor, family, and eco-friendly vacations. Visitors can explore a variety of attractions, including museums, historic sites, and the scenic steppe landscape. With a focus on culture and nature, Cheyenne offers a delightful experience for travelers seeking adventure and beautiful scenery, making it an ideal destination for those looking to connect with the great outdoors.

  • National Route 66 Museum: Located 30.6km from Cheyenne, this museum celebrates the iconic Route 66, showcasing its rich history and cultural significance. Visitors can explore exhibits featuring vintage cars, memorabilia, and interactive displays that evoke the spirit of American road trips.
  • Washita Battlefield National Historic Site: Situated within Cheyenne, this historic site commemorates the 1868 battle between U.S. troops and Cheyenne Indians. It offers a poignant glimpse into the past through informative trails, exhibits, and a visitor center that honors the history and culture of Native Americans.
  • Black Kettle National Grasslands: This expansive steppe within Cheyenne provides stunning outdoor scenery for hiking, wildlife viewing, and photography. Its diverse landscapes and tranquility make it an ideal spot for nature lovers seeking a peaceful retreat.

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 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.
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