Find hotels in Cheyenne, OK from $40

  • 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

This weekend
Next weekend

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Cheyenne hotels

Flamingo Inn

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

AmericInn by Wyndham Sayre

AmericInn by Wyndham Sayre
2.5 star property
Sayre
8.6 out of 10, Excellent, (578 reviews)
"Clean and comfortable. Helpful staff."
United States
Douglas
$77 nightly
The price is $88
Apr 5 - Apr 6
Total with taxes and fees
AmericInn by Wyndham Sayre

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, (665 reviews)
"Staff helpful and friendly "
United States
Patricia
$90 nightly
The price is $103
Mar 28 - Mar 29
Total with taxes and fees
Holiday Inn Express Hotel & Suites Elk City by IHG

Bluebird Place

Bluebird Place
3.0 star property
Elk City
10.0 out of 10, Exceptional, (3 reviews)
$167 nightly
The price is $191
Mar 26 - Mar 27
Total with taxes and fees
Bluebird Place

Western Motel

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

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)
"It was relaxing overnight stay!"
United States
Arlene
$106 nightly
The price is $120
Apr 5 - Apr 6
Total with taxes and fees
La Quinta Inn & Suites 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, (334 reviews)
"Clean and friendly staff"
United States
Francisco
$52 nightly
The price is $58
Mar 27 - Mar 28
Total with taxes and fees
Americas Best Value Inn 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,001 reviews)
"Clean, friendly, good breakfast, helpful when we needed a freezer for ice packs. "
United States
Candy
$75 nightly
The price is $86
Mar 29 - Mar 30
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, (788 reviews)
"Room very nice Was upgraded cause I needed first floor Staff very helpful "
United States
Janie
$94 nightly
The price is $108
Apr 4 - Apr 5
Total with taxes and fees
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, (476 reviews)
"Quick check in, very clean room, good hot breakfast, good coffee"
United States
William
$86 nightly
The price is $98
Apr 3 - Apr 4
Total with taxes and fees
Hampton Inn & Suites Elk City

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
$78 nightly
The price is $89
Mar 26 - Mar 27
Total with taxes and fees
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, (644 reviews)
"Shower had all the force of a kinked hose and water was tepid. No breakfast as listed. Not even a stale muffin. When asked where’s the breakfast, the desk man said “We haven’t had it since Covid. When I said then why do you advertise it, he said “Complain to Wyndham” as if they had no ability to tell the truth."
United States
Leo
$47 nightly
The price is $53
Mar 28 - Mar 29
Total with taxes and fees
Super 8 by Wyndham 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, (317 reviews)
"The lighted parking was great and I was able to park right in front of my room. There is a park nearby and also Route 66 museum, donuts across the street and a braums fresh grocery. Kristina, the property manager, was a great host!"
United States
Carol
$45 nightly
The price is $51
Mar 26 - Mar 27
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, (80 reviews)
"Okay for short stay and price."
United States
Davian
$62 nightly
The price is $71
Mar 26 - Mar 27
Total with taxes and fees
Executive Plus Inn & Suites

Motel 6 Elk City, OK

Motel 6 Elk City, OK
2.0 star property
Elk City
6.2 out of 10, (330 reviews)
"It’s good for a cheap quick rest shower stop has microwave and fridge … half decent it’s not toooo clean and it’s old"
United States
Arnulfo
$41 nightly
The price is $46
Mar 29 - Mar 30
Total with taxes and fees
Motel 6 Elk City, OK

Days Inn by Wyndham Erick

Days Inn by Wyndham Erick
2.0 star property
Erick
6.8 out of 10, (112 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
Apr 4 - Apr 5
Total with taxes and fees
Days Inn by Wyndham Erick

American Dream

American Dream
2.5 star property
Elk City
4.8 out of 10, (6 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
$35 nightly
The price is $40
Mar 26 - Mar 27
Total with taxes and fees
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
$43 nightly
The price is $48
Apr 7 - Apr 8
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 is ideal for outdoor enthusiasts, featuring recreational areas, scenic hiking trails, and BBQ spots perfect for family outings.
  • Rich History: Explore local museums and historic sites that showcase Cheyenne's unique cultural heritage and captivating stories.
  • Charming Downtown: Experience the friendly atmosphere of downtown Cheyenne, with vibrant excursions and welcoming locals.
  • Budget-Friendly Travel: Cheyenne offers diverse attractions and accommodations that cater to budget-conscious travelers.
  • Pet-Friendly Options: Many hotels and motels in Cheyenne are pet-friendly, ensuring a comfortable stay for all family members.

Find great hotels near Cheyenne

Discover the charming accommodations in Cheyenne, Oklahoma, where a variety of hotels and motels await your stay. Whether you're traveling with family, seeking a pet-friendly environment, or looking for LGBTQIA welcoming facilities, you'll find the perfect spot to relax. From the best hotels to top-rated options, Cheyenne offers a range of lodging choices to enhance your vacation experience.

  • Hampton Inn & Suites Elk City: Located 20 miles from Cheyenne, the Hampton Inn & Suites Elk City is a budget-friendly lodging option that boasts a guest rating of 8.6 out of 10. This hotel is ideal for travelers seeking a pet-friendly experience, as it allows dogs and cats with certain amenities that cater to furry companions. With a focus on comfort and convenience, guests can enjoy modern accommodations, complimentary breakfast, and a welcoming atmosphere that makes it a perfect choice for families and pet owners alike.
  • OYO Hotel Elk City OK Route 66: Also situated 20 miles from Cheyenne, OYO Hotel Elk City OK Route 66 is another budget-friendly option perfect for those traveling with pets. This hotel offers a straightforward and comfortable stay, with amenities that include pet-friendly policies and waived fees for service animals. Guests appreciate the no-frills approach, making it a great choice for those looking for affordability without sacrificing comfort. Enjoy a restful night in a cozy environment that captures the essence of classic American road trips.
  • Flamingo Inn: Just 20 miles from Cheyenne, the Flamingo Inn is a budget-friendly motel with a guest rating of 8.4. This charming inn is perfect for pet owners, allowing pets with certain fees and deposits in place. Guests can expect a relaxed atmosphere with essential amenities, making it suitable for short stays or quick getaways. With a focus on comfort and affordability, Flamingo Inn provides a welcoming retreat for travelers looking to explore the surrounding area.

Where to stay near Cheyenne

Cheyenne, Oklahoma, offers a delightful blend of outdoor adventure and rich history, making it an ideal destination for family-friendly vacations. Explore the charming downtown area, where friendly locals and vibrant excursions await. Discover nearby attractions in western Oklahoma that showcase the region's unique atmosphere, perfect for budget-conscious travelers. Whether you're hiking, visiting historical sites, or enjoying local cuisine, Cheyenne promises an unforgettable experience for every adventurer.

  • Elk City: Located 21 miles from Cheyenne, Elk City is a charming destination that offers a perfect blend of outdoor adventure and scenic beauty. Peak visitation occurs between May and July, making it an ideal summer getaway. Visitors flock to Elk City for activities like hiking, camping, and exploring the nearby national state park. The city's recreational areas provide a fantastic setting for families and nature enthusiasts alike. Don't miss the local museums that showcase the region's rich history and culture, making Elk City a well-rounded stop on your journey.
  • Reydon: Just 14 miles from Cheyenne, Reydon is a quaint city that beckons families and outdoor lovers year-round. With a peak in visitation during the winter months of December to February, visitors can enjoy the serene beauty of the local parks and steppe. The Reydon Visitor Centre is a highlight, offering insights into the area's natural resources and attractions. With its relaxed atmosphere and scenic landscapes, Reydon is perfect for a peaceful retreat, whether you're hiking with family or enjoying a leisurely afternoon in the park.
  • Hammon: Situated 16 miles away from Cheyenne, Hammon is a delightful city known for its romantic charm and outdoor experiences. With peak visits in February and the spring months, visitors can explore the city's recreational areas and enjoy entertainment at local arenas. The nearby national state park offers stunning views and opportunities for adventure. Art enthusiasts will appreciate the local art museum, which showcases a variety of exhibits. Hammon's blend of city life and natural beauty makes it a perfect stop for couples and adventurers alike.

Things to do in Cheyenne

Cheyenne, Oklahoma, is perfect for outdoor and family adventures, featuring a range of activities like visiting recreational areas and parks, exploring scenic hiking trails, and enjoying barbecue spots. Don't miss the opportunity to take free tours and uncover hidden treasures in this charming town. Whether you're looking for a relaxing day outdoors or an exciting adventure, Cheyenne has something for everyone.

Shopping

In Cheyenne, visit local shops for unique gifts and souvenirs. If you're up for a drive, head to the nearby Altus Plaza, about 18 miles away, which features a mix of national retailers and local boutiques for a wider shopping experience.

Recreation

In Cheyenne, explore the serene offerings at the Cheyenne Wellness Retreat, where you can enjoy rejuvenating yoga classes and holistic therapies. For outdoor enthusiasts, the nearby Black Kettle National Grassland provides scenic trails perfect for hiking and birdwatching, allowing you to connect with nature and recharge your spirit.

Adventure

Explore the rugged beauty of the Black Kettle National Grassland, where you can hike scenic trails, spot wildlife, and enjoy birdwatching. For a dose of history, visit the nearby Cheyenne's historic sites, featuring Native American heritage and early settler stories, perfect for an adventurous and educational experience.

Nightlife

Experience Cheyenne's nightlife at the Silver Dollar Saloon, where you can enjoy live country music and dance the night away. For a more laid-back vibe, visit the Cheyenne Brewing Company to sample local brews and unwind with friends.

*Distances are measured in a straight line; actual driving distances may vary depending on the route.

Booking tips and Expedia advantages for Cheyenne

  • 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 May to July, 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 lets you customize your travel preferences, including your budget and desired location. You can easily arrange your results from lowest to highest price, making it simple to find the most affordable hotel options first. Additionally, you have the option 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 money by combining your hotel reservations in Cheyenne with your flights and activities when you book an Expedia package.

Find the best attractions in and around Cheyenne

Cheyenne, Oklahoma, is perfect for outdoor and family adventures, offering a blend of culture and scenic experiences. Visitors can explore local museums, historic sites, and the stunning steppe landscapes that surround the area. Whether you're seeking educational experiences or just want to enjoy nature, Cheyenne has a variety of attractions that cater to all interests, making it an excellent destination for travelers looking to immerse themselves in the local charm.

  • Washita Battlefield National Historic Site: Experience the poignant history of the Washita Battlefield, where you can learn about the events of the 1868 battle and its significance in Native American history. The site offers interpretive trails and exhibits that provide deep cultural insights.
  • National Route 66 Museum: Located 19 miles from Cheyenne, this museum celebrates the iconic Route 66, featuring memorabilia, exhibits, and artifacts that showcase the history and culture of this legendary highway, making it a must-see for road trip enthusiasts.
  • Black Kettle National Grasslands: This steppe offers stunning outdoor scenery, perfect for hiking, birdwatching, and enjoying nature. Explore vast landscapes and diverse wildlife in a tranquil setting, ideal for outdoor enthusiasts and nature lovers.

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 HighAverage
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 RainSunnyAverageSlightly High
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

The nearest major airports for your trip to Cheyenne

If you plan to visit Cheyenne, Oklahoma, the nearest major airport is LAWton-Fort Sill Regional Airport (LAW), located 101 miles away. Recommended hotel options near the airport include the 3.5-star Apache Casino Hotel, situated 4 miles from LAW, and the 3-star MySuites Lawton and Hilton Garden Inn, both 3 miles away. These hotels provide various transportation services to the airport, such as 24-hour airport shuttles, on-request shuttle services, and complimentary airport transportation options. Staying at these hotels ensures convenient access to Lawton-Fort Sill Regional Airport for your journey to Cheyenne.

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 $40 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