A building labeled 'SLIEF HOUSE' with a unique rock sculpture in front.

Find hotels in Cheyenne, OK from £27

  • 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
31 Aug - 1 Sept
Tomorrow
1 Sept - 2 Sept
This weekend
4 Sept - 6 Sept
Next weekend
11 Sept - 13 Sept

Filter by

Star rating

Guest rating

Our top choices for Cheyenne hotels

1. Flamingo Inn

Flamingo Inn
Elk City
United States
John
£42
includes taxes & fees
1 Sept - 2 Sept
Flamingo Inn

2. La Quinta Inn & Suites by Wyndham Elk City

La Quinta Inn & Suites by Wyndham Elk City
Elk City
United States
Veronica
£103
includes taxes & fees
9 Sept - 10 Sept
La Quinta Inn & Suites by Wyndham Elk City

3. Americas Best Value Inn Elk City

Americas Best Value Inn Elk City
Elk City
United States
Jennifer
£54
includes taxes & fees
2 Sept - 3 Sept
Americas Best Value Inn Elk City

4. Super 8 by Wyndham Elk City

Super 8 by Wyndham Elk City
Elk City
United States
jimmy
£44
includes taxes & fees
14 Sept - 15 Sept
Super 8 by Wyndham Elk City

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

Holiday Inn Express Hotel & Suites Elk City by IHG
Elk City
United States
Joe
£106
includes taxes & fees
3 Sept - 4 Sept
Holiday Inn Express Hotel & Suites Elk City by IHG

6. Best Western Plus Executive Residency Elk City

Best Western Plus Executive Residency Elk City
Elk City
United States
Melanee
£84
includes taxes & fees
25 Sept - 26 Sept
Best Western Plus Executive Residency Elk City

7. Hampton Inn & Suites Elk City

Hampton Inn & Suites Elk City
Elk City
United States
Cindy
£86
includes taxes & fees
20 Sept - 21 Sept
Hampton Inn & Suites Elk City

8. OYO Hotel Elk City OK Route 66

OYO Hotel Elk City OK Route 66
Elk City
United States
Jennifer
£39
includes taxes & fees
14 Sept - 15 Sept
OYO Hotel Elk City OK Route 66

9. Western Motel

Western Motel
Sayre
United States
Bob
£38
includes taxes & fees
1 Sept - 2 Sept
Western Motel

10. Sleep Inn & Suites Elk City Route 66

Sleep Inn & Suites Elk City Route 66
Elk City
United States
Zell
£78
includes taxes & fees
1 Oct - 2 Oct
Sleep Inn & Suites Elk City Route 66

11. AmericInn by Wyndham Sayre

AmericInn by Wyndham Sayre
Sayre
United States
Shirley
£78
includes taxes & fees
7 Sept - 8 Sept
AmericInn by Wyndham Sayre

12. Bedford Inn

Bedford Inn
Elk City
United States
Stephanie
£61
includes taxes & fees
1 Sept - 2 Sept
Bedford Inn

13. Executive Plus Inn & Suites

Executive Plus Inn & Suites
Elk City
United States
Davian
£58
includes taxes & fees
1 Sept - 2 Sept
Executive Plus Inn & Suites

14. Motel 6 Elk City, OK

Motel 6 Elk City, OK
Elk City
United States
Robert
£42
includes taxes & fees
3 Sept - 4 Sept
Motel 6 Elk City, OK

15. Bluebird Place

Bluebird Place
Elk City
United States
Marty
£125
includes taxes & fees
1 Sept - 2 Sept
Bluebird Place

16. American Dream

American Dream
Elk City
Japan
eiju
£27
includes taxes & fees
1 Sept - 2 Sept
American Dream

17. HiWay Inn Express Elk City Route 66

HiWay Inn Express Elk City Route 66
Elk City
United States
Al
£29
includes taxes & fees
3 Sept - 4 Sept
HiWay Inn Express Elk City Route 66

18. Days Inn by Wyndham Erick

Days Inn by Wyndham Erick
Erick
United States
Annette
£81
includes taxes & fees
13 Sept - 14 Sept
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 winding dirt road in a red desert landscape with sparse vegetation and a clear sky.
Photo by Erick Huling

Top Cheyenne Hotel Reviews

AmericInn by Wyndham Sayre

AmericInn by Wyndham Sayre

10/10 Excellent
"Clean and well-maintained. The hot tub and pool were not busy, so it is easy to soak and swim in relative privacy. Overall, a perfectly pleasant and well-maintained hotel."
Jasmine 1-night trip
Posted 17 hours ago
AmericInn by Wyndham Sayre
Best Western Plus Executive Residency Elk City

Best Western Plus Executive Residency Elk City

10/10 Excellent
"It was quiet and the room was nice. It was well priced as well. Staff was nice. I would stay here again."
Melanee 3-night trip
Posted 18 hours ago
Best Western Plus Executive Residency Elk City
La Quinta Inn & Suites by Wyndham Elk City

La Quinta Inn & Suites by Wyndham Elk City

8/10 Good
"We travel with 2 dogs. The staff was very friendly and welcoming, lots of area to walk leashed dogs, continental breakwas was nice right off the highway."
Veronica 1-night trip
Posted 4 days ago
La Quinta Inn & Suites by Wyndham Elk City
Western Motel

Western Motel

10/10 Excellent
"Clean and economical."
Bob 3-night trip
Posted 5 days ago
Western Motel
Sleep Inn & Suites Elk City Route 66

Sleep Inn & Suites Elk City Route 66

10/10 Excellent
"The lady at check in was so friendly and helpful. The bed and pillows were comfortable. The room was very clean. Good water pressure in the walk-in shower. Will definitely be staying again."
Vickie 1-night trip
Posted 7 days ago
Sleep Inn & Suites Elk City Route 66
Flamingo Inn

Flamingo Inn

8/10 Good
"Nice, older place. Had some issues with AC not blowing air, not cooling room. Office provided a fan which helped. Great stay otherwise."
Chris 1-night trip
Posted 8 days ago
Flamingo Inn
Super 8 by Wyndham Elk City

Super 8 by Wyndham Elk City

8/10 Good
"Key card would not work on the door. No breakfast as advertised. Towels and sheets are grey. Ceiling had leak damage. Smell was awful in the lobby and room. No elevator to the second floor. Staff was good"
Zhanna 1-night trip
Posted 1 month ago
Super 8 by Wyndham Elk City
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
" Family-friendly - great host"
Team R. 2-night trip
Posted 5 months ago
Massive 17,000 sqft 7-bedroom barn in beautiful Elk City.

More cheap stays in Cheyenne

Flamingo Inn

Flamingo Inn

2000 West 3rd Street Elk City OK
£42
1 Sept - 2 Sept
includes taxes & fees
8.4/10 Very good! (544 reviews)
Flamingo Inn
Super 8 by Wyndham Elk City

Super 8 by Wyndham Elk City

2801 E Highway 66 Elk City OK
£44
14 Sept - 15 Sept
includes taxes & fees
6.6/10 (683 reviews)
Super 8 by Wyndham Elk City
Americas Best Value Inn Elk City

Americas Best Value Inn Elk City

2500 S Main St Elk City OK
£54
2 Sept - 3 Sept
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
£78
1 Oct - 2 Oct
includes taxes & fees
8.2/10 Very good! (1,000 reviews)
Sleep Inn & Suites Elk City Route 66
Hampton Inn & Suites Elk City

Hampton Inn & Suites Elk City

102 Regional Dr Elk City OK
£86
20 Sept - 21 Sept
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
£106
3 Sept - 4 Sept
includes taxes & fees
9.2/10 Wonderful! (735 reviews)
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 £27 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