Plan your trip

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

Photo by Erick Huling

Find hotels in Cheyenne, OK from CA $40

Go beyond your typical stay in Cheyenne

Pet friendly

Pool

Hot tub

Apart­ment

Family friendly

Condo

Waterpark

Check prices for these dates

Check prices for these dates, December 18–19, 2026

View in a map

Our top choices for Cheyenne hotels

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

An indoor swimming pool with multiple water features, including a central fountain and water jets.

2. AmericInn by Wyndham Sayre

An indoor swimming pool with wooden beams, tiled walls, and a seating area with umbrellas.

3. La Quinta Inn & Suites by Wyndham Elk City

A La Quinta Inn & Suites building with a modern architectural design, featuring a prominent sign, multiple windows, and a parking area.

4. Best Western Plus Executive Residency Elk City

An outdoor seating area with wicker furniture, a barbecue grill, and a fire pit.

5. Hampton Inn & Suites Elk City

An indoor swimming pool with clear water, surrounded by lounge chairs and tables, and large windows on one side.

6. Sleep Inn & Suites Elk City Route 66

A spacious hotel dining area with multiple tables and chairs, a flat-screen TV mounted on the wall, and a fireplace.

7. Flamingo Inn

A hotel room with a flat-screen TV, a desk with a lamp, a mirror, a telephone, and a patterned rug.

8. Americas Best Value Inn Elk City

A spacious living room with a television, comfortable seating, large windows with curtains, and a view of the outside.

9. Super 8 by Wyndham Elk City

A spacious lobby with a grand staircase, a chandelier, and a blue sofa.

10. Western Motel

A compact bathroom with a sink, mirror, and a chair.

11. American Dream

A hotel room with two beds, a desk with a chair, a television, and a dining area.

12. OYO Hotel Elk City OK Route 66

A hotel room with a bed, a desk, a chair, and a window with curtains.

13. Days Inn by Wyndham Erick

A hotel room with two beds, a desk, a chair, a TV, and two framed pictures on the wall.

14. Motel 6 Elk City, OK

A lobby with a tiled floor, a television mounted on the wall, a staircase, and a display stand with brochures.

15. Bedford Inn

A reception area with a stone mosaic wall, a clock, framed certificates, and a reception desk.

16. Bluebird Place

A building with a prominent wooden facade, a blue door, and large windows.

17. Executive Plus Inn & Suites

Restaurant

18. HiWay Inn Express Elk City Route 66

A hotel room with two beds, a desk, a chair, a TV, and a painting on the wall.

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.

View all properties

Stay near popular Cheyenne attractions

Washita Battlefield National Historic Site

Rating: 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

Black Kettle National Grasslands

Rating: 8.4/10 (36 reviews)

Explore the great outdoors at Black Kettle National Grasslands, a lovely green space in Cheyenne.

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

Hampton Inn & Suites Elk City

An indoor swimming pool with clear water, surrounded by lounge chairs and tables, and large windows on one side.

Flamingo Inn

A hotel room with a flat-screen TV, a desk with a lamp, a mirror, a telephone, and a patterned rug.

La Quinta Inn & Suites by Wyndham Elk City

A La Quinta Inn & Suites building with a modern architectural design, featuring a prominent sign, multiple windows, and a parking area.

Sleep Inn & Suites Elk City Route 66

A spacious hotel dining area with multiple tables and chairs, a flat-screen TV mounted on the wall, and a fireplace.

Americas Best Value Inn Elk City

A spacious living room with a television, comfortable seating, large windows with curtains, and a view of the outside.

Holiday Inn Express Hotel & Suites Elk City by IHG

An indoor swimming pool with multiple water features, including a central fountain and water jets.

AmericInn by Wyndham Sayre

An indoor swimming pool with wooden beams, tiled walls, and a seating area with umbrellas.

Best Western Plus Executive Residency Elk City

An outdoor seating area with wicker furniture, a barbecue grill, and a fire pit.

Find out more about Cheyenne

Top reasons to visit Cheyenne

Find great hotels in Cheyenne

Discover a variety of budget-friendly hotel accommodations in Cheyenne, Oklahoma, ranging from cozy motels to 2 to 2.5-star hotels. Whether you're seeking a pet-friendly experience or essential amenities, you'll find suitable options for a comfortable stay. Explore the best Cheyenne hotels that cater to your needs and enjoy your visit to this charming town.

Where to stay in Cheyenne

Cheyenne, Oklahoma, is a hidden gem for outdoor enthusiasts and families seeking an eco-friendly getaway. Visitors can explore the rich historical vibes of the region while enjoying friendly local hospitality. Nearby attractions offer a blend of family-friendly activities and budget-friendly excursions. Don't miss the chance to visit the charming town of Cheyenne, Wyoming, just a stone's throw away, for additional exploration of scenic landscapes and cultural experiences.

Things to do in Cheyenne

Cheyenne, Oklahoma, is perfect for outdoor, family-oriented, and eco-friendly vacations. Visitors can enjoy a variety of activities, including exploring recreational areas, hiking trails, and campgrounds. For those interested in sports, there is a golf course available. With its scenic landscapes and welcoming atmosphere, Cheyenne offers a delightful getaway for nature lovers and families alike.

Shopping

In Cheyenne, you can visit local shops like the Sandhill Curiosity Shop, located 48.3km away. If you're up for a drive, this unique store offers a variety of gifts and souvenirs that capture the local spirit and charm.

Recreation

At Sayre Golf Course, located 35.4km from Cheyenne, you can enjoy a refreshing day of golf amidst beautiful outdoor scenery. The course offers a relaxing atmosphere, perfect for unwinding while engaging in a friendly game surrounded by nature.

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 drop. Sundays are the cheapest days to stay, while Saturdays are the most expensive. Use Expedia to find budget-friendly hotel options, and apply filters for eco-certified accommodations. Booking a package deal for flights, hotels, and activities can also lead to significant savings. Additionally, explore free local attractions and take advantage of public transport to get around the city affordably.

Find the best attractions in Cheyenne

Cheyenne, Oklahoma, is perfect for outdoor, family, and eco-friendly vacations, offering a mix of museums, historic sites, and scenic steppe areas. Visitors can explore cultural attractions and enjoy the beautiful landscapes. Don't miss a stroll through downtown Cheyenne, where you can soak in the local atmosphere and discover more about this charming destination. Whether you're seeking adventure or relaxation, Cheyenne has something for everyone.

Best time to go to Cheyenne

The best time to visit Cheyenne is dependant on what kind of holiday you are seeking. July is its hottest month on average. At this time, visitor numbers are average and weather is sunny with light rain. January is its coolest month on average. At this time, visitor numbers are moderately low and weather is sunny with no rain.

Calendar MonthTemperaturePrecipitationCloudinessOccupancyPricing
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 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 Rain (Dry)SunnyModerately HighAverage
December41.4°F (5.2°C)No Rain (Dry)Mostly SunnyModerately LowSlightly Low

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 CA $40 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