Photo by Erick Huling

Find hotels in Cheyenne, OK from £38

    price find illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

    Save instantly and earn perks with One Key
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check prices for these dates

Filter by

Guest rating
Guest rating
Property class

Top 10 Cheyenne hotels and places to stay

Our top choices for Cheyenne hotels

Bedford Inn

2.5 star property
7.8 out of 10, Good, (71)
"Very quiet and nice staff"
The price is £55
includes taxes & fees
31 Aug - 1 Sept
Bedford Inn

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 £38
includes taxes & fees
14 Sept - 15 Sept
Motel 6 Elk City, OK

Western Motel

2.0 star property
7.2 out of 10, Good, (110)
"The owners are so nice and the rooms spotless. The bed was so comfortable I didn't want to get out of it. The WiFi is good and there's a convenient desk to work at. "
The price is £38
includes taxes & fees
31 Aug - 1 Sept
Western Motel

Flamingo Inn

2.5 star property
8.4 out of 10, Very good, (398)
"Great place to stay if you're traveling with a pet."
The price is £42
includes taxes & fees
3 Sept - 4 Sept
Flamingo Inn

La Quinta Inn & Suites by Wyndham Elk City

3.0 star property
9.0 out of 10, Wonderful, (1006)
"A Great Room and Nice Breakfast!!"
The price is £89
includes taxes & fees
21 Sept - 22 Sept
La Quinta Inn & Suites by Wyndham Elk City

Americas Best Value Inn Elk City

2.0 star property
7.8 out of 10, Good, (311)
" Nice one night stay "
The price is £50
includes taxes & fees
7 Sept - 8 Sept
Americas Best Value Inn Elk City

Executive Plus Inn & Suites

2.5 star property
6.0 out of 10, (79)
"Okay for short stay and price."
The price is £53
includes taxes & fees
31 Aug - 1 Sept
Executive Plus Inn & Suites

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

Super 8 by Wyndham Elk City

2.0 star property
6.8 out of 10, (615)
"Good room for the price "
The price is £40
includes taxes & fees
25 Sept - 26 Sept
Super 8 by Wyndham Elk City

OYO Hotel Elk City OK Route 66

2.0 star property
6.8 out of 10, (268)
"First room the AC didn't work. Second room. The toilet seat was intimate connected to the toilet"
The price is £39
includes taxes & fees
12 Sept - 13 Sept
OYO Hotel Elk City OK Route 66

Sleep Inn & Suites

2.5 star property
8.2 out of 10, Very good, (1003)
"Nice place to stay "
The price is £52
includes taxes & fees
21 Sept - 22 Sept
Sleep Inn & Suites

Holiday Inn Express Hotel & Suites Elk City by IHG

2.5 star property
9.2 out of 10, Wonderful, (611)
"A nice place to stay, a very good breakfast, a friendly, helpful staff."
The price is £86
includes taxes & fees
27 Sept - 28 Sept
Holiday Inn Express Hotel & Suites Elk City by IHG

Comfort Inn & Suites

2.5 star property
7.8 out of 10, Good, (688)
"Staff was great. Hotel was nice for a quick stay. "
The price is £60
includes taxes & fees
21 Sept - 22 Sept
Comfort Inn & Suites

Best Western Plus Executive Residency Elk City

3.0 star property
8.6 out of 10, Excellent, (757)
"Awesome hotel, we had a great experience and were very impressed by the comfort of the beds! thank you!!"
The price is £68
includes taxes & fees
20 Sept - 21 Sept
Best Western Plus Executive Residency Elk City

AmericInn by Wyndham Sayre

2.5 star property
8.6 out of 10, Excellent, (509)
"Loved the handicapped accessible room. It as nice and big"
The price is £76
includes taxes & fees
2 Sept - 3 Sept
AmericInn by Wyndham Sayre

Hampton Inn & Suites Elk City

2.5 star property
8.6 out of 10, Excellent, (431)
"Rooms are great.lobby being remodeled will be good when finished "
The price is £87
includes taxes & fees
28 Sept - 29 Sept
Hampton Inn & Suites Elk City

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 £67
includes taxes & fees
14 Sept - 15 Sept
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

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

More cheap stays in Cheyenne

Find out more about Cheyenne

Find out more about Cheyenne

Top reasons to visit Cheyenne

  • Outdoor Adventures: Cheyenne offers scenic state parks and hiking trails, perfect for nature enthusiasts and eco-conscious travellers.
  • Family-Friendly Activities: The town features a variety of attractions suitable for families, ensuring fun for all ages.
  • Rich Historical Charm: Explore local museums and historic sites that reflect the cultural heritage of the area.
  • Welcoming Community: Experience friendly locals and budget-friendly excursions in a vibrant downtown setting.
  • Diverse Accommodation: Choose from a range of hotels and motels catering to various needs, including pet-friendly options.

Find great hotels near Cheyenne

Explore a variety of accommodation options in Cheyenne, Oklahoma, where you'll find welcoming hotels and motels catering to diverse needs. Whether you're seeking a pet-friendly stay, family-friendly amenities, or an LGBTQIA-friendly environment, Cheyenne has something for everyone. With convenient locations and a range of services, you can easily discover the perfect lodging for your visit to this charming town in the heart of the United States.

  • OYO Hotel Elk City OK Route 66: Embrace the spirit of adventure at the OYO Hotel Elk City, where the iconic Route 66 meets modern hospitality. Situated 12.4km from Cheyenne, this hotel is a welcoming haven for LGBTQIA travellers and their furry companions. The property prides itself on its inclusive atmosphere, making it a perfect choice for those seeking a friendly and accepting environment. Pet owners will appreciate the flexible pet policy, allowing certain pets on-site, with no fees for service animals. Guests can enjoy comfortable accommodations with convenient amenities to ensure a pleasant stay.
  • Flamingo Inn: Experience a delightful stay at the Flamingo Inn, a charming motel located 12.4km from Cheyenne. Catering to pet lovers, this property provides a warm and inviting atmosphere for those travelling with their four-legged friends. The Flamingo Inn is equipped with essential amenities and a pet-friendly policy that allows pets on-site, ensuring that your furry companions are well accommodated. With its relaxed vibe and convenient location, this motel is an ideal choice for those seeking comfort and accessibility during their travels.
  • Executive Plus Inn & Suites: Discover the Executive Plus Inn & Suites, a distinguished hotel just 12.4km from Cheyenne, perfect for those in search of comfort and convenience. This property is particularly suited for travellers with pets, offering a tailored policy that allows small pets with certain restrictions. Guests can expect a range of amenities designed to enhance their stay, along with a welcoming environment for service animals. The Executive Plus Inn combines practicality with a friendly atmosphere, making it an excellent choice for both business and leisure travellers.

Where to stay near Cheyenne

Cheyenne, Oklahoma, offers a delightful blend of outdoor adventure and historical charm, making it an ideal destination for family-friendly and eco-conscious travellers. Explore the vibrant downtown, where friendly locals and budget-friendly excursions await. The beauty of Cheyenne's natural landscapes and convenient location provides a perfect backdrop for leisure travel, ensuring a memorable experience for all visitors.

  • Elk City: Located 13.0km from Cheyenne, Elk City beckons outdoor enthusiasts with its stunning landscapes and adventurous spirit. The city enjoys a consistent flow of visitors year-round, peaking from May to July. Here, travellers can indulge in a variety of activities, including exploring the local recreational area, splashing at the water park, or honing their skills at the golf course. Notable attractions nearby include the national state park, a fascinating museum, and a lively theme park, making Elk City an ideal spot for those seeking both adventure and scenic beauty.
  • Reydon: Just 8.7km from Cheyenne, Reydon offers a charming escape for families and adventure seekers alike. With moderate seasonal visitor patterns peaking from December to February, this quaint city is perfect for outdoor activities. Visitors can enjoy the local park or venture into the national state park for a day of exploration. The Reydon visitor centre provides insightful information about the area's natural wonders, making it a great starting point for an adventurous day out.
  • Hammon: Situated 9.9km away from Cheyenne, Hammon is a hidden gem for those who appreciate outdoor scenery and adventure. The city experiences a steady influx of visitors throughout the year, with peaks in February and during the spring months. Popular activities include leisurely strolls in the local recreational area, while nearby attractions such as the national state park and beautiful steppe landscapes offer ample opportunities for exploration. Hammon is a delightful destination for anyone looking to experience the natural beauty of Oklahoma.

Things to do near Cheyenne

Cheyenne, Oklahoma, is perfect for outdoor and family-friendly getaways, offering a range of eco-friendly activities. Visitors can explore the scenic state park, enjoy hiking trails, and relax at the campground. With its inviting recreational areas, Cheyenne provides a delightful escape into nature, making it an ideal spot for those seeking adventure and relaxation alike.

Shopping

For unique gifts, visit Sandhill Curiosity Shop, located 18.6km away from Cheyenne. If you're up for a drive, it offers a delightful array of local crafts and souvenirs that capture the essence of the region.

Recreation

Enjoy a round at Sayre Golf Course, located 14.3km from Cheyenne, where you can immerse yourself in the outdoors while playing amidst beautiful landscapes. The course offers a relaxing atmosphere, perfect for unwinding after a day of exploration.

Adventure

Explore the Cheyenne Cultural Center for an immersive experience in local history and Native American heritage. For outdoor fun, head to the nearby Black Kettle National Grassland for hiking and wildlife spotting, where you can enjoy the beauty of the Oklahoma landscape.

Nightlife

Experience the vibrant nightlife at the Cheyenne Brewing Company for local craft beers and a lively atmosphere. For a taste of live music, visit the Historic Cheyenne Theatre, where you can enjoy performances in a charming setting. Both venues offer a warm welcome and a fun evening out.

Booking tips and Expedia advantages for Cheyenne

To save money during your visit to Cheyenne, plan your trip between December and February for the lowest accommodation rates. Sundays are the cheapest days to stay, while Saturdays are the priciest. Use Expedia to filter options based on your budget and preferences, and consider booking a package that combines flights, hotels, and activities for added savings. Take advantage of free local attractions and explore the area on foot or via affordable public transport to keep costs down while enjoying your stay.

  • 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: Make use of Expedia’s search tool to refine your preferences, such as your budget, preferred location, and ideal hotel type. To discover the most affordable prices and offers, simply sort the price filter from lowest to highest.
  • Consider bundling your trip: You have the opportunity to save money by combining your hotel reservation in Cheyenne with your flights and activities through an Expedia package.

Find the best attractions in and around Cheyenne

Cheyenne offers a delightful blend of outdoor and family-friendly activities, perfect for eco-conscious travellers. Visitors can explore a range of attractions, including museums, historic sites, and the scenic steppe, catering to those seeking culture and adventure. Popular points of interest in and around Cheyenne provide ample opportunities for enriching experiences amidst stunning landscapes, ensuring a memorable holiday.

  • National Route 66 Museum: Located 11.8km from Cheyenne, this museum celebrates the iconic Route 66, showcasing its cultural significance through fascinating exhibits and memorabilia. Visitors can immerse themselves in the rich history of this legendary highway, making it a must-see for enthusiasts of Americana.
  • Black Kettle National Grasslands: Situated within Cheyenne, this expansive steppe offers breathtaking scenery and serene outdoor vibes, perfect for hiking, birdwatching, and enjoying the beauty of nature. It’s an ideal spot for those seeking tranquillity and a connection to the great outdoors.
  • Washita Battlefield National Historic Site: Also located within Cheyenne, this historic site provides a poignant glimpse into America’s past, commemorating the Battle of Washita. Visitors can explore the interpretive trails and learn about the cultural significance of this landmark.

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 (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 SunnyAverageAverage
June80.4°F (26.9°C)Light RainSunnyAverageAverage
July84.2°F (29.0°C)Light RainSunnyAverageSlightly Low
August83.3°F (28.5°C)Light RainSunnyModerately LowAverage
September75.6°F (24.2°C)Light RainSunnyAverageSlightly High
October61.9°F (16.6°C)Light RainSunnyAverageSlightly High
November50.2°F (10.1°C)No Rain (Dry)SunnyModerately HighAverage
December41.4°F (5.2°C)No Rain (Dry)Mostly SunnyModerately LowAverage

Explore a world of travel with Expedia

Explore a world of travel with Expedia

Frequently asked questions

When is the best time to go to Cheyenne?
The most popular time to visit Cheyenne is April, when the city comes alive with springtime charm. During this month, temperatures typically range from 5 to 15°C, creating a comfortable climate for outdoor activities and exploration. The vibrant blooms and fresh greenery make it an ideal time for wandering through the Cheyenne Botanic Gardens or enjoying a leisurely stroll down the historic downtown area.

As you plan your adventure, it's important to note that the peak season runs from February to April. This is when Cheyenne experiences a surge in tourist activity, particularly with events such as the Cheyenne Frontier Days beginning to take shape. Visitors can partake in a variety of outdoor activities, including hiking in the nearby Laramie Mountains, where the crisp air and stunning vistas are sure to invigorate any traveller.

If you prefer a quieter experience, December offers a lovely, serene atmosphere with festive decorations and holiday cheer, but with temperatures dipping below freezing—around -5 to 5°C—it may be less comfortable for outdoor pursuits. However, this time of year provides a unique opportunity to enjoy the city's winter charm and cozy indoor attractions, such as local museums and warm cafés.

For those looking for a balance between comfort and value, April stands out as a wonderful choice. While you can enjoy the fresh spring weather and engaging local events, you'll also find that accommodation and activity prices are still reasonable compared to the peak summer months.
Can I cancel my hotel reservation on Expedia?
You can cancel your hotel reservation on Expedia, though it depends on the cancellation policy of your booking. Most bookings are refundable if canceled within 24-48 hours of the scheduled arrival. Be sure to check your booking confirmation for the exact cancellation policy. If free cancellation is available, you can cancel directly through your Expedia account by logging in, going to "My Trips", and selecting your reservation. To find flexible deals, filter your search by "Fully refundable property" for hotels in Cheyenne.
How can I save on a Cheyenne hotel booking with Expedia?
Before booking your Cheyenne hotel, remember to join Expedia's free travel rewards program. Just sign up and sign in to access our lowest Member Prices as well as members-only perks. You could also enjoy savings by bundling together your hotel and flights on Expedia.
How much is the nightly rate at a Cheyenne hotel?
Prices for hotels in Cheyenne often vary, but you can find a great deal from £38 on Expedia. All sorts of factors affect price, such as the time of year or the days of the week you choose for your stay. Find the best deals by being flexible with your dates, and sort search results by "Price: low to high" for the cheapest rate.