Photo by Erick Huling

Search Cheyenne hotels

    calendar shield illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

    Sign in to save 10% or more on thousands of hotels
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check prices for these dates

This weekend
Next weekend

Filter by

Guest rating
Guest rating
Property class

Top hotels and accommodation in Cheyenne

Best Western Plus Executive Residency Elk City

3.0 star property
8.6 out of 10, Excellent, (752)
"Good hotel"
The price is AU$135
includes taxes & fees
23 Aug - 24 Aug
Best Western Plus Executive Residency Elk City

Sleep Inn & Suites

2.5 star property
8.4 out of 10, Very good, (1000)
"The staff was really great!"
The price is AU$118
includes taxes & fees
3 Aug - 4 Aug
Sleep Inn & Suites

Flamingo Inn

2.5 star property
8.4 out of 10, Very good, (389)
"Older motel but good location and price. I would stay here again."
The price is AU$89
includes taxes & fees
2 Aug - 3 Aug
Flamingo Inn

La Quinta Inn & Suites by Wyndham Elk City

3.0 star property
9.0 out of 10, Wonderful, (1000)
"A Great Room and Nice Breakfast!!"
The price is AU$204
includes taxes & fees
3 Aug - 4 Aug
La Quinta Inn & Suites by Wyndham Elk City

AmericInn by Wyndham Sayre

2.5 star property
8.6 out of 10, Excellent, (497)
"Great overnight place to stay while traveling to your destination…much nicer in all aspects than the choices down the road in Elk City…I’ll be back on my next Georgia to Vegas trip!"
The price is AU$160
includes taxes & fees
2 Aug - 3 Aug
AmericInn by Wyndham Sayre

Holiday Inn Express Hotel & Suites Elk City by IHG

2.5 star property
9.2 out of 10, Wonderful, (601)
"A nice place to stay, a very good breakfast, a friendly, helpful staff."
The price is AU$187
includes taxes & fees
1 Sept - 2 Sept
Holiday Inn Express Hotel & Suites Elk City by IHG

Super 8 by Wyndham Elk City

2.0 star property
7.0 out of 10, Good, (604)
"Good room for the price "
The price is AU$84
includes taxes & fees
3 Aug - 4 Aug
Super 8 by Wyndham Elk City

Comfort Inn & Suites

2.5 star property
7.8 out of 10, Good, (681)
"Staff was great. Hotel was nice for a quick stay. "
The price is AU$133
includes taxes & fees
1 Sept - 2 Sept
Comfort Inn & Suites

Americas Best Value Inn Elk City

2.0 star property
7.6 out of 10, Good, (309)
" Nice one night stay "
The price is AU$96
includes taxes & fees
3 Aug - 4 Aug
Americas Best Value Inn Elk City

Western Motel

2.0 star property
7.2 out of 10, Good, (107)
"Nice access. I will be staying here when I come through again. "
The price is AU$80
includes taxes & fees
2 Aug - 3 Aug
Western Motel

Bedford Inn

2.5 star property
7.8 out of 10, Good, (71)
"Very quiet and nice staff"
The price is AU$105
includes taxes & fees
2 Aug - 3 Aug
Bedford Inn

Hampton Inn & Suites Elk City

2.5 star property
8.6 out of 10, Excellent, (427)
"The staff was very helpful and courteous."
The price is AU$179
includes taxes & fees
10 Aug - 11 Aug
Hampton Inn & Suites Elk City

OYO Hotel Elk City OK Route 66

2.0 star property
7.0 out of 10, Good, (262)
"Checked in only to find that the AC in the room did not work. Was the only car in the parking lot. Was told that there was no other rooms except one that was being worked on and had no tv. Very rude and unhelpful night auditor. Did not want to help and watched her literally hang up the phone every time that Expedia attempted to call the property. Should be removed from the Expedia site. Do not rent there. "
The price is AU$90
includes taxes & fees
3 Aug - 4 Aug
OYO Hotel Elk City OK Route 66

Motel 6 Elk City, OK

2.0 star property
6.4 out of 10, (312)
"They remodeled the building and still renting rooms "
The price is AU$80
includes taxes & fees
3 Aug - 4 Aug
Motel 6 Elk City, OK

Executive Plus Inn & Suites

2.5 star property
6.0 out of 10, (76)
"Didn’t get to check in when I got there said was full and outher rooms were not available because they had not been cleaned "
The price is AU$122
includes taxes & fees
2 Aug - 3 Aug
Executive Plus Inn & Suites

Days Inn by Wyndham Erick

2.0 star property
6.8 out of 10, (100)
"Our check in was late but the clerk was so helpful and nice."
The price is AU$125
includes taxes & fees
9 Aug - 10 Aug
Days Inn by Wyndham Erick

HiWay Inn Express of Elk City

2.0 star property
4.6 out of 10, (7)
"Rooms were clean and warm"
HiWay Inn Express of Elk City

American Dream

2.5 star property
4.0 out of 10, (4)
"The bed had dead bugs in the sheet and red sploches where bed bugs were squished, no fridge and the grounds are full of sandspues and stickers"
American Dream
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

Learn more about Cheyenne

Trip time! Discover the parks and history in Cheyenne.

Photo by Erick Huling
Open Photo by Erick Huling

Top Cheyenne Hotel Reviews

Find out more about Cheyenne

Find out more about Cheyenne

Top reasons to visit Cheyenne

  • Outdoor Adventures: Cheyenne offers fantastic recreational areas, hiking trails, and campgrounds perfect for families and eco-friendly travellers.
  • Historical Charm: Explore local museums and historic sites that showcase the rich heritage of the area.
  • Beautiful Landscapes: Enjoy breathtaking scenery and capture stunning photographs throughout your visit.
  • Welcoming Community: Experience the warmth of Cheyenne's locals and explore charming neighbourhoods.
  • Varied Accommodations: Find a range of welcoming options, from pet-friendly stays to family-oriented amenities.

Find great hotels near Cheyenne

Discover a range of welcoming accommodations in Cheyenne, Oklahoma, perfect for every type of traveller. Whether you're seeking a pet-friendly stay, family-friendly amenities, or an LGBTQIA+ welcoming environment, Cheyenne has you covered. With options including hotels and motels, you're sure to find the ideal spot for your holiday. Experience the charm of Cheyenne while enjoying the comforts of home away from home.

  • Western Motel: A quintessential American motel experience, the Western Motel is perfect for travellers seeking a laid-back, pet-friendly getaway. Located 33.8km from Cheyenne, this charming motel embraces the spirit of the Wild West while providing essential amenities for a comfortable stay. Guests appreciate the pet-friendly policy, allowing dogs and cats to join in the fun. With a relaxed atmosphere and easy access to local attractions, it’s an ideal choice for those eager to explore the surrounding countryside with their furry companions.
  • Hampton Inn & Suites Elk City: Combining modern comfort with a welcoming atmosphere, the Hampton Inn & Suites Elk City is situated 32.2km from Cheyenne and is an excellent choice for both leisure and business travellers. This hotel stands out for its LGBTQIA-friendly policy and commitment to inclusivity. Guests admire the contemporary decor, spacious rooms, and excellent amenities, including a complimentary breakfast and fitness centre. The pet-friendly policy allows dogs, making it a perfect stop for families or those travelling with pets. Enjoy a blend of convenience and warmth at this inviting hotel.
  • OYO Hotel Elk City OK Route 66: Embrace the nostalgia of Route 66 at the OYO Hotel Elk City, located 32.2km from Cheyenne. This budget-friendly hotel offers a unique blend of comfort and charm, catering to pet owners and LGBTQIA travellers alike. Guests love its welcoming atmosphere and the opportunity to explore the heritage of America’s iconic highway. The hotel features essential amenities and a pet-friendly policy, ensuring that your furry friends can join you on your adventure. Experience a memorable stay with a hint of Americana at this delightful hotel.

Where to stay near Cheyenne

Cheyenne, Oklahoma offers a delightful blend of outdoor adventures and historical charm, perfect for family-friendly vacations. Explore the region’s scenic beauty and enjoy the nice weather while engaging in eco-friendly activities. With its proximity to nearby attractions and friendly locals, you can experience a unique atmosphere that caters to budget-conscious travellers. Don't miss the chance to stroll through local neighbourhoods and discover the warmth of Cheyenne's community during your stay.

  • Elk City: Situated 33.8km from Cheyenne, Elk City is a vibrant city known for its outdoor adventures and stunning scenery. The best time to visit is from May to July when the weather is perfect for exploring the area's recreational areas, including a popular water park and golf course. Elk City is also home to significant landmarks, such as a national state park and a fascinating museum, alongside an exciting theme park. Whether you’re after some adrenaline-pumping activities or a leisurely stroll through nature, Elk City has something for everyone.
  • Reydon: Located 22.5km from Cheyenne, Reydon is a charming city that offers a delightful mix of outdoor and family-friendly experiences. The peak season for visitors is from December to February, making it an ideal winter getaway. Reydon’s attractions include a lovely park, a national state park, and a welcoming visitor centre, perfect for learning about the local area. With plenty of opportunities for adventure and quality family time, Reydon promises a memorable experience for all ages.
  • Hammon: Just 25.7km from Cheyenne, Hammon is a city that beckons outdoor enthusiasts and adventure seekers alike. The peak times for visitors occur in February and from April to May, making it a great spot for springtime exploration. Hammon boasts beautiful recreational areas and is close to a national state park, steppe landscapes, and picturesque parks. If you’re looking to immerse yourself in nature and enjoy scenic views, Hammon is a must-visit destination.

Things to do near Cheyenne

Cheyenne offers a fantastic outdoor experience perfect for families and eco-friendly travellers. You can explore its recreational areas, hiking trails, and campgrounds. While you're there, don't miss the chance to capture stunning photos and enjoy some western tunes. Although Cheyenne isn't Disneyland, it presents its own unique charm reminiscent of a magical vacation experience, making it a delightful alternative for those seeking adventure and relaxation.

Shopping

If you're up for a drive, the Sandhill Curiosity Shop, located 48.3km away from Cheyenne, offers unique gifts and souvenirs that reflect the local culture. In Cheyenne itself, you can explore local boutiques and markets for charming finds and handmade treasures.

Recreation

At Sayre Golf Course, located 37.0km from Cheyenne, you can enjoy a relaxing day on the greens surrounded by stunning landscapes. The outdoor sports vibes make it an ideal spot for golf enthusiasts looking to unwind while taking in the fresh air and natural beauty.

Adventure

Cheyenne offers thrilling experiences at the Black Kettle National Grassland, where you can hike scenic trails and spot diverse wildlife. Explore the historic Cheyenne Round-Up Rodeo for an exhilarating taste of cowboy culture and rodeo excitement that captures the spirit of the American West.

Nightlife

Cheyenne’s nightlife is laid-back yet inviting. Enjoy a drink at the local bar, such as the Cheyenne Tavern, where friendly locals gather. For a more vibrant atmosphere, check out the nearby dance club, where live music and dancing create a lively evening vibe.

*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 visit to Cheyenne, consider travelling between December and February when accommodation prices drop. Sundays are typically the cheapest days to stay, while Saturdays are the priciest. Use Expedia’s search tool to filter results by budget and preferences, allowing you to find the best deals on hotels, including eco-friendly options. Combining your accommodation with flights and activities in a package deal can also help you save. Additionally, explore the town on foot to enjoy free attractions and save on transport costs.

  • 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: Expedia’s search tool enables you to specify your budget, desired location, and additional preferences. You can organise your search results to display prices from lowest to highest, ensuring you see the most affordable accommodation options first. Additionally, you have the choice to refine your search by hotel type; for instance, selecting the Eco-certified filter will showcase sustainable and environmentally friendly hotels that you can book.
  • Consider bundling your trip: You can save yourself some cash by combining your Cheyenne hotel accommodation with your flights and activities through an Expedia package deal.

Find the best attractions in and around Cheyenne

Cheyenne, Oklahoma, is perfect for an outdoor, family, and eco-friendly getaway, featuring attractions like museums, historic sites, and stunning landscapes. Visitors can immerse themselves in local culture and enjoy breathtaking scenery while exploring the area. While in Cheyenne, consider optional trips to Disneyland Paris and its surrounding attractions, which offer a magical experience for families and thrill-seekers alike.

  • National Route 66 Museum: Discover the rich culture and history of America’s iconic Route 66 at this fascinating museum. With engaging exhibits, you’ll gain insights into the people and places that shaped this legendary highway, making it a memorable stop for any traveller.
  • Black Kettle National Grasslands: Immerse yourself in the stunning scenery of this expansive steppe. Perfect for hiking, birdwatching, or simply enjoying the great outdoors, the grasslands offer a serene escape into nature, showcasing the beauty of Oklahoma’s landscapes.
  • Washita Battlefield National Historic Site: Step back in time at this significant historic site, where you can explore the cultural heritage of the Cheyenne people. The site’s informative displays and tranquil surroundings make it a poignant place for reflection and learning.

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 (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 SunnyAverageSlightly High
June80.4°F (26.9°C)Light RainSunnyAverageSlightly High
July84.2°F (29.0°C)Light RainSunnyAverageAverage
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

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 traveller data. Other good choices for your trip to the area are La Quinta Inn & Suites by Wyndham Elk City and Comfort Inn & Suites. See all available top hotels, or vacation rentals in Cheyenne.

What are some of the best holiday rentals that Cheyenne has to offer?

Charming Glamping Barn with AC – Cozy Escape in Elk City!: This holiday home rental outside of Cheyenne is located in a rural location, and has a patio, a garden and air conditioning to put you at ease in your new surroundings. Kitchen amenities include a dishwasher, a fridge and a stovetop. Make the most of games in this rental home to help you unwind. 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 may still be possible to cancel it and get a refund within 24 hours of booking. Filter your search by fully refundable to find flexible hotel deals in Cheyenne.

What are some accommodation options with pools in Cheyenne?

La Quinta Inn & Suites by Wyndham Elk City: Features free full breakfast, a pool and free Internet. Best Western Plus Executive Residency Elk City and Holiday Inn Express Hotel & Suites Elk City, an IHG Hotel are two additional hotels with an on-site pool.

What's it like to stay in Cheyenne?

Visitors can enjoy all that Cheyenne has to offer, including its parks. There are 38 hotels and other accommodation options in the surrounding area. Find out more about Cheyenne.

What is there to see in 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. Take a look at what more there is 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 temperature of 27°C, while the coldest months are January and February, with an average of 6°C. Average annual precipitation for Cheyenne is 760 mm.