Find hotels in Cheyenne, OK from AED 171

  • 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

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Cheyenne hotels

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,006 reviews)
  • cleanliness
    Outdoor pool and comfortable stay at convenient hotel near popular parks.
"Great front desk and clean room"
United States
Joshua
The price is AED 349
AED 425 total
includes taxes & fees
23 Feb - 24 Feb
La Quinta Inn & Suites by Wyndham Elk City

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, (651 reviews)
  • cleanliness
    Discover a convenient oasis just minutes from Carnegie Library and Colonel Herring Park.
"Clean room, decent breakfast "
United States
Virginia
The price is AED 312
AED 357 total
includes taxes & fees
14 Feb - 15 Feb
Holiday Inn Express Hotel & Suites Elk City by IHG

Hampton Inn & Suites Elk City

Hampton Inn & Suites Elk City
2.5 star property
Elk City
8.6 out of 10, Excellent, (464 reviews)
  • cleanliness
    Relaxing stay with indoor pool near Kiwanis Park and friendly staff in Elk City.
"Staff was so pleasant !!! Very helpful and kind ! Room was larger and beds were comfy ! Very clean "
United States
Shawnna
The price is AED 298
AED 341 total
includes taxes & fees
30 Jan - 31 Jan
Hampton Inn & Suites Elk City

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, (780 reviews)
  • cleanliness
    Relax in comfort near Elk City Golf and Country Club with outdoor pool.
"The staff was very professional."
United States
Terry
The price is AED 312
AED 357 total
includes taxes & fees
24 Jan - 25 Jan
Best Western Plus Executive Residency Elk City

Flamingo Inn

Flamingo Inn
2.5 star property
Elk City
8.4 out of 10, Very Good, (439 reviews)
  • cleanliness
    Helpful staff and convenient location in Elk City, with free Wi-Fi and parking.
"We reserved rooms here while traveling across the country, since we have pets and prefer to get to the room as quickly as possible. The rooms are spacious, clean, and comfortable, with parking right outside the doors. The staff is friendly and engaging, making the check-in process go smoothly. Would stay here again."
United States
Dario
The price is AED 184
AED 210 total
includes taxes & fees
24 Jan - 25 Jan
Flamingo Inn

AmericInn by Wyndham Sayre

AmericInn by Wyndham Sayre
2.5 star property
Sayre
8.6 out of 10, Excellent, (563 reviews)
  • cleanliness
    Relaxing sayre hotel with indoor pool, hot tub, and complimentary breakfast.
"Nice environment and the staff was very helpful."
United States
Barry
The price is AED 261
AED 300 total
includes taxes & fees
8 Feb - 9 Feb
AmericInn by Wyndham Sayre

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)
"Comfy bed and great breakfast!"
United States
Michael
The price is AED 232
AED 266 total
includes taxes & fees
15 Feb - 16 Feb
Sleep Inn & Suites Elk City Route 66

Super 8 by Wyndham Elk City

Super 8 by Wyndham Elk City
2.0 star property
Elk City
6.8 out of 10, (632 reviews)
  • cleanliness
    Peaceful stay in Elk City with easy access to local parks and complimentary perks.
"Older but clean and comfortable. The wi-fi said “not connected to internet” but there was TV, microwave, fridge and plenty of outlets. Well worth the price. "
United States
Brenda
The price is AED 162
AED 186 total
includes taxes & fees
6 Feb - 7 Feb
Super 8 by Wyndham Elk City

Americas Best Value Inn Elk City

Americas Best Value Inn Elk City
2.0 star property
Elk City
7.8 out of 10, Good, (329 reviews)
  • cleanliness
    Convenient Elk City hotel with free parking near Carnegie Library and Kiwanis Park.
"First time traveling alone and this was the perfect place! Room was very nice clean and comfortable! Staff was extremely nice. Oh and super quiet! This will be a place I will stay at again when I’m Elk City! "
United States
Catherine
The price is AED 202
AED 249 total
includes taxes & fees
24 Jan - 25 Jan
Americas Best Value Inn Elk City

Bedford Inn

Bedford Inn
2.5 star property
Elk City
7.8 out of 10, Good, (74 reviews)
  • cleanliness
    Modern Elk City hotel offers convenient travel stop with free parking and WiFi.
"The gentleman that waited on us when we came was very nice, polite, and very informative"
United States
Thomasine
The price is AED 184
AED 221 total
includes taxes & fees
24 Jan - 25 Jan
Bedford Inn

OYO Hotel Elk City OK Route 66

OYO Hotel Elk City OK Route 66
2.0 star property
Elk City
6.6 out of 10, (299 reviews)
  • cleanliness
    Stay comfortably along Route 66 at this hotel with free WiFi and parking.
"Great price for stay "
United States
Guillermo
The price is AED 165
AED 209 total
includes taxes & fees
24 Jan - 25 Jan
OYO Hotel Elk City OK Route 66

Bluebird Place

Bluebird Place
3.0 star property
Elk City
The price is AED 621
AED 710 total
includes taxes & fees
5 Feb - 6 Feb
Bluebird Place

Western Motel

Western Motel
2.0 star property
Sayre
7.4 out of 10, Good, (119 reviews)
  • cleanliness
    Enjoy a serene stay at this Sayre motel close to local attractions and golf course.
"Staff was courteous and room was clean"
United States
David
The price is AED 165
AED 190 total
includes taxes & fees
24 Jan - 25 Jan
Western Motel

Motel 6 Elk City, OK

Motel 6 Elk City, OK
2.0 star property
Elk City
6.2 out of 10, (327 reviews)
  • cleanliness
    Comfortable, convenient lodging in Elk City with free WiFi and parking.
"We were unable to check in because there was nobody at the front desk"
United States
NICOLE
The price is AED 149
AED 171 total
includes taxes & fees
25 Jan - 26 Jan
Motel 6 Elk City, OK

Days Inn by Wyndham Erick

Days Inn by Wyndham Erick
2.0 star property
Erick
6.8 out of 10, (110 reviews)
  • cleanliness
    Unwind in Erick with free breakfast and Wi-Fi at this roadside retreat.
"The facility is dated and in major need of a renovation. In all fairness, the owners appear to be making efforts to improve things. But there is a long way to go before it's going to be a decent place to stay."
United States
Steven
The price is AED 231
AED 261 total
includes taxes & fees
14 Feb - 15 Feb
Days Inn by Wyndham Erick

HiWay Inn Express Elk City Route 66

HiWay Inn Express Elk City Route 66
2.5 star property
Elk City
4.0 out of 10, (9 reviews)
  • cleanliness
    Head west to Elk City's convenient motel with free WiFi and parking included.
"Rooms were clean and warm"
United States
Aleeta
The price is AED 161
AED 184 total
includes taxes & fees
24 Jan - 25 Jan
HiWay Inn Express Elk City Route 66

American Dream

American Dream
2.5 star property
Elk City
5.2 out of 10, (5 reviews)
  • cleanliness
    Budget-friendly base for exploring Elk City, with free parking and WiFi.
"Solid service, don’t be afraid to ask for them to clean under the beds and clean their vacuum before they clean your room. Manager is nice. The internet is flawless. The tvs had an issue when I stayed but I only care about internet. "
United States
Anonymous traveler
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

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.

In the evening light, the red rocks glow fluorescent against the  bright blue sky.
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?
Cozy Glamping Barn | Sleeps 9 Near Route 66: This vacation home rental outside of Cheyenne comes with air-conditioning so you can feel at home during your trip. Kitchen amenities include a dishwasher, a fridge, and a stovetop. 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 31 hotels and other accommodations in the surrounding area. Find out more about Cheyenne.
What should I do while I'm visiting 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. 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.