Cheyenne, OK

Travel Guide

A building labeled 'SLIEF HOUSE' with a unique rock sculpture in front.
A landscape with red rock formations under a blue sky with scattered clouds.
A winding dirt road in a red desert landscape with sparse vegetation and a clear sky.
A wooden dock extending into a body of water with a sunset in the background.
A rural setting with a house labeled 'TEXACO' and a vintage truck. There are signs for 'CREDIT CARDS' and 'WALTERS WORKS'.
Sleep Inn & Suites Elk City Route 66

Sleep Inn & Suites Elk City Route 66

2.5 out of 5
2710 East Highway 66 Elk City OK
$81 nightly
The price is $93 total per night from Nov 3 to Nov 4
$93 total
Nov 3 - Nov 4
Total with taxes and fees
Book a stay at this business-friendly hotel in Elk City. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff ...
Sleep Inn & Suites Elk City Route 66
La Quinta Inn & Suites by Wyndham Elk City

La Quinta Inn & Suites by Wyndham Elk City

3 out of 5
2611 East State Highway 66 Elk City OK
$131 nightly
The price is $149 total per night from Oct 18 to Oct 19
$149 total
Oct 18 - Oct 19
Total with taxes and fees
Book a stay at this business-friendly hotel in Elk City. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff ...
La Quinta Inn & Suites by Wyndham Elk City
Americas Best Value Inn Elk City

Americas Best Value Inn Elk City

2 out of 5
2500 S Main St Elk City OK
$65 nightly
The price is $74 total per night from Oct 11 to Oct 12
$74 total
Oct 11 - Oct 12
Total with taxes and fees
Stay at this hotel in Elk City. Enjoy free WiFi, free parking, and a 24-hour front desk. Our guests praise the helpful staff in our reviews. Popular attractions ...
7.8/10 Good! (375 reviews)
"💕"

Reviewed on Oct 7, 2026

Americas Best Value Inn Elk City
See all 48 properties in Cheyenne
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.
Cozy modern small town apartment pet and child friendly large parking

Cozy modern small town apartment pet and child friendly large parking

Sayre OK
Stay at this apartment in Sayre. Enjoy laundry facilities and air conditioning. Popular attraction Sayre Golf Course is located nearby.
9.2/10 Wonderful! (7 reviews)
"It is a cute little home. It was perfect for our night stay as we passed through. It is very spacious inside. The neighborhood is very quiet. Communication was amazing."

Reviewed on Sep 21, 2026

Cozy modern small town apartment pet and child friendly large parking
Cozy modern small town apartment pet and child friendly large parking

Cozy modern small town apartment pet and child friendly large parking

Sayre OK
Stay at this vacation home in Sayre. Enjoy free WiFi, a fitness center, and laundry facilities. Popular attraction Sayre Golf Course is located nearby.
9.6/10 Exceptional! (10 reviews)
"Great stay in small town with convenient shopping"

Reviewed on Sep 18, 2026

Cozy modern small town apartment pet and child friendly large parking
Massive 17,000 sqft 7-bedroom barn in beautiful Elk City.

Massive 17,000 sqft 7-bedroom barn in beautiful Elk City.

Elk City OK
Stay at this vacation home in Elk City. Enjoy free WiFi, a fitness center, and laundry facilities. Popular attractions Lions Park and Ackley Park are located ...
10/10 Exceptional! (2 reviews)
"Property was definitely pretty nice! Great for a large group! Just a few minor issues that the host addressed quickly. Would highly recommend the property and would book again."

Reviewed on Sep 20, 2026

Massive 17,000 sqft 7-bedroom barn in beautiful Elk City.
See all properties in Cheyenne
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.

Stay near popular Cheyenne attractions

Black Kettle National Grasslands

8.4/10 (36 reviews)
Explore the great outdoors at Black Kettle National Grasslands, a lovely green space in Cheyenne.
See properties

Frequently asked questions

Is Cheyenne worth visiting?
Cheyenne is worth visiting for its natural landscapes, including the Black Kettle National Grasslands, perfect for outdoor activities. Travelers can also enjoy a variety of dining, from North American favorites like burgers and steaks to Italian cuisine featuring pasta and pizza.
When is the best time to visit Cheyenne?
The best time to visit Cheyenne is from February through April, when the weather is generally pleasant. For travelers seeking fewer crowds and potentially better value, the quieter months of August through October are a good option, offering a more relaxed experience.
What is Cheyenne known for?
Cheyenne is known for Black Kettle National Grasslands, a natural area offering travelers opportunities for outdoor exploration. Travelers can also find a North American food culture in Cheyenne, with various dining options to enjoy.
What is a good itinerary length for Cheyenne?
A good itinerary length for Cheyenne is one to two days to explore Black Kettle National Grasslands. An extended stay of two to three days gives travelers more time to enjoy the natural surroundings and sample the local North American, Italian, or Latin American cuisine.
What are the top things to do in and around Cheyenne?
In Cheyenne, explore the Black Kettle National Grasslands, a natural area perfect for outdoor activities.
What cuisines can you find in Cheyenne?
In Cheyenne you can find Japanese cuisine, with options like sushi, ramen, and tempura. Travelers can also enjoy North American dishes, Italian classics such as pasta, and Mexican fare like tacos. Other choices include Chinese and Mediterranean flavors, offering a variety of tastes.
Can I book a refundable hotel in Cheyenne?
Yes, Expedia offers many flexible booking options, and you can look for refundable hotels in Cheyenne by entering your dates and using the refundable or fully refundable filter. Always check the hotel's cancellation policy before you book, since terms can vary by hotel, and visit Expedia help center for further details.
Why book a trip to Cheyenne with Expedia?
Expedia makes it easier to plan your Cheyenne trip with travel tools, flexible search options, and bookable trip components all in one place. You can organize your plans in one account and use Expedia to help build a trip that fits your budget and travel style. Find out more about how by visiting Expedia's Trip Planner page.
Should I stay in a hotel or vacation rental in Cheyenne?
The best choice depends on your travel style. Hotels in Cheyenne can be a good fit for convenience, on-site amenities, and shorter stays, while vacation rentals may offer more space, privacy, and home-style amenities for longer trips, families, or groups. With Expedia, you can compare both options side by side, read traveler reviews, and filter by amenities to find the right fit for your trip.
How can I manage my Cheyenne trip on Expedia?
Once you've booked your Cheyenne trip, you can manage it through your Expedia account or the Expedia app. You can view your itinerary, access booking details, make eligible changes, and check for updates in My Trips. The Expedia app can also help you stay organized while you travel.
What if I need help during my Cheyenne trip?
Expedia offers customer support before, during, and after your Cheyenne trip. If your plans change or something unexpected happens, you can review your booking in My Trips and use Expedia help center channels for help with eligible changes, cancellations, or travel issues.
How can Expedia help me plan my first trip to Cheyenne?
If it's your first trip to Cheyenne, Expedia can help you plan by bringing together stays, flights, activities, traveler reviews, and trip-planning tools in one place. With Expedia's Trip Planner you can compare options, read reviews from other travelers, and build an itinerary that matches your interests and budget.
How can I save on my Cheyenne hotel booking with Expedia?
Join One Key™ for free to unlock instant discounts with Member Prices on select hotels. You can also earn and use OneKeyCash™* on eligible bookings on Expedia. Booking in advance is usually another great way to save on your Cheyenne hotel.

*Excludes taxes and fees. OneKeyCash is not redeemable for cash and can only be used on Expedia and other participating brands.

Cities near Cheyenne

A sunset with orange and yellow clouds, silhouettes of trees, and a blue sky.

Sayre

A park with picnic shelters, a large tree, and a grassy field.

Elk City

A sunset over a calm river with reflections of the sky, surrounded by trees and shrubs.

Reydon

A rustic wooden cabin in a field with tall grass and a large tree to the right.

Hammon

Explore a world of travel with Expedia