COVID-19 alert: Travel requirements are changing rapidly, including need for pre-travel COVID-19 testing and quarantine on arrival.

Check restrictions for your trip.Opens in new tab or window

Cheyenne, OK
Travel Guide

Trip time! Discover the parks and history in Cheyenne.

Check out the local area in Cheyenne as you venture to sights like Washita Battlefield National Historic Site.

Sleep Inn & Suites
Sleep Inn & Suites
2.5 out of 5
2710 East Highway 66, Elk City, OK
The price is $59 per night from Apr 14 to Apr 15

Situated in Elk City, this spa hotel is within 9 mi (15 km) of Ackley Park, National Route 66 Museum, and Elk City Golf and Country Club. Foss State Park and ...…

4.2/5Excellent! (831 reviews)

"Friendly staff Central location. It was very quiet"…"

Reviewed on Mar 7, 2021

Sleep Inn & Suites
La Quinta Inn & Suites by Wyndham Elk City
La Quinta Inn & Suites by Wyndham Elk City
2.5 out of 5
2611 E Highway 66, Elk City, OK
The price is $89 per night from Apr 14 to Apr 15

Situated in Elk City, this hotel is within 6 mi (10 km) of Ackley Park, National Route 66 Museum, and Elk City Golf and Country Club. Foss State Park and Sayre ...…

4.5/5Wonderful! (503 reviews)

"This hotel is definitely one of the stops we look forward on our road trips. It is clean and comfortable. It’s convenient and everything is so easy. We have yet to be disappointed here. Covid is still effecting breakfast, pool and gym."…"

Reviewed on Apr 10, 2021

La Quinta Inn & Suites by Wyndham Elk City
Comfort Inn & Suites
Comfort Inn & Suites
2.5 out of 5
2802 S Main St, Elk City, OK
The price is $52 per night from Apr 14 to Apr 15

Situated near the airport, this hotel is 1.9 mi (3.1 km) from Elk City Golf and Country Club and within 6 mi (10 km) of Ackley Park and National Route 66 Museum. ...…

4.1/5Very Good! (432 reviews)

"Friendly staff who accommodated my request for a first floor room near the back door (traveling with pets). Clean room and restful night’s sleep before I got back on the road."…"

Reviewed on Jan 17, 2021

Comfort Inn & Suites
See all 27 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.
Fully Furnished Cabin
Fully Furnished Cabin
Leedey, OK
The price is $45 per night from Apr 14 to Apr 15

Located on a lake, this family-friendly apartment building is 32 mi (51.4 km) from Foss State Park.…

4.8/5Exceptional! (22 reviews)
Beautiful Cozy Accommodations in Small-town OK

"Beautiful accommodations. Absolutely no complaints."…"

Reviewed on Jan 6, 2021

Fully Furnished Cabin
66 Kicks In Elk
66 Kicks In Elk
Elk City, OK
The price is $85 per night from Apr 19 to Apr 20

Situated in Elk City, this vacation home is within 1 mi (2 km) of Ackley Park and National Route 66 Museum. Elk City Golf and Country Club is 4.4 mi (7.1 km) ...…

66 Kicks In Elk
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.

Popular places to visit in Cheyenne

Image for National Route 66 Museum

National Route 66 Museum

4.5/5(25 reviews)

You can browse the exhibits at National Route 66 Museum, a museum with a story of its own, during your travels to Elk City. Amble around the area's lakeside or experience its museums.

National Route 66 Museum
Image for Ackley Park

Ackley Park

4.5/5(9 reviews)

Explore the great outdoors at Ackley Park, a lovely green space in Elk City. Amble around the area's lakeside or experience its museums.

Ackley Park

Cities near Cheyenne

Photo by Erick Huling

Sayre

Photo by Erick Huling

Elk City

Photo by Erick Huling

Reydon