Lodging Image

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

Next weekend
In two weeks

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, (498 reviews)
"Great hotel"
United States
Allen
The price is AED 184
AED 210 total
includes taxes & fees
22 Jun - 23 Jun
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, (815 reviews)
"Room was very clean and spacious. Staff was friendly and professional."
United States
Elizabeth
The price is AED 269
AED 307 total
includes taxes & fees
19 Jul - 20 Jul
Best Western Plus Executive Residency Elk City

Super 8 by Wyndham Elk City

Super 8 by Wyndham Elk City
2.0 star property
Elk City
6.6 out of 10, (666 reviews)
"Clean and we'll maintained. Great looking place"
United States
jimmy
The price is AED 187
AED 214 total
includes taxes & fees
29 Jun - 30 Jun
Super 8 by Wyndham Elk City

AmericInn by Wyndham Sayre

AmericInn by Wyndham Sayre
3.0 star property
Sayre
8.6 out of 10, Excellent, (624 reviews)
"Quiet, clean, easy access to interstate"
United States
jason
The price is AED 298
AED 342 total
includes taxes & fees
19 Jul - 20 Jul
AmericInn by Wyndham Sayre

Americas Best Value Inn Elk City

Americas Best Value Inn Elk City
2.0 star property
Elk City
7.8 out of 10, Good, (355 reviews)
"Dated but clean and staff was accomodating"
United States
Jennifer
The price is AED 220
AED 270 total
includes taxes & fees
22 Jun - 23 Jun
Americas Best Value Inn 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,004 reviews)
"Clean room, comfy beds nice staff "
United States
Kenton
The price is AED 426
AED 513 total
includes taxes & fees
28 Jun - 29 Jun
La Quinta Inn & Suites by Wyndham Elk City

Western Motel

Western Motel
2.0 star property
Sayre
7.4 out of 10, Good, (131 reviews)
"Such a friendly staff and the rooms are very nice and clean. The wi-fi is also good enough I have no problems working from my room. I stay here frequently and have never had a complaint. A perfect place to stay on Historic Route 66."
United States
Susan R
The price is AED 165
AED 190 total
includes taxes & fees
22 Jun - 23 Jun
Western Motel

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, (330 reviews)
"No help from staff not very pleasant stay"
United States
Branson
The price is AED 141
AED 176 total
includes taxes & fees
5 Jul - 6 Jul
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,001 reviews)
"Good staff and comfortable bed!"
United States
Vickie
The price is AED 312
AED 356 total
includes taxes & fees
18 Jul - 19 Jul
Sleep Inn & Suites Elk City Route 66

Motel 6 Elk City, OK

Motel 6 Elk City, OK
2.0 star property
Elk City
6.2 out of 10, (336 reviews)
"Rooms are dated but the staff is nice"
United States
Robert
The price is AED 183
AED 209 total
includes taxes & fees
22 Jun - 23 Jun
Motel 6 Elk City, OK

American Dream

American Dream
2.5 star property
Elk City
4.4 out of 10, (12 reviews)
"Rooms we still very dirty, and one room had stains in it, chipped tile, blood on the stairway. "
United States
William
The price is AED 116
AED 132 total
includes taxes & fees
22 Jun - 23 Jun
American Dream

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, (701 reviews)
"Great place to stay."
United States
Adriana
The price is AED 444
AED 508 total
includes taxes & fees
29 Jun - 30 Jun
Holiday Inn Express Hotel & Suites Elk City by IHG

HiWay Inn Express Elk City Route 66

HiWay Inn Express Elk City Route 66
2.5 star property
Elk City
3.6 out of 10, (12 reviews)
"Rooms were clean and warm"
United States
Aleeta
The price is AED 130
AED 149 total
includes taxes & fees
22 Jun - 23 Jun
HiWay Inn Express Elk City Route 66

Hampton Inn & Suites Elk City

Hampton Inn & Suites Elk City
2.5 star property
Elk City
8.6 out of 10, Excellent, (507 reviews)
"Very nice people and hotel"
United States
david
The price is AED 389
AED 444 total
includes taxes & fees
3 Jul - 4 Jul
Hampton Inn & Suites Elk City

Bluebird Place

Bluebird Place
3.0 star property
Elk City
9.8 out of 10, Exceptional, (9 reviews)
"This is a great place to stay"
United States
Marty
The price is AED 542
AED 620 total
includes taxes & fees
22 Jun - 23 Jun
Bluebird Place

Executive Plus Inn & Suites

Executive Plus Inn & Suites
2.5 star property
Elk City
6.0 out of 10, (82 reviews)
"When I went to the room, the key couldn’t open the door. When the staff came she couldn’t open the door. So she moved us to another room. When we got there the door did opened but the room wasn’t clean. So the staff told another guest to move out of his room for us. That was the last straw we asked for a refund."
United States
Jewett
The price is AED 228
AED 261 total
includes taxes & fees
24 Jun - 25 Jun
Executive Plus Inn & Suites

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 257
AED 305 total
includes taxes & fees
22 Jun - 23 Jun
Bedford Inn

Days Inn by Wyndham Erick

Days Inn by Wyndham Erick
2.0 star property
Erick
6.8 out of 10, (117 reviews)
"Clean good shower"
United States
olawale
The price is AED 298
AED 336 total
includes taxes & fees
15 Jul - 16 Jul
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.

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 Flamingo Inn. See all available top hotels, or vacation rentals in Cheyenne.
What's the top vacation rental in Cheyenne?
Blondies Lodge, Sleeps 10, Ranch Getaway Minutes from Elk City & Foss State Park: This vacation home rental outside of Cheyenne offers a patio, a garden, and air-conditioning to help you feel perfectly comfortable in your new surroundings. It has 4 bedrooms as well as a kitchen with a dishwasher, a fridge, and a stovetop, so you can cook with friends or family. You and your friends and family can relax into your vacation with amenities like a selection of games. 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 36 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.