Lodging Image

Find hotels in Cheyenne, OK from AEDĀ 119

  • 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

This weekend
Next weekend

Filter by

Property class

Guest rating

Selecting then applying a filter from this group will update the results on a new page

Our top choices for Cheyenne hotels

1. 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, (1,000 reviews)
"It was a nice stop and the Okies are Always pleasant"
United States
James
The price is AEDĀ 400
AEDĀ 483 total
includes taxes & fees
7 Nov - 8 Nov
La Quinta Inn & Suites by Wyndham Elk City

2. 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, (759 reviews)
"Comfy beds, checkin staff was so kind, patient and helpful!!"
United States
Mike
The price is AEDĀ 356
AEDĀ 407 total
includes taxes & fees
5 Dec - 6 Dec
Holiday Inn Express Hotel & Suites Elk City by IHG

3. 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, (867 reviews)
"Great place to stay!"
United States
Michelle
The price is AEDĀ 331
AEDĀ 378 total
includes taxes & fees
5 Dec - 6 Dec
Best Western Plus Executive Residency Elk City

4. Hampton Inn & Suites Elk City

Hampton Inn & Suites Elk City
2.5 star property
Elk City
8.6 out of 10, Excellent, (547 reviews)
"Clean, nice staff and pretty quiet."
United States
Irala
The price is AEDĀ 328
AEDĀ 375 total
includes taxes & fees
28 Nov - 29 Nov
Hampton Inn & Suites Elk City

5. AmericInn by Wyndham Sayre

AmericInn by Wyndham Sayre
3.0 star property
Sayre
8.6 out of 10, Excellent, (707 reviews)
"The staff was very helpful & the room was clean"
United States
Heather
The price is AEDĀ 307
AEDĀ 353 total
includes taxes & fees
22 Nov - 23 Nov
AmericInn by Wyndham Sayre

6. 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, (1,004 reviews)
"Great place, clean room, nice breakfast"
United States
Howard
The price is AEDĀ 294
AEDĀ 336 total
includes taxes & fees
6 Dec - 7 Dec
Sleep Inn & Suites Elk City Route 66

7. Flamingo Inn

Flamingo Inn
2.5 star property
Elk City
8.4 out of 10, Very good, (588 reviews)
"Nice room for the money. Friendly, helpful staff . Would stay again."
United States
mark
The price is AEDĀ 184
AEDĀ 210 total
includes taxes & fees
7 Nov - 8 Nov
Flamingo Inn

8. Americas Best Value Inn Elk City

Americas Best Value Inn Elk City
2.0 star property
Elk City
7.8 out of 10, Good, (384 reviews)
"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 šŸ‘"
United States
Forrest
The price is AEDĀ 220
AEDĀ 270 total
includes taxes & fees
7 Nov - 8 Nov
Americas Best Value Inn Elk City

9. Super 8 by Wyndham Elk City

Super 8 by Wyndham Elk City
2.0 star property
Elk City
6.6 out of 10, (704 reviews)
"Smelly, dirty but friendly staff"
United States
Joe
The price is AEDĀ 172
AEDĀ 196 total
includes taxes & fees
12 Nov - 13 Nov
Super 8 by Wyndham Elk City

10. Western Motel

Western Motel
2.0 star property
Sayre
7.4 out of 10, Good, (151 reviews)
"Clean and economical."
United States
Bob
The price is AEDĀ 165
AEDĀ 190 total
includes taxes & fees
7 Nov - 8 Nov
Western Motel

11. Bluebird Place

Bluebird Place
3.0 star property
Elk City
9.6 out of 10, Exceptional, (17 reviews)
"Cute little place. Enjoyed the stay."
United States
Amy
The price is AEDĀ 575
AEDĀ 658 total
includes taxes & fees
8 Nov - 9 Nov
Bluebird Place

12. OYO Hotel Elk City OK Route 66

OYO Hotel Elk City OK Route 66
2.0 star property
Elk City
6.4 out of 10, (368 reviews)
"Old and run down hotel. I just needed a place to sleep for the night while traveling and it was fine for that but I wouldn't take my family there."
United States
clint
The price is AEDĀ 141
AEDĀ 176 total
includes taxes & fees
20 Nov - 21 Nov
OYO Hotel Elk City OK Route 66

13. American Dream

American Dream
2.5 star property
Elk City
4.8 out of 10, (20 reviews)
"OK"
Japan
eiju
The price is AEDĀ 104
AEDĀ 119 total
includes taxes & fees
7 Nov - 8 Nov
American Dream

14. Bedford Inn

Bedford Inn
2.5 star property
Elk City
7.8 out of 10, Good, (78 reviews)
"Friendly staff, clean room, handy location."
United States
Stephanie
The price is AEDĀ 257
AEDĀ 312 total
includes taxes & fees
24 Nov - 25 Nov
Bedford Inn

15. Motel 6 Elk City, OK

Motel 6 Elk City, OK
2.0 star property
Elk City
6.2 out of 10, (351 reviews)
"Super 8 right down the road."
United States
Tellie
The price is AEDĀ 171
AEDĀ 208 total
includes taxes & fees
12 Nov - 13 Nov
Motel 6 Elk City, OK

16. Executive Plus Inn & Suites

Executive Plus Inn & Suites
2.5 star property
Elk City
5.8 out of 10, (90 reviews)
"Decent inn no swimming pool"
United States
Cody
The price is AEDĀ 253
AEDĀ 290 total
includes taxes & fees
7 Nov - 8 Nov
Executive Plus Inn & Suites

17. HiWay Inn Express Elk City Route 66

HiWay Inn Express Elk City Route 66
2.5 star property
Elk City
3.2 out of 10, (17 reviews)
"They had no people to check you in. They had no help. Plus they are remodeling."
United States
Al
The price is AEDĀ 180
AEDĀ 224 total
includes taxes & fees
7 Nov - 8 Nov
HiWay Inn Express Elk City Route 66

18. Days Inn by Wyndham Erick

Days Inn by Wyndham Erick
2.0 star property
Erick
6.8 out of 10, (126 reviews)
"Clean good shower"
United States
olawale
The price is AEDĀ 353
AEDĀ 398 total
includes taxes & fees
30 Nov - 1 Dec
Days Inn by Wyndham Erick
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.

A building labeled 'SLIEF HOUSE' with a unique rock sculpture in front.
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

  • Outdoor Adventures: Cheyenne boasts numerous hiking trails and recreational parks perfect for eco-friendly vacations.
  • Rich History: Explore local museums and historic sites that showcase the unique cultural heritage of the region.
  • Charming Downtown: Discover a delightful downtown area where history meets hospitality, ideal for relaxation and exploration.
  • Family-Friendly Activities: Enjoy a variety of activities catering to families, ensuring fun for all ages.
  • Diverse Accommodation: Find a range of hotels and motels that cater to different needs, including pet-friendly and LGBTQIA-welcoming options.

Find great hotels near Cheyenne

Discover a variety of accommodation options in Cheyenne, Oklahoma, where you can find both hotels and motels designed to cater to every traveler's needs. Whether you're looking for a pet-friendly stay, a family-friendly atmosphere, or an LGBTQIA welcoming environment, Cheyenne offers inviting spaces for all. Explore hotel reviews and uncover the best hotels for a memorable vacation experience in this charming town.

  • Hampton Inn & Suites Elk City: Nestled 32.2km from Cheyenne, Hampton Inn & Suites Elk City offers a welcoming atmosphere for all travelers, especially those seeking an inclusive getaway. This hotel stands out with its pet-friendly policy, allowing dogs and cats on the premises. Notably, it caters to LGBTQIA guests and is recognized by LGBTQI travel guides. Guests can enjoy a variety of amenities including complimentary breakfast, an indoor pool, and a fitness center, ensuring a comfortable and convenient stay.
  • OYO Hotel Elk City OK Route 66: Located 32.2km from Cheyenne, OYO Hotel Elk City OK Route 66 provides a charming and accessible stay for those traveling with pets. This hotel also embraces inclusivity, welcoming LGBTQIA guests and allowing pets onsite with a focus on comfort and convenience. Guests can take advantage of affordable rates while enjoying essential amenities, including Wi-Fi and easy access to local attractions. It's a great choice for budget-conscious travelers seeking a friendly environment.
  • Flamingo Inn: The Flamingo Inn is a cozy motel situated 32.2km from Cheyenne, ideal for pet owners looking for a friendly place to stay. This property allows pets, making it an excellent choice for those traveling with their furry companions. While offering essential amenities, the motel provides a relaxed atmosphere for guests to unwind after a day of exploration. Its convenient location and welcoming vibe make it a solid option for anyone visiting the area.

Where to stay near Cheyenne

Cheyenne, Oklahoma offers a delightful blend of outdoor adventures and family-friendly activities, perfect for an eco-friendly getaway. Explore the charming downtown area, where history meets hospitality, and discover prime locations for excursions and relaxation. Whether you're seeking idyllic retreats or engaging historical experiences, Cheyenne and its surrounding neighborhoods promise a memorable vacation filled with friendly faces and budget-friendly options. Enjoy the unique vibes that make this city a wonderful destination for all types of travelers.

  • Elk City: Located 33.8km from Cheyenne, Elk City is a vibrant destination that offers a unique blend of outdoor adventure and scenic beauty. The city is particularly popular from May to July, attracting visitors who come to enjoy its recreational areas, water park, and golf course. Nature enthusiasts will appreciate nearby landmarks such as museums and national state parks, which provide rich opportunities for exploration and learning. Whether you're hiking through picturesque trails or enjoying a day of fun at the water park, Elk City promises an engaging travel experience.
  • Reydon: Just 22.5km from Cheyenne, Reydon is a charming city that embodies an eco-friendly and family-oriented atmosphere. The peak travel season occurs from December to February, when families flock to enjoy its parks and the stunning steppe landscape. Visitors can explore the national state parks nearby, offering a perfect backdrop for outdoor activities and family bonding moments. With its serene environment and commitment to preserving nature, Reydon is an ideal spot for those seeking a wholesome getaway.
  • Hammon: Situated 25.7km away from Cheyenne, Hammon is a captivating city that offers a mix of city-themed attractions and romantic outdoor experiences. Popular among travelers from February and during the spring months, Hammon features recreational areas and an arena entertainment facility for those looking for lively activities. The proximity to national state parks and historic sites adds to Hammon's allure, making it a perfect destination for couples and adventure seekers alike. Enjoy the tranquil parks and immerse yourself in the rich history that this city has to offer.

Things to do near Cheyenne

Cheyenne offers a fantastic blend of outdoor activities perfect for family and eco-friendly vacations. Visitors can enjoy the recreational area and recreation park, which provide a great setting for relaxation and fun. Additionally, free tours and scenic hiking trails are available, allowing tourists to explore the natural beauty of the region while engaging in various outdoor adventures.

Shopping

In Cheyenne, you can explore unique finds at local shops. If you're up for a drive, the Sandhill Curiosity Shop, located 48.3km away, offers a delightful selection of gifts and souvenirs that reflect the charm of the region.

Recreation

Experience the Sayre Golf Course, located 37.0km from Cheyenne, where you can enjoy a round of golf amid beautiful landscapes. The course offers a relaxing outdoor atmosphere, perfect for unwinding while engaging in a leisurely sport surrounded by nature.

Adventure

In Cheyenne, explore the rugged beauty of the nearby Black Kettle National Grassland, perfect for hiking and wildlife spotting. Experience thrilling ATV rides at local off-road parks, and enjoy horseback riding through picturesque trails, immersing yourself in the stunning Oklahoma landscape.

Nightlife

Experience the vibrant nightlife at the Cheyenne Saloon for hearty drinks and a lively atmosphere. For a laid-back vibe, visit the local dive bar on Main Street, where you can enjoy karaoke nights and friendly conversations with locals.

*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 vacation in Cheyenne, consider visiting between December and February when hotel prices are at their lowest. Sundays are typically cheaper for stays, while Saturdays are the priciest. Use Expedia to filter hotels by budget and eco-friendly options. Look for package deals that combine your hotel, flights, and activities for additional savings. Also, explore free attractions in the area and utilize public transport to keep costs down. Planning ahead can lead to flexible booking options and upfront pricing for great savings.

  • 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: Expedia's search tool enables you to choose your budget, ideal location, and additional preferences. You can easily arrange your search results to display prices from lowest to highest, so you can find the most affordable hotels first. Furthermore, you can refine your choices by hotel type—selecting the Eco-certified filter will showcase sustainable and environmentally friendly hotels that you can book.
  • Consider bundling your trip: You can save money by combining your hotel stay in Cheyenne with your flights and activities through an Expedia package deal.

Find the best attractions in and around Cheyenne

Cheyenne, Oklahoma, offers a perfect destination for outdoor enthusiasts and families seeking eco-friendly vacations. Visitors can explore local museums, historic sites, and scenic steppe landscapes, providing a rich blend of culture and nature. Whether you're interested in history or simply enjoying the great outdoors, Cheyenne has attractions that cater to every type of traveler, ensuring a memorable experience for all.

  • National Route 66 Museum: Located 30.6km from Cheyenne, this museum celebrates the iconic Route 66 with exhibits that showcase the culture and history of America's famous highway, offering a nostalgic glimpse into the past.
  • Washita Battlefield National Historic Site: Situated within Cheyenne, this historic site commemorates the 1868 battle between U.S. forces and Southern Cheyenne, providing a profound insight into Native American history and culture.
  • Black Kettle National Grasslands: Nestled within Cheyenne, this vast steppe offers breathtaking outdoor scenery, perfect for hiking, wildlife viewing, and experiencing the tranquility of nature in a serene landscape.

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?
La Quinta Inn & Suites by Wyndham Elk City, located 21.3 mi (34.3 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 Sleep Inn & Suites Elk City Route 66 and Holiday Inn Express Hotel & Suites Elk City by IHG. See all available top hotels, or vacation rentals in Cheyenne.
What's the top vacation rental in Cheyenne?
Massive 17,000 sqft 7-bedroom barn in beautiful Elk City.: This vacation home rental outside of Cheyenne offers a fireplace, a patio, and a barbecue grill to help you feel perfectly comfortable in your new surroundings. It has 7 bedrooms as well as a kitchen with a dishwasher, a stovetop, and a microwave, so you can cook with friends or family. You and your friends and family can relax into your vacation with amenities like a hot tub. 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 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 38 hotels and other accommodations in the surrounding area. Find out more about Cheyenne.
What should I do while I'm visiting Cheyenne?
A favorite place to visit is Black Kettle National Grasslands. You'll also find National Route 66 Museum and Washita Battlefield National Historic Site 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.