Find hotels in Cheyenne, OK from AED 132

  • 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

Guest rating
Guest rating
Star rating

Our top choices for Cheyenne hotels

Flamingo Inn

Flamingo Inn
2.5 star property
Elk City
8.4 out of 10, Very Good, (465 reviews)
"Great hotel"
United States
Allen
The price is AED 184
AED 210 total
includes taxes & fees
8 May - 9 May
Flamingo Inn

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, (798 reviews)
"The staff was great. "
United States
Deborah
The price is AED 363
AED 415 total
includes taxes & fees
2 Jun - 3 Jun
Best Western Plus Executive Residency Elk City

AmericInn by Wyndham Sayre

AmericInn by Wyndham Sayre
3.0 star property
Sayre
8.6 out of 10, Excellent, (598 reviews)
"Great stay"
United States
Robert
The price is AED 316
AED 363 total
includes taxes & fees
17 May - 18 May
AmericInn by Wyndham Sayre

Western Motel

Western Motel
2.0 star property
Sayre
7.4 out of 10, Good, (126 reviews)
"Staff was courteous and room was clean"
United States
David
The price is AED 165
AED 190 total
includes taxes & fees
8 May - 9 May
Western Motel

Americas Best Value Inn Elk City

Americas Best Value Inn Elk City
2.0 star property
Elk City
7.8 out of 10, Good, (342 reviews)
"Quiet, clean, friendly staff, and good price. "
United States
Praphulla
The price is AED 220
AED 270 total
includes taxes & fees
10 May - 11 May
Americas Best Value Inn Elk City

Hampton Inn & Suites Elk City

Hampton Inn & Suites Elk City
2.5 star property
Elk City
8.6 out of 10, Excellent, (490 reviews)
"Breakfast staff was exceptionally friendly and helpful. Great dining options near by."
United States
Carmen
The price is AED 331
AED 379 total
includes taxes & fees
7 Jun - 8 Jun
Hampton Inn & Suites Elk City

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)
"Clean room, comfy beds nice staff "
United States
Kenton
The price is AED 426
AED 513 total
includes taxes & fees
28 May - 29 May
La Quinta Inn & Suites by Wyndham Elk City

Super 8 by Wyndham Elk City

Super 8 by Wyndham Elk City
2.0 star property
Elk City
6.8 out of 10, (649 reviews)
"Terrible, wouldn’t stay here. Room had a foul smell, AC wasn’t working, and there were stains all over the bed comforter. I had “checked in” for all of 5 mins saw the room and headed back to the front desk, hotel has denied a refund entirely, and I can’t get ahold of the manager. And Expedia has been no help either. "
United States
Trae
The price is AED 178
AED 204 total
includes taxes & fees
27 May - 28 May
Super 8 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, (683 reviews)
"Everything was great, room, staff, facility and all!"
United States
Kristy
The price is AED 404
AED 462 total
includes taxes & fees
7 Jun - 8 Jun
Holiday Inn Express Hotel & Suites Elk City by IHG

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, (321 reviews)
"Kind & helpful staff, clean comfortable room"
United States
Sarah
The price is AED 141
AED 170 total
includes taxes & fees
21 May - 22 May
OYO Hotel Elk City OK Route 66

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,009 reviews)
"Very nice staff and great breakfast "
United States
Jennifer
The price is AED 293
AED 335 total
includes taxes & fees
2 Jun - 3 Jun
Sleep Inn & Suites Elk City Route 66

Bluebird Place

Bluebird Place
3.0 star property
Elk City
9.8 out of 10, Exceptional, (7 reviews)
"The room was nice and the bed was great! "
United States
Tom
The price is AED 613
AED 701 total
includes taxes & fees
10 May - 11 May
Bluebird Place

Bedford Inn

Bedford Inn
2.5 star property
Elk City
7.8 out of 10, Good, (75 reviews)
"Friendly staff, clean room, handy location."
United States
Stephanie
The price is AED 184
AED 305 total
includes taxes & fees
8 May - 9 May
Bedford Inn

Motel 6 Elk City, OK

Motel 6 Elk City, OK
2.0 star property
Elk City
6.2 out of 10, (333 reviews)
"Rooms are dated but the staff is nice"
United States
Robert
The price is AED 175
AED 201 total
includes taxes & fees
17 May - 18 May
Motel 6 Elk City, OK

Executive Plus Inn & Suites

Executive Plus Inn & Suites
2.5 star property
Elk City
6.0 out of 10, (81 reviews)
"Okay for short stay and price."
United States
Davian
The price is AED 228
AED 261 total
includes taxes & fees
8 May - 9 May
Executive Plus Inn & Suites

American Dream

American Dream
2.5 star property
Elk City
5.6 out of 10, (8 reviews)
"What spa? Ice machine broke, room old, ruff, and floor was dirty, my socks turned brown and dirty"
United States
Kevin
The price is AED 116
AED 132 total
includes taxes & fees
8 May - 9 May
American Dream

Days Inn by Wyndham Erick

Days Inn by Wyndham Erick
2.0 star property
Erick
6.8 out of 10, (114 reviews)
"Everything was good."
United States
Rifat
The price is AED 305
AED 344 total
includes taxes & fees
17 May - 18 May
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
3.8 out of 10, (11 reviews)
"Rooms were clean and warm"
United States
Aleeta
The price is AED 145
AED 166 total
includes taxes & fees
8 May - 9 May
HiWay Inn Express Elk City Route 66
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.

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?
Sleep Inn & Suites Elk City Route 66, located 21.5 mi (34.6 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 La Quinta Inn & Suites by Wyndham Elk City and Hampton Inn & Suites Elk City. 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 33 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.