Cheyenne, OK
Travel Guide
Visit Cheyenne
La Quinta Inn & Suites by Wyndham Elk City
2611 East State Highway 66 Elk City OK
The price is $137 total per night from May 31 to Jun 1
$137 total
per night
May 31 - Jun 1
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! (1,002 reviews)
"Nice hotel. Very clean. Amenities available on site. We had food delivered so we did not go out. Be warned even though the booking lists as pet friendly you will be charged a fee. They make you sign a form not allow your pet on the bed or furniture. And not to leave your dog unattended. I understand ..."
Reviewed on May 24, 2026
Sleep Inn & Suites Elk City Route 66
2710 East Highway 66 Elk City OK
The price is $87 total per night from Jun 21 to Jun 22
$87 total
per night
Jun 21 - Jun 22
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,002 reviews)
"The staff were very nice & friendly put the place needs a major renovation. The hallway carpet is nasty, needs to be replaced. The bathroom needs to be redone; the shower ceiling had been patched but not painted, the toilet had a nasty ring, the towels had a smell like they were from a locker room. ..."
Reviewed on May 24, 2026
Hampton Inn & Suites Elk City
102 Regional Dr Elk City OK
The price is $116 total per night from Jun 6 to Jun 7
$116 total
per night
Jun 6 - Jun 7
Stay at this hotel in Elk City. Enjoy free breakfast, free parking, and a 24-hour fitness center. Our guests praise the helpful staff in our reviews. Popular ...
8.6/10 Excellent! (496 reviews)
"Amazing team!"
Reviewed on May 20, 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.
Massive 17,000 sqft 7-bedroom barn in beautiful Elk City.
Elk City OK
Stay at this vacation home in Elk City. Enjoy a fitness center, laundry facilities, and patios. Popular attractions Lions Park and Ackley Park are located ...
10/10 Exceptional! (1 review)
"Family-friendly - great host"
Reviewed on Apr 29, 2026
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
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.8/10 Exceptional! (8 reviews)
"We didn’t cook, but had a nice kitchen for the size."
Reviewed on Apr 6, 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.
Popular places to visit
Washita Battlefield National Historic Site
4.5/5(8 reviews)
After visiting Washita Battlefield National Historic Site, make a plan to see the other sights and activities in Cheyenne. While you're in the area, wander around the parks.
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
- 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