Find hotels in Cheyenne, OK from $46

  • Upfront pricing

    Our total price for your stay includes taxes and fees
  • Treat yourself

    Save 10% or more on over 100,000 hotels worldwide with Member Prices
  • 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

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, (654 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
$85 nightly
The price is $97
Feb 13 - Feb 14
Total with taxes and fees
Holiday Inn Express Hotel & Suites Elk City by IHG

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)
"Great front desk and clean room"
United States
Joshua
$102 nightly
The price is $116
Mar 8 - Mar 9
Total with taxes and fees
La Quinta Inn & Suites 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,008 reviews)
"Comfy bed and great breakfast!"
United States
Michael
$66 nightly
The price is $75
Feb 28 - Mar 1
Total with taxes and fees
Sleep Inn & Suites Elk City Route 66

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, (780 reviews)
"The staff was very professional."
United States
Terry
$76 nightly
The price is $87
Feb 28 - Mar 1
Total with taxes and fees
Best Western Plus Executive Residency Elk City

AmericInn by Wyndham Sayre

AmericInn by Wyndham Sayre
2.5 star property
Sayre
8.6 out of 10, Excellent, (565 reviews)
"Hotel and room was very clean!"
United States
Nicholus
$85 nightly
The price is $98
Mar 1 - Mar 2
Total with taxes and fees
AmericInn by Wyndham Sayre

Hampton Inn & Suites Elk City

Hampton Inn & Suites Elk City
2.5 star property
Elk City
8.6 out of 10, Excellent, (469 reviews)
"Staff was so pleasant !!! Very helpful and kind ! Room was larger and beds were comfy ! Very clean "
United States
Shawnna
$90 nightly
The price is $103
Feb 15 - Feb 16
Total with taxes and fees
Hampton Inn & Suites Elk City

Super 8 by Wyndham Elk City

Super 8 by Wyndham Elk City
2.0 star property
Elk City
6.8 out of 10, (636 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
$43 nightly
The price is $50
Feb 13 - Feb 14
Total with taxes and fees
Super 8 by Wyndham 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, (330 reviews)
"Clean and friendly staff"
United States
Francisco
$60 nightly
The price is $68
Feb 13 - Feb 14
Total with taxes and fees
Americas Best Value Inn Elk City

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
$62 nightly
The price is $70
Mar 2 - Mar 3
Total with taxes and fees
Bedford Inn

Flamingo Inn

Flamingo Inn
2.5 star property
Elk City
8.4 out of 10, Very Good, (440 reviews)
"The beds were very comfortable and it was a clean room. "
United States
Sarah
$50 nightly
The price is $57
Feb 9 - Feb 10
Total with taxes and fees
Flamingo Inn

Western Motel

Western Motel
2.0 star property
Sayre
7.4 out of 10, Good, (119 reviews)
"Staff was courteous and room was clean"
United States
David
$45 nightly
The price is $52
Feb 9 - Feb 10
Total with taxes and fees
Western Motel

Motel 6 Elk City, OK

Motel 6 Elk City, OK
2.0 star property
Elk City
6.2 out of 10, (328 reviews)
"We were unable to check in because there was nobody at the front desk"
United States
NICOLE
$41 nightly
The price is $46
Feb 12 - Feb 13
Total with taxes and fees
Motel 6 Elk City, OK

Bluebird Place

Bluebird Place
3.0 star property
Elk City
10.0 out of 10, Exceptional, (2 reviews)
$169 nightly
The price is $193
Feb 9 - Feb 10
Total with taxes and fees
Bluebird Place

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, (303 reviews)
"Great price for stay "
United States
Guillermo
$48 nightly
The price is $54
Feb 9 - Feb 10
Total with taxes and fees
OYO Hotel Elk City OK Route 66

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
$62 nightly
The price is $71
Feb 9 - Feb 10
Total with taxes and fees
Executive Plus Inn & Suites

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 traveler
$46 nightly
The price is $52
Feb 22 - Feb 23
Total with taxes and fees
American Dream

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
$79 nightly
The price is $89
Feb 14 - Feb 15
Total with taxes and fees
Days Inn by Wyndham Erick

HiWay Inn Express Elk City Route 66

HiWay Inn Express Elk City Route 66
2.5 star property
Elk City
4.0 out of 10, (9 reviews)
"Rooms were clean and warm"
United States
Aleeta
$56 nightly
The price is $63
Feb 15 - Feb 16
Total with taxes and fees
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.
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

Hotels in Cheyenne with star-rating

Find out more about Cheyenne

Top reasons to visit Cheyenne

  • Outdoor Adventures: Cheyenne offers a variety of eco-friendly activities, including scenic hiking trails and a local recreational area for outdoor enthusiasts.
  • Family-Friendly Experiences: The town is perfect for families, featuring engaging attractions and budget-friendly options for memorable excursions.
  • Historical Charm: Explore the charming downtown area, rich in local culture and history, with numerous museums and historic sites.
  • Beautiful Landscapes: Enjoy the stunning natural beauty of the scenic steppes and idyllic retreats surrounding the city.
  • Welcoming Accommodations: Choose from a range of cozy motels and hotels that cater to families and diverse travelers.

Find great hotels near Cheyenne

Discover a variety of hotel accommodations in Cheyenne, Oklahoma, perfect for your getaway. Whether you prefer a cozy motel or a welcoming hotel, you'll find options that cater to families, pet owners, and LGBTQIA travelers. Explore local favorites and read reviews to choose the best place for your stay, ensuring an enjoyable experience in this charming town.

  • Hampton Inn & Suites Elk City: This modern hotel offers a warm and welcoming atmosphere with a focus on comfort and convenience. Ideal for travelers seeking a pet-friendly and LGBTQIA-friendly experience, it boasts a range of amenities including free Wi-Fi, a fitness center, and a complimentary breakfast. Guests appreciate the spacious rooms and the friendly staff dedicated to making your stay enjoyable. Located 20 miles from Cheyenne, this property is perfect for those looking to explore the area while enjoying a touch of home during their visit.
  • OYO Hotel Elk City OK Route 66: Embracing the spirit of the iconic Route 66, this hotel combines budget-friendly accommodations with unique charm. It is LGBTQIA welcoming and pet-friendly, allowing travelers to bring their furry friends along. Guests can take advantage of essential amenities such as free Wi-Fi and comfortable rooms designed for relaxation. Situated 20 miles from Cheyenne, the OYO Hotel offers easy access to local attractions, making it a great base for your adventures.
  • Flamingo Inn: A quaint motel that captures the essence of a classic roadside stay, the Flamingo Inn is perfect for pet owners looking for a cozy retreat. Located 20 miles from Cheyenne, this motel offers essential amenities including free parking and Wi-Fi. The friendly atmosphere and accommodating pet policy make it a popular choice among travelers. With its convenient location, the Flamingo Inn is an excellent stop for those exploring the region while keeping their pets close.

Where to stay near Cheyenne

Cheyenne, Oklahoma, offers a delightful blend of outdoor adventures and family-friendly experiences. Visitors can explore the charming downtown area, rich in history and local culture, while enjoying idyllic retreats nearby. The city's welcoming atmosphere and budget-friendly options make it an ideal destination for those seeking memorable excursions. From historical sites to scenic landscapes, Cheyenne promises a vacation filled with exploration and relaxation for travelers of all kinds.

  • Elk City: Located 21 miles from Cheyenne, Elk City is a charming destination known for its outdoor adventures and scenic landscapes. The city welcomes travelers year-round, with peak visitation from May to July, making it an ideal summer getaway. Visitors can enjoy a variety of recreational activities, including exploring the nearby national state park, relaxing at the local water park, or hitting the greens at the golf course. Elk City also boasts a museum and a theme park, providing a delightful mix of culture and fun for the whole family.
  • Reydon: Just 14 miles from Cheyenne, Reydon is a quaint city that thrives on its outdoor and family-friendly atmosphere. While visitor numbers peak in the winter months from December to February, Reydon remains a charming spot for adventure seekers year-round. The local parks and historic sites offer a glimpse into the area's rich history and natural beauty. The visitor center serves as a great starting point for exploring the captivating landscapes and outdoor activities available in this welcoming community.
  • Hammon: Only 16 miles from Cheyenne, Hammon is a hidden gem perfect for those seeking outdoor experiences and picturesque scenery. This city sees steady visitor traffic, with peak seasons occurring in February and from April to May. Outdoor enthusiasts can take advantage of the local recreational areas and explore the nearby national state park, where breathtaking views and unique wildlife abound. Hammon’s serene parks and expansive steppe landscapes provide a tranquil escape for all who visit.

Things to do near Cheyenne

Cheyenne, Oklahoma, is perfect for outdoor and family-friendly vacations, offering a range of eco-friendly activities. Visitors can enjoy the local recreational area, embark on scenic hiking trails, and relax at the campground. Don't miss out on the opportunity for free tours to explore the natural beauty of the area while engaging in memorable outdoor adventures.

Shopping

In Cheyenne, visit local favorites like the Cheyenne Mercantile for unique gifts and handmade crafts. If you're up for a drive, check out the Sandhill Curiosity Shop, located 30 miles away, where you can find an eclectic mix of antiques and curiosities perfect for souvenirs.

Recreation

At Sayre Golf Course, just 23 miles from Cheyenne, enjoy a relaxing day on the greens surrounded by beautiful landscapes. Engage in friendly competition, breathe in the fresh air, and embrace the outdoor vibes while playing a round of golf in this picturesque setting.

Adventure

In Cheyenne, explore the scenic Black Kettle National Grassland for hiking and wildlife spotting. Visit the Cheyenne Cultural Center to learn about local history, or enjoy a thrilling ride at nearby water parks. Experience starry nights in the open skies, perfect for stargazing and connecting with nature.

Nightlife

In Cheyenne, Oklahoma, the local nightlife features cozy bars like the Cheyenne Diner, where you can enjoy great food and friendly conversations. The relaxed atmosphere makes it perfect for unwinding after a day of exploring, while occasional live music enhances the community vibe.

*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 on your trip to Cheyenne, plan your visit from December to February when prices are lower, especially on Sundays. Use Expedia to find budget-friendly accommodations by sorting options from lowest to highest price and consider eco-certified hotels for sustainable choices. Booking a package deal that combines flights, hotels, and activities can lead to significant savings. Additionally, join Expedia's One Key membership for exclusive discounts and earn OneKeyCash for future bookings. Explore free local attractions to maximize your budget 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: Expedia's search tool enables you to set your budget, choose your desired location, and much more. You can arrange your search results to display prices from the lowest to the highest, ensuring you find the most affordable hotels first. Additionally, you can refine your choices by hotel category—if you select the Eco-certified filter, you'll discover sustainable and environmentally friendly hotel options available for booking.
  • Consider bundling your trip: You can save money by combining your hotel reservations in Cheyenne with your flights and activities through an Expedia package deal.
  • Become a One Key member: Join Expedia's One Key membership program for exclusive discounts and deals on hotel bookings. You can also earn OneKeyCash to use on future selected hotels.

Find the best attractions in and around Cheyenne

Cheyenne, Oklahoma, offers a delightful blend of outdoor, family-friendly, and eco-conscious experiences. Visitors can explore a variety of attractions, including museums, historic sites, and scenic steppes. Whether you're seeking cultural enrichment, stunning landscapes, or outdoor adventures, Cheyenne's points of interest promise to cater to every traveler's desire for exploration and enjoyment.

  • National Route 66 Museum: Located 19 miles from Cheyenne, this museum celebrates the iconic Route 66 with exhibits that showcase its rich history and cultural significance. Visitors can explore artifacts, photographs, and memorabilia that tell the story of this legendary highway.
  • Washita Battlefield National Historic Site: Situated within Cheyenne, this historic site commemorates the tragic events of the Washita Battle. It offers educational programs and interpretive trails that allow visitors to reflect on Native American history and the impact of the battle.
  • Black Kettle National Grasslands: Nestled within Cheyenne, this expansive steppe features stunning landscapes and diverse wildlife. Ideal for outdoor enthusiasts, visitors can enjoy hiking, bird watching, and immersing themselves in the serene natural beauty of the grasslands.

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 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 RainSunnyModerately HighAverage
December41.4°F (5.2°C)No RainMostly SunnyModerately LowSlightly Low

Frequently asked questions

What is the best area to stay in Cheyenne?
The best area to stay in Cheyenne is downtown, particularly around Capitol Avenue and 17th Street.

This central area is the hub of activity, offering convenient access to many of Cheyenne's key attractions. You'll find a mix of historic buildings, local shops, and eateries, creating a pleasant environment for exploration. The Wyoming State Capitol Building, a prominent landmark, is located here, as well as the Union Pacific Depot.

Couples will find downtown Cheyenne appealing for its walkability and the variety of dining and entertainment options. You can easily stroll to museums, enjoy a meal at a local restaurant, or visit a brewery. The area also hosts seasonal events, adding to its appeal.

For those interested in history and local culture, staying downtown provides direct access to the Cheyenne Frontier Days Old West Museum and the Nelson Museum of the West, both within a short distance.
When is the best time to go to Cheyenne?
The best time to visit Cheyenne is during the late spring and summer months, from May through August, when the weather is most pleasant for outdoor activities and events.

May and June offer mild temperatures, generally ranging from the high 60s to high 70s Fahrenheit, with less humidity. This period is great for couples who enjoy exploring the area's natural beauty without the peak summer crowds, perhaps taking a scenic drive through the nearby Wichita Mountains Wildlife Refuge or visiting the Black Kettle National Grassland.

July and August are ideal for travelers looking to experience Cheyenne's biggest annual event, the Cheyenne Frontier Days rodeo, which typically falls in late July. While temperatures can reach the high 80s or low 90s, the dry climate often makes it comfortable. Families will find plenty to do during this time, including attending the rodeo, exploring the Old West Museum, and enjoying outdoor recreation at the Cheyenne Bottoms Wildlife Area.
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?
With Expedia, you earn OneKeyCash™* on eligible Cheyenne hotel bookings for every dollar you spend – just join our One Key™ travel rewards program to get started. It's free to join, and you'll unlock our lowest Member Prices as soon as you're signed in. On top of this, you could also save significantly by bundling your hotel and flights together on Expedia.

*Excludes taxes and fees. OneKeyCash is not redeemable for cash and can only be used on Expedia, Hotels.com and Vrbo.
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 $46 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