Find hotels in Cheyenne, OK from $40

Check prices for these dates

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Cheyenne hotels

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,003 reviews)
"Clean room, comfy beds nice staff "
United States
Kenton
$117 nightly
The price is $133
May 17 - May 18
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,011 reviews)
"Very nice staff and great breakfast "
United States
Jennifer
$78 nightly
The price is $89
May 31 - Jun 1
Total with taxes and fees
Sleep Inn & Suites Elk City Route 66

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, (686 reviews)
"Clean, comfortable, easy access off I-40, good hotel breakfast. "
United States
Marielle
$111 nightly
The price is $127
May 29 - May 30
Total with taxes and fees
Holiday Inn Express Hotel & Suites Elk City by IHG

AmericInn by Wyndham Sayre

AmericInn by Wyndham Sayre
3.0 star property
Sayre
8.6 out of 10, Excellent, (601 reviews)
"Great stay"
United States
Robert
$79 nightly
The price is $91
Jun 6 - Jun 7
Total with taxes and fees
AmericInn by Wyndham Sayre

Flamingo Inn

Flamingo Inn
2.5 star property
Elk City
8.4 out of 10, Very Good, (470 reviews)
"Great hotel"
United States
Allen
$50 nightly
The price is $57
May 14 - May 15
Total with taxes and fees
Flamingo Inn

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, (800 reviews)
"Beds were so comfortable, room was clean and breakfast was pretty good! The receptionist was very helpful and friendly! Will be staying here again"
United States
Sandra
$96 nightly
The price is $110
May 29 - May 30
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, (494 reviews)
"Breakfast staff was exceptionally friendly and helpful. Great dining options near by."
United States
Carmen
$90 nightly
The price is $103
Jun 7 - Jun 8
Total with taxes and fees
Hampton Inn & Suites Elk City

Bluebird Place

Bluebird Place
3.0 star property
Elk City
9.8 out of 10, Exceptional, (7 reviews)
"The room was nice and the bed was great! "
United States
Tom
$167 nightly
The price is $191
May 14 - May 15
Total with taxes and fees
Bluebird Place

American Dream

American Dream
2.5 star property
Elk City
5.6 out of 10, (8 reviews)
"What spa? Ice machine broke, room old, ruff, and floor was dirty, my socks turned brown and dirty"
United States
Kevin
$35 nightly
The price is $40
May 14 - May 15
Total with taxes and fees
American Dream

Americas Best Value Inn Elk City

Americas Best Value Inn Elk City
2.0 star property
Elk City
7.8 out of 10, Good, (343 reviews)
"Quiet, clean, friendly staff, and good price. "
United States
Praphulla
$64 nightly
The price is $72
May 20 - May 21
Total with taxes and fees
Americas Best Value Inn Elk City

Western Motel

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

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, (325 reviews)
"Clean room but I couldn’t find the tv remote "
United States
Phillip
$42 nightly
The price is $48
May 30 - May 31
Total with taxes and fees
OYO Hotel Elk City OK Route 66

Super 8 by Wyndham Elk City

Super 8 by Wyndham Elk City
2.0 star property
Elk City
6.8 out of 10, (650 reviews)
"Terrible, wouldn’t stay here. Room had a foul smell, AC wasn’t working, and there were stains all over the bed comforter. I had “checked in” for all of 5 mins saw the room and headed back to the front desk, hotel has denied a refund entirely, and I can’t get ahold of the manager. And Expedia has been no help either. "
United States
Trae
$49 nightly
The price is $56
Jun 7 - Jun 8
Total with taxes and fees
Super 8 by Wyndham 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
$73 nightly
The price is $83
May 14 - May 15
Total with taxes and fees
Bedford Inn

Days Inn by Wyndham Erick

Days Inn by Wyndham Erick
2.0 star property
Erick
6.8 out of 10, (114 reviews)
"Everything was good."
United States
Rifat
$85 nightly
The price is $96
Jun 2 - Jun 3
Total with taxes and fees
Days Inn by Wyndham Erick

Motel 6 Elk City, OK

Motel 6 Elk City, OK
2.0 star property
Elk City
6.2 out of 10, (333 reviews)
"Rooms are dated but the staff is nice"
United States
Robert
$48 nightly
The price is $55
May 17 - May 18
Total with taxes and fees
Motel 6 Elk City, OK

Executive Plus Inn & Suites

Executive Plus Inn & Suites
2.5 star property
Elk City
6.0 out of 10, (81 reviews)
"Okay for short stay and price."
United States
Davian
$61 nightly
The price is $69
May 14 - May 15
Total with taxes and fees
Executive Plus Inn & Suites

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, (11 reviews)
"Rooms were clean and warm"
United States
Aleeta
$47 nightly
The price is $54
May 20 - May 21
Total with taxes and fees
HiWay Inn Express Elk City Route 66

Quiet ranch retreat full of rustic vintage charm! Located off I-40/Old Rt 66

Quiet ranch retreat full of rustic vintage charm! Located off I-40/Old Rt 66
Sayre
8.4 out of 10, Very Good, (21 reviews)
"Had a wonderful stay. The house is rustic and homey and on a beautiful piece of property. Perfect getaway for some peace and quiet. Hope to visit again soon. "
United States
Daniel M.
$197 nightly
The price is $205
May 21 - May 22
Total with taxes and fees
Quiet ranch retreat full of rustic vintage charm! Located off I-40/Old Rt 66

Lonestar Inn & Suites, Erick OK Hwy 40 BY OYO

Lonestar Inn & Suites, Erick OK Hwy 40 BY OYO
2.0 star property
Erick
Lonestar Inn & Suites, Erick OK Hwy 40 BY OYO
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

Where to stay in and around Cheyenne

Cheyenne offers a unique blend of outdoor adventures and historical charm, making it an ideal getaway. Explore the best spots around Cheyenne for family-friendly excursions and cultural experiences. For your next trip, consider nearby Oklahoma City for additional attractions and a vibrant atmosphere.

Elk City

For families and adventure seekers wanting a memorable trip, Elk City offers a delightful blend of outdoor activities and cultural experiences. Explore the fascinating National Route 66 Museum, enjoy a round of golf at the Elk City Golf and Country Club, or unwind at Ackley Park. With an easy drive of about 21 miles from Cheyenne, Elk City serves as a perfect base for your vacation, providing a variety of attractions to create lasting memories.

Reydon

Plan your stay in Reydon, a top-rated choice for nature-loving families seeking an affordable getaway. This charming city offers access to stunning outdoor attractions, including the Black Kettle National Grasslands and the Washita Battlefield National Historic Site, perfect for exploring the rich scenery and history of the region. Located about 14 miles from Cheyenne, Reydon serves as a convenient base for your adventures, making it a smart choice for your next vacation.

Hammon

If you are a family traveler or a nature enthusiast, look no further than Hammon, which features the beautiful Foss State Park, perfect for outdoor adventures. With attractions like Lions Park and Rotary Park, there’s plenty to explore for those seeking a leisurely getaway. Located about 16 miles from Cheyenne, Hammon offers a charming escape with budget-friendly accommodations. It's a smart choice for travelers looking to experience a blend of tranquility and local entertainment.

Sweetwater

Sweetwater stands out as a prime spot for families and nature enthusiasts interested in exploring Oklahoma's scenic beauty. Visitors can enjoy the nearby Black Kettle National Grasslands, the historic Washita Battlefield National Historic Site, and the charming U-Drop Inn. With an appealing blend of outdoor activities and historical significance, Sweetwater offers a refreshing escape. Located about 18 miles from Cheyenne, it’s a smart choice for those seeking a tranquil and enriching getaway.

Sayre

Travelers looking for a memorable getaway will find Sayre, Oklahoma, to be the ideal base for their vacation, featuring a blend of adventure and charm. This city is perfect for families and outdoor enthusiasts, offering easy access to attractions like the National Route 66 Museum, Elk City Golf and Country Club, and Ackley Park. With Sayre located about 21 miles from Cheyenne, it provides a seamless experience for those seeking both recreation and scenery. Choosing Sayre for your stay ensures a delightful mix of local culture and outdoor fun.

Stay near popular attractions in and around Cheyenne

Discover the charm of Cheyenne, where outdoor adventures and family-friendly activities await. Explore fascinating museums, historic sites, and stunning landscapes that cater to culture enthusiasts and nature lovers alike. Cheyenne offers an unforgettable experience for every traveler seeking adventure and scenery.

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.

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.

Why book with Expedia?

  • Flexible booking

    On Expedia, you can find plenty of hotels with flexible cancellation in Cheyenne using the “Fully refundable property” search filter. Just be sure to always double-check each hotel's cancellation policy before booking.

  • Book now and pay later

    With countless book now, pay later options, there's no need to wait till payday to grab a deal. Use the “Reserve now, pay later” search filter to view all properties available with this payment option in Cheyenne.

  • Hotel comparison

    Thanks to the handy “Compare properties” tool on Expedia, you can compare hotels in Cheyenne side by side with just a few clicks.

  • Member prices

    Join Expedia's loyalty program, One Key, for free and unlock Member Prices and rewards on select hotels worldwide. Simply log in when you search and look out for the blue savings label.

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