A building labeled 'SLIEF HOUSE' with a unique rock sculpture in front.

Search Cheyenne hotels

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
31 Aug - 1 Sept
Tomorrow
1 Sept - 2 Sept
This weekend
4 Sept - 6 Sept
Next weekend
11 Sept - 13 Sept

Filter by

Property class

Guest rating

Our top choices for Cheyenne hotels

1. Best Western Plus Executive Residency Elk City

Best Western Plus Executive Residency Elk City
Elk City
United States
Melanee
AU$159
includes taxes & fees
25 Sept - 26 Sept
Best Western Plus Executive Residency Elk City

2. La Quinta Inn & Suites by Wyndham Elk City

La Quinta Inn & Suites by Wyndham Elk City
Elk City
United States
Veronica
AU$193
includes taxes & fees
9 Sept - 10 Sept
La Quinta Inn & Suites by Wyndham Elk City

3. Holiday Inn Express Hotel & Suites Elk City by IHG

Holiday Inn Express Hotel & Suites Elk City by IHG
Elk City
United States
John
AU$200
includes taxes & fees
21 Sept - 22 Sept
Holiday Inn Express Hotel & Suites Elk City by IHG

4. Flamingo Inn

Flamingo Inn
Elk City
United States
John
AU$80
includes taxes & fees
1 Sept - 2 Sept
Flamingo Inn

5. Super 8 by Wyndham Elk City

Super 8 by Wyndham Elk City
Elk City
United States
jimmy
AU$84
includes taxes & fees
2 Sept - 3 Sept
Super 8 by Wyndham Elk City

6. Hampton Inn & Suites Elk City

Hampton Inn & Suites Elk City
Elk City
United States
Cindy
AU$162
includes taxes & fees
20 Sept - 21 Sept
Hampton Inn & Suites Elk City

7. Americas Best Value Inn Elk City

Americas Best Value Inn Elk City
Elk City
United States
Jennifer
AU$103
includes taxes & fees
1 Sept - 2 Sept
Americas Best Value Inn Elk City

8. Sleep Inn & Suites Elk City Route 66

Sleep Inn & Suites Elk City Route 66
Elk City
United States
Zell
AU$147
includes taxes & fees
1 Oct - 2 Oct
Sleep Inn & Suites Elk City Route 66

9. AmericInn by Wyndham Sayre

AmericInn by Wyndham Sayre
Sayre
United States
Shirley
AU$147
includes taxes & fees
7 Sept - 8 Sept
AmericInn by Wyndham Sayre

10. OYO Hotel Elk City OK Route 66

OYO Hotel Elk City OK Route 66
Elk City
United States
Jennifer
AU$73
includes taxes & fees
14 Sept - 15 Sept
OYO Hotel Elk City OK Route 66

11. Western Motel

Western Motel
Sayre
United States
Bob
AU$72
includes taxes & fees
1 Sept - 2 Sept
Western Motel

12. Bluebird Place

Bluebird Place
Elk City
United States
Marty
AU$236
includes taxes & fees
2 Sept - 3 Sept
Bluebird Place

13. Bedford Inn

Bedford Inn
Elk City
United States
Stephanie
AU$116
includes taxes & fees
8 Sept - 9 Sept
Bedford Inn

14. Motel 6 Elk City, OK

Motel 6 Elk City, OK
Elk City
United States
Robert
AU$79
includes taxes & fees
4 Sept - 5 Sept
Motel 6 Elk City, OK

15. Executive Plus Inn & Suites

Executive Plus Inn & Suites
Elk City
United States
Davian
AU$110
includes taxes & fees
1 Sept - 2 Sept
Executive Plus Inn & Suites

16. HiWay Inn Express Elk City Route 66

HiWay Inn Express Elk City Route 66
Elk City
United States
Al
AU$55
includes taxes & fees
3 Sept - 4 Sept
HiWay Inn Express Elk City Route 66

17. American Dream

American Dream
Elk City
Japan
eiju
AU$50
includes taxes & fees
1 Sept - 2 Sept
American Dream

18. Days Inn by Wyndham Erick

Days Inn by Wyndham Erick
Erick
United States
Annette
AU$153
includes taxes & fees
13 Sept - 14 Sept
Days Inn by Wyndham Erick
View all properties
Save an average of 15% on thousands of hotels when you're signed in

Stay near popular Cheyenne attractions

Black Kettle National Grasslands

8.4/10 (36 reviews)
Explore the great outdoors at Black Kettle National Grasslands, a lovely green space in Cheyenne.
See properties

Washita Battlefield National Historic Site

8.6/10 (37 reviews)
After visiting Washita Battlefield National Historic Site, make a plan to see the other sights and activities in Cheyenne. While you're in the area, wander around the parks.
See properties

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.

See all hotels in Cheyenne
A winding dirt road in a red desert landscape with sparse vegetation and a clear sky.
Photo by Erick Huling

Top Cheyenne Hotel Reviews

Recent Reviews in Cheyenne

La Quinta Inn & Suites by Wyndham Elk City

La Quinta Inn & Suites by Wyndham Elk City

10/10 Excellent
"The staff was very friendly and professional. The breakfast was wonderful which included a nice hot breakfast. Check out was fast and easy."
Cathy 4-night trip
Posted 2 hours ago
La Quinta Inn & Suites by Wyndham Elk City
AmericInn by Wyndham Sayre

AmericInn by Wyndham Sayre

10/10 Excellent
"Clean and well-maintained. The hot tub and pool were not busy, so it is easy to soak and swim in relative privacy. Overall, a perfectly pleasant and well-maintained hotel."
Jasmine 1-night trip
Posted 23 hours ago
AmericInn by Wyndham Sayre
Best Western Plus Executive Residency Elk City

Best Western Plus Executive Residency Elk City

10/10 Excellent
"It was quiet and the room was nice. It was well priced as well. Staff was nice. I would stay here again."
Melanee 3-night trip
Posted 1 day ago
Best Western Plus Executive Residency Elk City
Western Motel

Western Motel

10/10 Excellent
"Clean and economical."
Bob 3-night trip
Posted 5 days ago
Western Motel
Sleep Inn & Suites Elk City Route 66

Sleep Inn & Suites Elk City Route 66

10/10 Excellent
"The lady at check in was so friendly and helpful. The bed and pillows were comfortable. The room was very clean. Good water pressure in the walk-in shower. Will definitely be staying again."
Vickie 1-night trip
Posted 7 days ago
Sleep Inn & Suites Elk City Route 66
Flamingo Inn

Flamingo Inn

8/10 Good
"Nice, older place. Had some issues with AC not blowing air, not cooling room. Office provided a fan which helped. Great stay otherwise."
Chris 1-night trip
Posted 9 days ago
Flamingo Inn
Super 8 by Wyndham Elk City

Super 8 by Wyndham Elk City

8/10 Good
"Key card would not work on the door. No breakfast as advertised. Towels and sheets are grey. Ceiling had leak damage. Smell was awful in the lobby and room. No elevator to the second floor. Staff was good"
Zhanna 1-night trip
Posted 1 month ago
Super 8 by Wyndham Elk City
Massive 17,000 sqft 7-bedroom barn in beautiful Elk City.

Massive 17,000 sqft 7-bedroom barn in beautiful Elk City.

10/10 Excellent
" Family-friendly - great host"
Team R. 2-night trip
Posted 5 months ago
Massive 17,000 sqft 7-bedroom barn in beautiful Elk City.

More cheap accommodation in Cheyenne

Flamingo Inn

Flamingo Inn

2000 West 3rd Street Elk City OK
AU$80
1 Sept - 2 Sept
includes taxes & fees
8.4/10 Very good! (544 reviews)
Flamingo Inn
Super 8 by Wyndham Elk City

Super 8 by Wyndham Elk City

2801 E Highway 66 Elk City OK
AU$84
2 Sept - 3 Sept
includes taxes & fees
6.6/10 (683 reviews)
Super 8 by Wyndham Elk City
Americas Best Value Inn Elk City

Americas Best Value Inn Elk City

2500 S Main St Elk City OK
AU$103
1 Sept - 2 Sept
includes taxes & fees
Americas Best Value Inn Elk City
Sleep Inn & Suites Elk City Route 66

Sleep Inn & Suites Elk City Route 66

2710 East Highway 66 Elk City OK
AU$147
1 Oct - 2 Oct
includes taxes & fees
8.2/10 Very good! (1,000 reviews)
Sleep Inn & Suites Elk City Route 66
Hampton Inn & Suites Elk City

Hampton Inn & Suites Elk City

102 Regional Dr Elk City OK
AU$162
20 Sept - 21 Sept
includes taxes & fees
Hampton Inn & Suites Elk City
Holiday Inn Express Hotel & Suites Elk City by IHG

Holiday Inn Express Hotel & Suites Elk City by IHG

2101 E 3rd Street Elk City OK
AU$200
21 Sept - 22 Sept
includes taxes & fees
9.2/10 Wonderful! (735 reviews)
Holiday Inn Express Hotel & Suites Elk City by IHG

Find out more about Cheyenne

Top reasons to visit Cheyenne

  • Outdoor Adventures: Cheyenne offers fantastic recreational areas, hiking trails, and campgrounds perfect for families and eco-friendly travellers.
  • Historical Charm: Explore local museums and historic sites that showcase the rich heritage of the area.
  • Beautiful Landscapes: Enjoy breathtaking scenery and capture stunning photographs throughout your visit.
  • Welcoming Community: Experience the warmth of Cheyenne's locals and explore charming neighbourhoods.
  • Varied Accommodations: Find a range of welcoming options, from pet-friendly stays to family-oriented amenities.

Find great hotels near Cheyenne

Discover a range of welcoming accommodations in Cheyenne, Oklahoma, perfect for every type of traveller. Whether you're seeking a pet-friendly stay, family-friendly amenities, or an LGBTQIA+ welcoming environment, Cheyenne has you covered. With options including hotels and motels, you're sure to find the ideal spot for your holiday. Experience the charm of Cheyenne while enjoying the comforts of home away from home.

  • Western Motel: A quintessential American motel experience, the Western Motel is perfect for travellers seeking a laid-back, pet-friendly getaway. Located 33.8km from Cheyenne, this charming motel embraces the spirit of the Wild West while providing essential amenities for a comfortable stay. Guests appreciate the pet-friendly policy, allowing dogs and cats to join in the fun. With a relaxed atmosphere and easy access to local attractions, it’s an ideal choice for those eager to explore the surrounding countryside with their furry companions.
  • Hampton Inn & Suites Elk City: Combining modern comfort with a welcoming atmosphere, the Hampton Inn & Suites Elk City is situated 32.2km from Cheyenne and is an excellent choice for both leisure and business travellers. This hotel stands out for its LGBTQIA-friendly policy and commitment to inclusivity. Guests admire the contemporary decor, spacious rooms, and excellent amenities, including a complimentary breakfast and fitness centre. The pet-friendly policy allows dogs, making it a perfect stop for families or those travelling with pets. Enjoy a blend of convenience and warmth at this inviting hotel.
  • OYO Hotel Elk City OK Route 66: Embrace the nostalgia of Route 66 at the OYO Hotel Elk City, located 32.2km from Cheyenne. This budget-friendly hotel offers a unique blend of comfort and charm, catering to pet owners and LGBTQIA travellers alike. Guests love its welcoming atmosphere and the opportunity to explore the heritage of America’s iconic highway. The hotel features essential amenities and a pet-friendly policy, ensuring that your furry friends can join you on your adventure. Experience a memorable stay with a hint of Americana at this delightful hotel.

Where to stay near Cheyenne

Cheyenne, Oklahoma offers a delightful blend of outdoor adventures and historical charm, perfect for family-friendly vacations. Explore the region’s scenic beauty and enjoy the nice weather while engaging in eco-friendly activities. With its proximity to nearby attractions and friendly locals, you can experience a unique atmosphere that caters to budget-conscious travellers. Don't miss the chance to stroll through local neighbourhoods and discover the warmth of Cheyenne's community during your stay.

  • Elk City: Situated 33.8km from Cheyenne, Elk City is a vibrant city known for its outdoor adventures and stunning scenery. The best time to visit is from May to July when the weather is perfect for exploring the area's recreational areas, including a popular water park and golf course. Elk City is also home to significant landmarks, such as a national state park and a fascinating museum, alongside an exciting theme park. Whether you’re after some adrenaline-pumping activities or a leisurely stroll through nature, Elk City has something for everyone.
  • Reydon: Located 22.5km from Cheyenne, Reydon is a charming city that offers a delightful mix of outdoor and family-friendly experiences. The peak season for visitors is from December to February, making it an ideal winter getaway. Reydon’s attractions include a lovely park, a national state park, and a welcoming visitor centre, perfect for learning about the local area. With plenty of opportunities for adventure and quality family time, Reydon promises a memorable experience for all ages.
  • Hammon: Just 25.7km from Cheyenne, Hammon is a city that beckons outdoor enthusiasts and adventure seekers alike. The peak times for visitors occur in February and from April to May, making it a great spot for springtime exploration. Hammon boasts beautiful recreational areas and is close to a national state park, steppe landscapes, and picturesque parks. If you’re looking to immerse yourself in nature and enjoy scenic views, Hammon is a must-visit destination.

Things to do near Cheyenne

Cheyenne offers a fantastic outdoor experience perfect for families and eco-friendly travellers. You can explore its recreational areas, hiking trails, and campgrounds. While you're there, don't miss the chance to capture stunning photos and enjoy some western tunes. Although Cheyenne isn't Disneyland, it presents its own unique charm reminiscent of a magical vacation experience, making it a delightful alternative for those seeking adventure and relaxation.

Shopping

If you're up for a drive, the Sandhill Curiosity Shop, located 48.3km away from Cheyenne, offers unique gifts and souvenirs that reflect the local culture. In Cheyenne itself, you can explore local boutiques and markets for charming finds and handmade treasures.

Recreation

At Sayre Golf Course, located 37.0km from Cheyenne, you can enjoy a relaxing day on the greens surrounded by stunning landscapes. The outdoor sports vibes make it an ideal spot for golf enthusiasts looking to unwind while taking in the fresh air and natural beauty.

Adventure

Cheyenne offers thrilling experiences at the Black Kettle National Grassland, where you can hike scenic trails and spot diverse wildlife. Explore the historic Cheyenne Round-Up Rodeo for an exhilarating taste of cowboy culture and rodeo excitement that captures the spirit of the American West.

Nightlife

Cheyenne’s nightlife is laid-back yet inviting. Enjoy a drink at the local bar, such as the Cheyenne Tavern, where friendly locals gather. For a more vibrant atmosphere, check out the nearby dance club, where live music and dancing create a lively evening vibe.

Booking tips and Expedia advantages for Cheyenne

To save money during your visit to Cheyenne, consider travelling between December and February when accommodation prices drop. Sundays are typically the cheapest days to stay, while Saturdays are the priciest. Use Expedia’s search tool to filter results by budget and preferences, allowing you to find the best deals on hotels, including eco-friendly options. Combining your accommodation with flights and activities in a package deal can also help you save. Additionally, explore the town on foot to enjoy free attractions and save on transport costs.

  • 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: Expedia’s search tool enables you to specify your budget, desired location, and additional preferences. You can organise your search results to display prices from lowest to highest, ensuring you see the most affordable accommodation options first. Additionally, you have the choice to refine your search by hotel type; for instance, selecting the Eco-certified filter will showcase sustainable and environmentally friendly hotels that you can book.
  • Consider bundling your trip: You can save yourself some cash by combining your Cheyenne hotel accommodation with your flights and activities through an Expedia package deal.

Find the best attractions in and around Cheyenne

Cheyenne, Oklahoma, is perfect for an outdoor, family, and eco-friendly getaway, featuring attractions like museums, historic sites, and stunning landscapes. Visitors can immerse themselves in local culture and enjoy breathtaking scenery while exploring the area. While in Cheyenne, consider optional trips to Disneyland Paris and its surrounding attractions, which offer a magical experience for families and thrill-seekers alike.

  • National Route 66 Museum: Discover the rich culture and history of America’s iconic Route 66 at this fascinating museum. With engaging exhibits, you’ll gain insights into the people and places that shaped this legendary highway, making it a memorable stop for any traveller.
  • Black Kettle National Grasslands: Immerse yourself in the stunning scenery of this expansive steppe. Perfect for hiking, birdwatching, or simply enjoying the great outdoors, the grasslands offer a serene escape into nature, showcasing the beauty of Oklahoma’s landscapes.
  • Washita Battlefield National Historic Site: Step back in time at this significant historic site, where you can explore the cultural heritage of the Cheyenne people. The site’s informative displays and tranquil surroundings make it a poignant place for reflection and learning.

Best time to go to Cheyenne

The best time to visit Cheyenne is dependant on what kind of holiday you are seeking. July is its hottest month on average. At this time, visitor numbers are average and weather is sunny with light rain. January is its coolest month on average. At this time, 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 SunnyAverageSlightly High
June80.4°F (26.9°C)Light RainSunnyAverageSlightly High
July84.2°F (29.0°C)Light RainSunnyAverageAverage
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 Rain (Dry)SunnyModerately HighAverage
December41.4°F (5.2°C)No Rain (Dry)Mostly SunnyModerately LowSlightly Low

Frequently asked questions

When is the best time to go to Cheyenne?
The best time to visit Cheyenne is during the late spring (May to early June) and early autumn (September to October) when the weather is most pleasant for outdoor activities.During late spring, the temperatures are comfortably warm, typically ranging from 15°C to 25°C, and the landscape is lush and green after the spring rains. This is an excellent time for those interested in exploring the Black Kettle National Grassland or visiting the Washita Battlefield National Historic Site without the intense heat of summer. It's also ideal for enjoying local events like the annual Cheyenne Spring Festival.Early autumn offers similar comfortable temperatures, usually between 10°C and 20°C, and the air is often crisp and clear. The changing foliage provides a scenic backdrop for exploring the area, particularly for couples looking for picturesque drives or peaceful walks.
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 cancelled 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 hotel booking in Cheyenne with Expedia?
One Key™—Expedia's free travel rewards program—gives you instant access to discounts with Member Prices on Cheyenne hotels. Plus, you'll earn OneKeyCash™* on eligible bookings to use on future trips. Booking an Expedia hotel and flight package is another great way to save, where bundling can result in significant savings. *Excludes taxes and fees. OneKeyCash is not redeemable for cash and can only be used on Expedia and other participating brands.
How much is the nightly rate for a hotel in Cheyenne?
Prices for hotels in Cheyenne often vary, but you can find a great deal from AU$50 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 our cheapest rates.

Explore a world of travel with Expedia