Lodging Image

Search Cheyenne hotels

  • 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

Property class

Guest rating

Selecting then applying a filter from this group will update the results on a new page

Our top choices for Cheyenne hotels

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, (826 reviews)
"Room was very clean and spacious. Staff was friendly and professional."
United States
Elizabeth
The price is AU$123
includes taxes & fees
5 Aug - 6 Aug
Best Western Plus Executive Residency Elk City

Hampton Inn & Suites Elk City

Hampton Inn & Suites Elk City
2.5 star property
Elk City
8.6 out of 10, Excellent, (517 reviews)
"Really nice place to stay!"
United States
Cindy
The price is AU$159
includes taxes & fees
7 Aug - 8 Aug
Hampton Inn & Suites Elk City

Flamingo Inn

Flamingo Inn
2.5 star property
Elk City
8.4 out of 10, Very good, (519 reviews)
"Great owner that maintains the rooms and property very well."
United States
John
The price is AU$82
includes taxes & fees
26 July - 27 July
Flamingo Inn

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, (717 reviews)
"Great place to stay."
United States
Adriana
The price is AU$198
includes taxes & fees
16 Aug - 17 Aug
Holiday Inn Express Hotel & Suites Elk City by IHG

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,000 reviews)
"Room was clean parking ample"
United States
Mary
The price is AU$130
includes taxes & fees
26 July - 27 July
Sleep Inn & Suites Elk City Route 66

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,001 reviews)
"Clean room, breakfast was good, friendly staff"
United States
Cynthia
The price is AU$200
includes taxes & fees
3 Aug - 4 Aug
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.6 out of 10, (673 reviews)
"Clean and we'll maintained. Great looking place"
United States
jimmy
The price is AU$85
includes taxes & fees
3 Aug - 4 Aug
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, (643 reviews)
"Lovely stay."
United States
Elizabeth
The price is AU$131
includes taxes & fees
7 Aug - 8 Aug
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, (358 reviews)
"Dated but clean and staff was accomodating"
United States
Jennifer
The price is AU$105
includes taxes & fees
22 July - 23 July
Americas Best Value Inn Elk City

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, (341 reviews)
"Good"
United States
Walter
The price is AU$76
includes taxes & fees
31 July - 1 Aug
OYO Hotel Elk City OK Route 66

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 AU$238
includes taxes & fees
30 July - 31 July
Bluebird Place

Western Motel

Western Motel
2.0 star property
Sayre
7.4 out of 10, Good, (134 reviews)
"Our itinerary was packed, leading to a late arrival at the motel. The owner was extremely friendly and offered assistance with anything we might require—this thoughtful gesture was very touching. The premises were kept clean and neat."
United States
Qun
The price is AU$74
includes taxes & fees
20 July - 21 July
Western Motel

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 AU$81
includes taxes & fees
21 July - 22 July
Motel 6 Elk City, OK

Executive Plus Inn & Suites

Executive Plus Inn & Suites
2.5 star property
Elk City
5.8 out of 10, (83 reviews)
"Okay for short stay and price."
United States
Davian
The price is AU$101
includes taxes & fees
21 July - 22 July
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 AU$119
includes taxes & fees
19 July - 20 July
Bedford Inn

HiWay Inn Express Elk City Route 66

HiWay Inn Express Elk City Route 66
2.5 star property
Elk City
3.4 out of 10, (13 reviews)
"Rooms were clean and warm"
United States
Aleeta
The price is AU$62
includes taxes & fees
19 July - 20 July
HiWay Inn Express Elk City Route 66

American Dream

American Dream
2.5 star property
Elk City
4.6 out of 10, (14 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 AU$51
includes taxes & fees
23 July - 24 July
American Dream

Days Inn by Wyndham Erick

Days Inn by Wyndham Erick
2.0 star property
Erick
6.8 out of 10, (118 reviews)
"Clean good shower"
United States
olawale
The price is AU$132
includes taxes & fees
2 Aug - 3 Aug
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.

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

Top Cheyenne Hotel Reviews

Recent Reviews in Cheyenne

More cheap accommodation in Cheyenne

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$51 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.