Find hotels in Cheyenne, OK from £34

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Save instantly and earn perks with One Key
  • 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

Western Motel

Western Motel
2.0 star property
Sayre
7.4 out of 10, Good, (120 reviews)
"Staff was courteous and room was clean"
United States
David
The price is £38
includes taxes & fees
3 Mar - 4 Mar
Western Motel

Flamingo Inn

Flamingo Inn
2.5 star property
Elk City
8.4 out of 10, Very good, (441 reviews)
"The beds were very comfortable and it was a clean room. "
United States
Sarah
The price is £42
includes taxes & fees
3 Mar - 4 Mar
Flamingo Inn

AmericInn by Wyndham Sayre

AmericInn by Wyndham Sayre
2.5 star property
Sayre
8.6 out of 10, Excellent, (570 reviews)
"Hotel and room was very clean!"
United States
Nicholus
The price is £72
includes taxes & fees
8 Mar - 9 Mar
AmericInn by Wyndham Sayre

Bluebird Place

Bluebird Place
3.0 star property
Elk City
10.0 out of 10, Exceptional, (3 reviews)
The price is £142
includes taxes & fees
5 Mar - 6 Mar
Bluebird Place

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, (783 reviews)
"The staff was very professional."
United States
Terry
The price is £73
includes taxes & fees
1 Apr - 2 Apr
Best Western Plus Executive Residency Elk City

Americas Best Value Inn Elk City

Americas Best Value Inn Elk City
2.0 star property
Elk City
7.8 out of 10, Good, (334 reviews)
"Clean and friendly staff"
United States
Francisco
The price is £50
includes taxes & fees
6 Mar - 7 Mar
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,000 reviews)
"Great front desk and clean room"
United States
Joshua
The price is £89
includes taxes & fees
8 Mar - 9 Mar
La Quinta Inn & Suites 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, (658 reviews)
"Room was spacious and just renovated. Staff were helpful and very courteous. Large selection of choices at breakfast. Definitely will stay again!"
United States
LAURA
The price is £87
includes taxes & fees
7 Mar - 8 Mar
Holiday Inn Express Hotel & Suites Elk City by IHG

Bedford Inn

Bedford Inn
2.5 star property
Elk City
7.8 out of 10, Good, (74 reviews)
"The gentleman that waited on us when we came was very nice, polite, and very informative"
United States
Thomasine
The price is £49
includes taxes & fees
3 Mar - 4 Mar
Bedford Inn

Super 8 by Wyndham Elk City

Super 8 by Wyndham Elk City
2.0 star property
Elk City
6.8 out of 10, (641 reviews)
"No heat source, bed has stains towels were stained up and found cockroaches in bathroom also toilet leaked around it, it was caulked rather then fixed properly"
United States
kevin
The price is £40
includes taxes & fees
3 Mar - 4 Mar
Super 8 by Wyndham Elk City

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,002 reviews)
"Comfy bed and great breakfast!"
United States
Michael
The price is £53
includes taxes & fees
22 Mar - 23 Mar
Sleep Inn & Suites 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, (471 reviews)
"Nice staff rooms clean"
United States
Barbara
The price is £77
includes taxes & fees
8 Mar - 9 Mar
Hampton Inn & Suites Elk City

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, (307 reviews)
"Great price for stay "
United States
Guillermo
The price is £38
includes taxes & fees
3 Mar - 4 Mar
OYO Hotel Elk City OK Route 66

Motel 6 Elk City, OK

Motel 6 Elk City, OK
2.0 star property
Elk City
6.2 out of 10, (330 reviews)
"The worst hotel I ever been definitely "
United States
Jesus
The price is £34
includes taxes & fees
24 Mar - 25 Mar
Motel 6 Elk City, OK

Executive Plus Inn & Suites

Executive Plus Inn & Suites
2.5 star property
Elk City
6.0 out of 10, (79 reviews)
"Okay for short stay and price."
United States
Davian
The price is £53
includes taxes & fees
3 Mar - 4 Mar
Executive Plus Inn & Suites

Days Inn by Wyndham Erick

Days Inn by Wyndham Erick
2.0 star property
Erick
6.8 out of 10, (111 reviews)
"Great and friendly staff!!! My car needed a battery and they went out of their way to help me locate one!! Exceptional customer service!! "
United States
Francisco
The price is £62
includes taxes & fees
20 Mar - 21 Mar
Days Inn by Wyndham Erick

American Dream

American Dream
2.5 star property
Elk City
5.2 out of 10, (5 reviews)
"Solid service, don’t be afraid to ask for them to clean under the beds and clean their vacuum before they clean your room. Manager is nice. The internet is flawless. The tvs had an issue when I stayed but I only care about internet. "
United States
Anonymous traveller
American Dream

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, (10 reviews)
"Rooms were clean and warm"
United States
Aleeta
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.

The Annual Holiday Sale

Members save up to 40% on hotels and holiday homes. Plan this year’s big trip and save.
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.

In the evening light, the red rocks glow fluorescent against the  bright blue sky.
Photo by Erick Huling
Open Photo by Erick Huling

Top Cheyenne Hotel Reviews

More cheap stays in 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

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 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?
Members always get our best prices. Find our best Cheyenne hotel deals by joining Expedia's free travel rewards program today. As a member, you can unlock instant savings and member perks when you're logged in to your account. Another tip is to book your hotel and flights together on Expedia, where bundling can result in significant savings.
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 £34 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.

Explore a world of travel with Expedia