Cheyenne, OK
Travel Guide
Visit Cheyenne
Sleep Inn & Suites
2710 East Highway 66 Elk City OK
$63 nightly
The price is $72 total per night from Feb 1 to Feb 2
$72 total
Feb 1 - Feb 2
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 ...
8.2/10 Very Good! (1,008 reviews)
Clean and comfortable friendly ck in
Reviewed on Jan 3, 2026
La Quinta Inn & Suites by Wyndham Elk City
2611 East State Highway 66 Elk City OK
$106 nightly
The price is $120 total per night from Jan 25 to Jan 26
$120 total
Jan 25 - Jan 26
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 ...
8.8/10 Excellent! (1,003 reviews)
Kind staff!
Reviewed on Dec 25, 2025
Holiday Inn Express Hotel & Suites Elk City by IHG
2101 E 3rd Street Elk City OK
$85 nightly
The price is $97 total per night from Jan 16 to Jan 17
$97 total
Jan 16 - Jan 17
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 ...
9/10 Wonderful! (645 reviews)
Good. Nice staff in the evening. The hotel itself is a bit dark and dated. Needs a facelift. Breakfast was ok and had variety. There was a stray cat and kitten outside the front I tried catching, but had no luck and had to get back on the road. I saw another person trying to catch it too. Another ...
Reviewed on Jan 5, 2026
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 Glamping Barn | Sleeps 9 Near Route 66
Elk City OK
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.
9.8/10 Exceptional! (8 reviews)
This place is charming! It is so cute and perfectly designed. It would make a great space for a girls weekend or a small shower gathering. We loved it.
Reviewed on Oct 12, 2025
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! (5 reviews)
Very nice property. Hosts communicated promptly. Would stay again!!
Reviewed on Jun 16, 2025
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.
8.8/10 Excellent! (5 reviews)
Great spot, great hosts and fabulous communication.
Reviewed on Jul 20, 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.
Popular places to visit
Washita Battlefield National Historic Site
Explore the great outdoors at Washita Battlefield National Historic Site, a lovely green space in Cheyenne.
Black Kettle National Grasslands
Explore the great outdoors at Black Kettle National Grasslands, a lovely green space in Cheyenne.
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
