Lodging Image

Find hotels in Cheyenne, OK from £25

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Save instantly and earn perks with One Key
    Learn about One Key
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
15 Oct - 16 Oct
Tomorrow
16 Oct - 17 Oct
This weekend
16 Oct - 18 Oct
Next weekend
23 Oct - 25 Oct

Filter by

Star rating

Guest rating

Our top choices for Cheyenne hotels

1. Flamingo Inn

Flamingo Inn
Elk City
United Kingdom
John
£43
includes taxes & fees
17 Oct - 18 Oct
Flamingo Inn

2. La Quinta Inn & Suites by Wyndham Elk City

La Quinta Inn & Suites by Wyndham Elk City
Elk City
United States
John
£108
includes taxes & fees
18 Oct - 19 Oct
La Quinta Inn & Suites by Wyndham Elk City

3. Hampton Inn & Suites Elk City

Hampton Inn & Suites Elk City
Elk City
United States
Francis
£83
includes taxes & fees
30 Oct - 31 Oct
Hampton Inn & Suites Elk City

4. Americas Best Value Inn Elk City

Americas Best Value Inn Elk City
Elk City
United States
Forrest
£55
includes taxes & fees
16 Oct - 17 Oct
Americas Best Value Inn Elk City

5. Western Motel

Western Motel
Sayre
United States
Bob
£39
includes taxes & fees
16 Oct - 17 Oct
Western Motel

6. AmericInn by Wyndham Sayre

AmericInn by Wyndham Sayre
Sayre
United States
karrie
£78
includes taxes & fees
1 Nov - 2 Nov
AmericInn by Wyndham Sayre

7. OYO Hotel Elk City OK Route 66

OYO Hotel Elk City OK Route 66
Elk City
United States
clint
£39
includes taxes & fees
12 Nov - 13 Nov
OYO Hotel Elk City OK Route 66

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

Holiday Inn Express Hotel & Suites Elk City by IHG
Elk City
United States
Mike
£101
includes taxes & fees
24 Oct - 25 Oct
Holiday Inn Express Hotel & Suites Elk City by IHG

9. Best Western Plus Executive Residency Elk City

Best Western Plus Executive Residency Elk City
Elk City
United States
Michelle
£82
includes taxes & fees
13 Nov - 14 Nov
Best Western Plus Executive Residency Elk City

10. Bedford Inn

Bedford Inn
Elk City
United States
Stephanie
£60
includes taxes & fees
28 Oct - 29 Oct
Bedford Inn

11. American Dream

American Dream
Elk City
Japan
eiju
£25
includes taxes & fees
16 Oct - 17 Oct
American Dream

12. Super 8 by Wyndham Elk City

Super 8 by Wyndham Elk City
Elk City
United States
Joe
£39
includes taxes & fees
25 Oct - 26 Oct
Super 8 by Wyndham Elk City

13. Sleep Inn & Suites Elk City Route 66

Sleep Inn & Suites Elk City Route 66
Elk City
United States
Rachel
£71
includes taxes & fees
8 Nov - 9 Nov
Sleep Inn & Suites Elk City Route 66

14. Bluebird Place

Bluebird Place
Elk City
United States
Marty
£122
includes taxes & fees
28 Oct - 29 Oct
Bluebird Place

15. Executive Plus Inn & Suites

Executive Plus Inn & Suites
Elk City
United States
Cody
£60
includes taxes & fees
20 Oct - 21 Oct
Executive Plus Inn & Suites

16. HiWay Inn Express Elk City Route 66

HiWay Inn Express Elk City Route 66
Elk City
United States
Al
£37
includes taxes & fees
16 Oct - 17 Oct
HiWay Inn Express Elk City Route 66

17. Motel 6 Elk City, OK

Motel 6 Elk City, OK
Elk City
United States
Tellie
£38
includes taxes & fees
28 Oct - 29 Oct
Motel 6 Elk City, OK

18. Days Inn by Wyndham Erick

Days Inn by Wyndham Erick
Erick
United States
Annette
£79
includes taxes & fees
1 Nov - 2 Nov
Days Inn by Wyndham Erick
View all properties
Save an average of 15% on thousands of hotels when you're signed in

Stay near popular Cheyenne attractions

Black Kettle National Grasslands

8.4/10 (36 reviews)
Explore the great outdoors at Black Kettle National Grasslands, a lovely green space in Cheyenne.
See properties

Washita Battlefield National Historic Site

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

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.

See all hotels in Cheyenne
A building labeled 'SLIEF HOUSE' with a unique rock sculpture in front.
Photo by Erick Huling

Top Cheyenne Hotel Reviews

La Quinta Inn & Suites by Wyndham Elk City

La Quinta Inn & Suites by Wyndham Elk City

10/10 Excellent
"Clean well maintained property, good breakfast, easily access on and off freeway"
Thomas 1-night trip
Posted 5 hours ago
La Quinta Inn & Suites by Wyndham Elk City
Sleep Inn & Suites Elk City Route 66

Sleep Inn & Suites Elk City Route 66

10/10 Excellent
"Property was in a perfect location, quiet, not far from eateries. Staff was excellent. Clean. Not disappointed."
Lori J 1-night trip
Posted 19 hours ago
Sleep Inn & Suites Elk City Route 66
AmericInn by Wyndham Sayre

AmericInn by Wyndham Sayre

10/10 Excellent
"Perfect cross country stay !"
Yore (Mark) 1-night trip
Posted 1 day ago
AmericInn by Wyndham Sayre
Best Western Plus Executive Residency Elk City

Best Western Plus Executive Residency Elk City

10/10 Excellent
"Great place to stay!"
Michelle 1-night trip
Posted 4 days ago
Best Western Plus Executive Residency Elk City
Americas Best Value Inn Elk City

Americas Best Value Inn Elk City

8/10 Good
"The room was clean, large, and the recliner was comfortable. The lady that checked us in was friendly and helpful. The outside doesn't look brand new but the inside was worth it. Thank You 👍"
Forrest 1-night trip
Posted 5 days ago
Americas Best Value Inn Elk City
Blondies Lodge, Sleeps 10, Ranch Getaway Minutes from Elk City & Foss State Park

Blondies Lodge, Sleeps 10, Ranch Getaway Minutes from Elk City & Foss State Park

10/10 Excellent
"Our stay here was fantastic!! Absolutely no complaints!!"
Kiesha F. 4-night trip
Posted 3 weeks ago
Blondies Lodge, Sleeps 10, Ranch Getaway Minutes from Elk City & Foss State Park
Massive 17,000 sqft 7-bedroom barn in beautiful Elk City.

Massive 17,000 sqft 7-bedroom barn in beautiful Elk City.

10/10 Excellent
"Property was definitely pretty nice! Great for a large group! Just a few minor issues that the host addressed quickly. Would highly recommend the property and would book again."
lisa h. 3-night trip
Posted 1 month ago
Massive 17,000 sqft 7-bedroom barn in beautiful Elk City.

More cheap stays in Cheyenne

Super 8 by Wyndham Elk City

Super 8 by Wyndham Elk City

2801 E Highway 66 Elk City OK
£39
25 Oct - 26 Oct
includes taxes & fees
Super 8 by Wyndham Elk City
Flamingo Inn

Flamingo Inn

2000 West 3rd Street Elk City OK
£43
17 Oct - 18 Oct
includes taxes & fees
8.4/10 Very good! (571 reviews)
Flamingo Inn
Americas Best Value Inn Elk City

Americas Best Value Inn Elk City

2500 S Main St Elk City OK
£55
16 Oct - 17 Oct
includes taxes & fees
Americas Best Value Inn Elk City
Sleep Inn & Suites Elk City Route 66

Sleep Inn & Suites Elk City Route 66

2710 East Highway 66 Elk City OK
£71
8 Nov - 9 Nov
includes taxes & fees
8.2/10 Very good! (1,006 reviews)
Sleep Inn & Suites Elk City Route 66
Hampton Inn & Suites Elk City

Hampton Inn & Suites Elk City

102 Regional Dr Elk City OK
£83
30 Oct - 31 Oct
includes taxes & fees
Hampton Inn & Suites Elk City
Holiday Inn Express Hotel & Suites Elk City by IHG

Holiday Inn Express Hotel & Suites Elk City by IHG

2101 E 3rd Street Elk City OK
£101
24 Oct - 25 Oct
includes taxes & fees
Holiday Inn Express Hotel & Suites Elk City by IHG

Find out more about Cheyenne

Top reasons to visit Cheyenne

  • Outdoor Adventures: Cheyenne offers scenic state parks and hiking trails, perfect for nature enthusiasts and eco-conscious travellers.
  • Family-Friendly Activities: The town features a variety of attractions suitable for families, ensuring fun for all ages.
  • Rich Historical Charm: Explore local museums and historic sites that reflect the cultural heritage of the area.
  • Welcoming Community: Experience friendly locals and budget-friendly excursions in a vibrant downtown setting.
  • Diverse Accommodation: Choose from a range of hotels and motels catering to various needs, including pet-friendly options.

Find great hotels near Cheyenne

Explore a variety of accommodation options in Cheyenne, Oklahoma, where you'll find welcoming hotels and motels catering to diverse needs. Whether you're seeking a pet-friendly stay, family-friendly amenities, or an LGBTQIA-friendly environment, Cheyenne has something for everyone. With convenient locations and a range of services, you can easily discover the perfect lodging for your visit to this charming town in the heart of the United States.

  • OYO Hotel Elk City OK Route 66: Embrace the spirit of adventure at the OYO Hotel Elk City, where the iconic Route 66 meets modern hospitality. Situated 12.4km from Cheyenne, this hotel is a welcoming haven for LGBTQIA travellers and their furry companions. The property prides itself on its inclusive atmosphere, making it a perfect choice for those seeking a friendly and accepting environment. Pet owners will appreciate the flexible pet policy, allowing certain pets on-site, with no fees for service animals. Guests can enjoy comfortable accommodations with convenient amenities to ensure a pleasant stay.
  • Flamingo Inn: Experience a delightful stay at the Flamingo Inn, a charming motel located 12.4km from Cheyenne. Catering to pet lovers, this property provides a warm and inviting atmosphere for those travelling with their four-legged friends. The Flamingo Inn is equipped with essential amenities and a pet-friendly policy that allows pets on-site, ensuring that your furry companions are well accommodated. With its relaxed vibe and convenient location, this motel is an ideal choice for those seeking comfort and accessibility during their travels.
  • Executive Plus Inn & Suites: Discover the Executive Plus Inn & Suites, a distinguished hotel just 12.4km from Cheyenne, perfect for those in search of comfort and convenience. This property is particularly suited for travellers with pets, offering a tailored policy that allows small pets with certain restrictions. Guests can expect a range of amenities designed to enhance their stay, along with a welcoming environment for service animals. The Executive Plus Inn combines practicality with a friendly atmosphere, making it an excellent choice for both business and leisure travellers.

Where to stay near Cheyenne

Cheyenne, Oklahoma, offers a delightful blend of outdoor adventure and historical charm, making it an ideal destination for family-friendly and eco-conscious travellers. Explore the vibrant downtown, where friendly locals and budget-friendly excursions await. The beauty of Cheyenne's natural landscapes and convenient location provides a perfect backdrop for leisure travel, ensuring a memorable experience for all visitors.

  • Elk City: Located 13.0km from Cheyenne, Elk City beckons outdoor enthusiasts with its stunning landscapes and adventurous spirit. The city enjoys a consistent flow of visitors year-round, peaking from May to July. Here, travellers can indulge in a variety of activities, including exploring the local recreational area, splashing at the water park, or honing their skills at the golf course. Notable attractions nearby include the national state park, a fascinating museum, and a lively theme park, making Elk City an ideal spot for those seeking both adventure and scenic beauty.
  • Reydon: Just 8.7km from Cheyenne, Reydon offers a charming escape for families and adventure seekers alike. With moderate seasonal visitor patterns peaking from December to February, this quaint city is perfect for outdoor activities. Visitors can enjoy the local park or venture into the national state park for a day of exploration. The Reydon visitor centre provides insightful information about the area's natural wonders, making it a great starting point for an adventurous day out.
  • Hammon: Situated 9.9km away from Cheyenne, Hammon is a hidden gem for those who appreciate outdoor scenery and adventure. The city experiences a steady influx of visitors throughout the year, with peaks in February and during the spring months. Popular activities include leisurely strolls in the local recreational area, while nearby attractions such as the national state park and beautiful steppe landscapes offer ample opportunities for exploration. Hammon is a delightful destination for anyone looking to experience the natural beauty of Oklahoma.

Things to do near Cheyenne

Cheyenne, Oklahoma, is perfect for outdoor and family-friendly getaways, offering a range of eco-friendly activities. Visitors can explore the scenic state park, enjoy hiking trails, and relax at the campground. With its inviting recreational areas, Cheyenne provides a delightful escape into nature, making it an ideal spot for those seeking adventure and relaxation alike.

Shopping

For unique gifts, visit Sandhill Curiosity Shop, located 18.6km away from Cheyenne. If you're up for a drive, it offers a delightful array of local crafts and souvenirs that capture the essence of the region.

Recreation

Enjoy a round at Sayre Golf Course, located 14.3km from Cheyenne, where you can immerse yourself in the outdoors while playing amidst beautiful landscapes. The course offers a relaxing atmosphere, perfect for unwinding after a day of exploration.

Adventure

Explore the Cheyenne Cultural Center for an immersive experience in local history and Native American heritage. For outdoor fun, head to the nearby Black Kettle National Grassland for hiking and wildlife spotting, where you can enjoy the beauty of the Oklahoma landscape.

Nightlife

Experience the vibrant nightlife at the Cheyenne Brewing Company for local craft beers and a lively atmosphere. For a taste of live music, visit the Historic Cheyenne Theatre, where you can enjoy performances in a charming setting. Both venues offer a warm welcome and a fun evening out.

Booking tips and Expedia advantages for Cheyenne

To save money during your visit to Cheyenne, plan your trip between December and February for the lowest accommodation rates. Sundays are the cheapest days to stay, while Saturdays are the priciest. Use Expedia to filter options based on your budget and preferences, and consider booking a package that combines flights, hotels, and activities for added savings. Take advantage of free local attractions and explore the area on foot or via affordable public transport to keep costs down 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: Make use of Expedia’s search tool to refine your preferences, such as your budget, preferred location, and ideal hotel type. To discover the most affordable prices and offers, simply sort the price filter from lowest to highest.
  • Consider bundling your trip: You have the opportunity to save money by combining your hotel reservation in Cheyenne with your flights and activities through an Expedia package.

Find the best attractions in and around Cheyenne

Cheyenne offers a delightful blend of outdoor and family-friendly activities, perfect for eco-conscious travellers. Visitors can explore a range of attractions, including museums, historic sites, and the scenic steppe, catering to those seeking culture and adventure. Popular points of interest in and around Cheyenne provide ample opportunities for enriching experiences amidst stunning landscapes, ensuring a memorable holiday.

  • National Route 66 Museum: Located 11.8km from Cheyenne, this museum celebrates the iconic Route 66, showcasing its cultural significance through fascinating exhibits and memorabilia. Visitors can immerse themselves in the rich history of this legendary highway, making it a must-see for enthusiasts of Americana.
  • Black Kettle National Grasslands: Situated within Cheyenne, this expansive steppe offers breathtaking scenery and serene outdoor vibes, perfect for hiking, birdwatching, and enjoying the beauty of nature. It’s an ideal spot for those seeking tranquillity and a connection to the great outdoors.
  • Washita Battlefield National Historic Site: Also located within Cheyenne, this historic site provides a poignant glimpse into America’s past, commemorating the Battle of Washita. Visitors can explore the interpretive trails and learn about the cultural significance of this landmark.

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 (dry).

calendarCalendar MonthtemperatureTemperaturerainPrecipitationmostlyCloudinessoccupationOccupancypricePricing
January39.2°F (4.0°C)No Rain (Dry)SunnyModerately LowSlightly Low
February41.5°F (5.3°C)No Rain (Dry)Mostly 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 SunnyAverageAverage
June80.4°F (26.9°C)Light RainSunnyAverageAverage
July84.2°F (29.0°C)Light RainSunnyAverageSlightly Low
August83.3°F (28.5°C)Light RainSunnyModerately LowAverage
September75.6°F (24.2°C)Light RainSunnyAverageSlightly High
October61.9°F (16.6°C)Light RainSunnyAverageSlightly High
November50.2°F (10.1°C)No Rain (Dry)SunnyModerately HighAverage
December41.4°F (5.2°C)No Rain (Dry)Mostly SunnyModerately LowAverage

Frequently asked questions

When is the best time to go to Cheyenne?
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.
Can I cancel my hotel reservation on Expedia?
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.
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 £25 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