Cheyenne, OK
Travel Guide
Visit Cheyenne

Sleep Inn & Suites
2710 East Highway 66, Elk City, OK
Fully refundableReserve now, pay when you stay
$69 nightly
The price is $78 total per night from Jul 28 to Jul 29
$78 total
Jul 28 - Jul 29
Total includes 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 ...
8.2/10 Very Good! (1,005 reviews)
A nice place to rest
"The perfect overnight Stop in Elk City. A clean, comfortable bed, great breakfast and very quiet. I recommend this hotel."
Reviewed on Jun 21, 2025

La Quinta Inn & Suites by Wyndham Elk City
2611 East State Highway 66, Elk City, OK
$110 nightly
The price is $125 total per night from Jul 27 to Jul 28
$125 total
Jul 27 - Jul 28
Total includes taxes and fees
Stay at this 3-star business-friendly hotel in Elk City. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff ...
9/10 Wonderful! (1,003 reviews)
"Plead was great. The morning breakfast could use some work compared to other similar hotels I’ve stayed at. Otherwise it was great."
Reviewed on Jun 27, 2025

Comfort Inn & Suites
2802 S Main St, Elk City, OK
$79 nightly
The price is $91 total per night from Jul 27 to Jul 28
$91 total
Jul 27 - Jul 28
Total includes taxes and fees
Book a stay at this business-friendly hotel in Elk City. Enjoy free breakfast, free parking, and an outdoor pool. Our guests praise the helpful staff in our ...
7.6/10 Good! (669 reviews)
"The TV was tiny! Like ridiculously small!!"
Reviewed on Jun 27, 2025
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.

Charming Glamping Barn with AC – Cozy Escape in Elk City!
Elk City
Stay at this vacation home in Elk City. Enjoy a water park, a garden, and patios. Popular attractions Kiwanis Park and Carnegie Library are located nearby.
10/10 Exceptional! (3 reviews)
Last minute getaway
"Last min Father’s Day wknd - halfway point to meet our oldest and go to Foss Lake."
Reviewed on Jun 15, 2025

Life on Broadway
Elk City
Stay at this vacation home in Elk City. Enjoy free WiFi, a garden, and laundry facilities. Popular attractions Carnegie Library and Kiwanis Park are located ...
10/10 Exceptional! (3 reviews)
Hope to return soon
"My family and I enjoyed our stay at Life on Broadway. The property is very clean and well maintained. Christy was able to answer any questions I had in a very timely manner. I love the history of the house with the modern updates."
Reviewed on Apr 30, 2025

The Bluebird Jessie Room: A Route 66 Historic Downtown Renovation
Elk City
Stay at this vacation home in Elk City. Enjoy free WiFi, laundry facilities, and an in-room coffeemaker. Popular attractions Carnegie Library and Rotary Park ...
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.
Popular places to visit
Washita Battlefield National Historic Site
4.5/5(8 reviews)
Explore the great outdoors at Washita Battlefield National Historic Site, a lovely green space in Cheyenne.
Black Kettle National Grasslands
4/5(9 reviews)
Explore the great outdoors at Black Kettle National Grasslands, a lovely green space in Cheyenne.
Explore a world of travel with Expedia
Explore a world of travel with Expedia
- Hotels near Washita Battlefield National Historic Site
- Strong City Hotels
- Hotels near Black Kettle National Grasslands
- Reydon Hotels
- Hammon Hotels
- RV Parks in Hammon
- Sweetwater Hotels
- Hotels near National Route 66 Museum
- Hotels near Ackley Park
- Elk City Hotels
- Marriott Hotels & Resorts in Elk City
- Casino Hotels in Elk City
- Pet-friendly Hotels in Elk City
- Hotels with an Indoor Pool in Elk City
- Waterpark Hotels in Elk City
- Hotels with Connecting Rooms in Elk City
- Cabin Rentals in Elk City
- Hotels with Bars in Elk City
- Hotels with Restaurants in Elk City
- Motels in Elk City
- Hotels with Kitchenettes in Elk City
- Hotels with Hot Tubs in Elk City
- Luxury Hotels in Elk City
- Cheap Hotels in Elk City
- Hotels with Waterslides in Elk City
- Hotels with Free Breakfast in Elk City
- Best Western Hotels in Elk City
- 5 Star Hotels in Elk City
- Extended Stay Hotels in Elk City
- Gay friendly Hotels in Elk City
- Resorts & Hotels with Spas in Elk City
- Family Hotels in Elk City
- Hotels with Air Conditioning in Elk City
- 4 Star Hotels in Elk City
- Honeymoon Resorts & in Elk City
- 3 Star Hotels in Elk City
- Golf Hotels in Elk City
- Hotels with Laundry Facilities in Elk City
- Business Hotels in Elk City
- Hotels & Resorts for Couples in Elk City
- Vacation Homes in Elk City
- Hotels with a Pool in Elk City
- Sayre Hotels
- Hotels with Free Breakfast in Sayre
- Pet-friendly Hotels in Sayre
- Hotels with Hot Tubs in Sayre
- Cheap Hotels in Sayre
- 3 Star Hotels in Sayre
- Resorts & Hotels with Spas in Sayre
- Motels in Sayre
- Hotels with Room Service in Sayre
- Hotels with a Pool in Sayre
- Hotels near Sayre Golf Course
- Hotels near Elk City Golf and Country Club
- Leedey Hotels
- Canute Hotels
- Cabin Rentals in Canute
- 5 Star Hotels in Canute
- Pet-friendly Hotels in Canute
- Butler Hotels
- Hotels near Sandhill Curiousity Shop
- Cabin Rentals in Foss
- Foss Hotels
- Car rentals near Strong City
- Car rentals near Reydon
- Car rentals near National Route 66 Museum
- Car rentals near Elk City
- Budget Rental Cars in Elk City
- Avis Rental Cars in Elk City
- Alamo Rent A Car Rental Cars in Elk City
- Thrifty Car Rental Rental Cars in Elk City
- Car rentals near Sayre
- Car rentals near Elk City Golf and Country Club
- Car rentals near Canute
- Car rentals near Butler
- Car rentals near Carter
- Car rentals near Foss