Cheap Rates on Hotels, Airfare & Car Rentals...
Need Assistance?
Contact Us
  • Sign In for Member Deals!
x
Reset password

Please enter the email address you signed up with and we'll immediately email you a link to reset your password.

Remember your password?

Search Cheyenne Hotels

2 Adults

How many guests?

Close

Top 12 Hotels near Cheyenne, Oklahoma, United States

Select a data range for Cheyenne Hotel Rates & availability
3 of 5 Stars

2101 East Third Street, Elk City, OK 73644, USA

Welcome to your home away from home at the Holiday Inn Express and Suites Elk City OK. Our hotel is situated in the heart of Elk City rich with American History. Whether you are traveling for business or pleasure you will find everything you need or desire at your fingertips. From Historic Route 66 that will take you on a nostalgic ride through...

Select Date Range for Rates & Availability
Check Rates & Availability
Check-In: Select a date range
Check-Out:Select a date range
Upvote
Downvote
Approximately 21.4 Miles away from Cheyenne center
1 of 5 Stars

2606 East Highway 66, Elk City, OK 73644, USA

Select Date Range for Rates & Availability
Check Rates & Availability
Check-In: Select a date range
Check-Out:Select a date range
Upvote
Downvote
Approximately 21.3 Miles away from Cheyenne center
3 of 5 Stars

2611 E Hwy 66, Elk City, OK 73644, USA

Property Type Hotel
Property Highlights Outdoor Pool Pet Friendly Fitness Center
Select Date Range for Rates & Availability
Check Rates & Availability
Check-In: Select a date range
Check-Out:Select a date range
Upvote
Downvote
Approximately 21.3 Miles away from Cheyenne center
2 of 5 Stars

2710 East Highway 66, Elk City, OK 73644, USA

The Sleep Inn and Suites hotel in Elk City, OK located off Interstate 40 and historic Route 66. This pet-friendly hotel is near destinations like National Route 66 Museum, Elk City Speedway, Elk City Golf and Country Club, Quart Mountain State Park and Washita Battlefield National Historic Site. Take advantage of amenities like free hot breakfast,...

Select Date Range for Rates & Availability
Check Rates & Availability
Check-In: Select a date range
Check-Out:Select a date range
Upvote
Downvote
Approximately 21.4 Miles away from Cheyenne center
1 of 5 Stars

2500 South Main Street, Elk City, OK 73644, USA

The Days Inn Elk City is conveniently located just off I40. Our location allows easy access to the area parks, golf course, historical attractions and our unique downtown shopping district. The business traveler will find that the Days Inn provides for their needs as well. In all of our rooms we offer free Wi-Fi, work desk, microwave and fridge,...

Select Date Range for Rates & Availability
Check Rates & Availability
Check-In: Select a date range
Check-Out:Select a date range
Upvote
Downvote
Approximately 21.2 Miles away from Cheyenne center

701 Iowa Avenue, Sayre, OK 73662, United States of America

Property Type Hotel
Highlights Not Available
Select Date Range for Rates & Availability
Check Rates & Availability
Check-In: Select a date range
Check-Out:Select a date range
Upvote
Downvote
Approximately 21.0 Miles away from Cheyenne center
2 of 5 Stars

2801 East Highway 66, Elk City, OK 73644, USA

The Hotel was constructed in 1982 and was remodeled in 1994. Super 8 Elk City, Super Start Breakfast, Cable TV with HBO, Guest Laundry, Clock Radio, Hair Dryer in room, Special rates for Senior Citizens AARP, Military, Truckers, Corporate, Children 17 and under free.

Select Date Range for Rates & Availability
Check Rates & Availability
Check-In: Select a date range
Check-Out:Select a date range
Upvote
Downvote
Approximately 21.4 Miles away from Cheyenne center

2004 South Main Street, Elk City, OK 73644, USA

Property Location With a stay at Bedford Inn in Elk City, you'll be close to Elk City Golf and Country Club and Ackley Park. This hotel is within close proximity of National Route 66 Museum. Rooms Make yourself at home in one of the air-conditioned guestrooms. Complimentary wireless Internet access is available to keep you connected. Bathrooms...

Select Date Range for Rates & Availability
Check Rates & Availability
Check-In: Select a date range
Check-Out:Select a date range
Upvote
Downvote
Approximately 21.5 Miles away from Cheyenne center

2000 West 3rd Street, Elk City, 73644, USA

Property Type Motel
Property Highlights Pet Friendly
Select Date Range for Rates & Availability
Check Rates & Availability
Check-In: Select a date range
Check-Out:Select a date range
Upvote
Downvote
Approximately 19.5 Miles away from Cheyenne center

315 n.e hwy 66, Sayre, OK 73662, USA

Property Location When you stay at Western Motel in Sayre, you'll be convenient to Sayre Golf Course. Rooms Make yourself at home in one of the air-conditioned guestrooms. Complimentary wireless Internet access keeps you connected, and cable programming is available for your entertainment. Bathrooms have shower-tub combinations and complimentary...

Select Date Range for Rates & Availability
Check Rates & Availability
Check-In: Select a date range
Check-Out:Select a date range
Upvote
Downvote
Approximately 21.1 Miles away from Cheyenne center
2 of 5 Stars

301 Sleepy Hollow, Elk City, OK 73644, USA

Property Type Motel
Property Highlights Pet Friendly
Select Date Range for Rates & Availability
Check Rates & Availability
Check-In: Select a date range
Check-Out:Select a date range
Upvote
Downvote
Approximately 21.4 Miles away from Cheyenne center

1100 Highway 34, I-40 Exit 41, Elk City, OK 73644, USA

Property Type Motel
Property Highlights Pet Friendly
Select Date Range for Rates & Availability
Check Rates & Availability
Check-In: Select a date range
Check-Out:Select a date range
Upvote
Downvote
Approximately 21.5 Miles away from Cheyenne center
Best Cheyenne Hotels - Map View
View Hotels on Map

Cheyenne Frequently Asked Questions

Question: How's the seasonal weather in Cheyenne?

Answer: Cheyenne Seasonal temperature break down - The average median temperature March through May is approximately 56°F with highs averaging at 69°F and lows averaging at 46°F. June through August has an approximate average median temperature of 79°F with highs averaging at 91°F, lows typically average at 67°F. Average median temperatures September through November average out at 59°F, high temperatures average out at 73°F and lows average at 48°F. The average median temperature December through February is approximately 38°F with highs averaging at 52°F, lows average out at 29°F. The average Cheyenne annual median temperature averages out at approximately 58°F. The coldest month in Cheyenne is January with a median temperature of 37°F, the average high for the month of January is 50°F with an average low of 28°F. The hottest month in Cheyenne is August with an approximate median temperature of 82°F, the average high for the month of August is 96°F with an average low of 70°F.

Question: What type of clothing should I pack for my trip to Cheyenne?

Answer: If you plan on traveling to Cheyenne from March through May you will want to pack a couple of lightweight long sleeve shirts, lightweight jeans or pants. You should also think about packing a couple of t-shirts and possibly a pair of shorts for the hotter days, for the cooler days or nights you may want to think about packing a lightweight jacket or a lightweight sweater. Those of you who will be traveling to Cheyenne from June through August should think about packing some lightweight short sleeve shirts and lightweight shorts. Packing a couple of tank tops will also be a good idea as it can get very hot during the day. You may also want to pack a lightweight long sleeve shirt and jeans in case you happen to run into a cool night. Folks that will be traveling to Cheyenne September through November may want to consider packing a couple of lightweight long sleeve shirts and jeans, you will also want to consider packing a lightweight jacket for cooler days or nights. Those of you that will be traveling to Cheyenne from December through February will want to pack a number of sweaters, long sleeve shirts, jeans and a jacket.

Question: Where can I get a bite to eat during my Cheyenne stay?

Answer: Please see the following list of our top choices of places to eat at during your stay in Cheyenne.

Places To Eat At - During Your Cheyenne Visit

Restaurants
Las Casuelas - Mexican Restaurant - Cheyenne, Oklahoma
Tumbleweeds family dining amd homestyle cooking - Restaurant - Cheyenne, Oklahoma

Top 12 hotels in Cheyenne - Map View

x
Holiday Inn Express and Suites Elk City
Holiday Inn Express and Suites Elk City
$91
Econo Lodge - Elk City
Econo Lodge - Elk City
$31
La Quinta Inn and Suites Elk City
La Quinta Inn and Suites Elk City
$89
Sleep Inn and Suites Elk City
Sleep Inn and Suites Elk City
$69
Days Inn Elk City
Days Inn Elk City
Select date range for rate
Windgate Extended Stay Hotel
Windgate Extended Stay Hotel
Select date range for rate
Super 8 Motel Elk City
Super 8 Motel Elk City
$41
Bedford Inn
Bedford Inn
$43
Flamingo Inn
Flamingo Inn
$49
Western Motel
Western Motel
$40
Travel Inn Elk City
Travel Inn Elk City
Select date range for rate
Hometown Inn and Suites Elk City
Hometown Inn and Suites Elk City
Select date range for rate
x
Submit your feedback

Thank you! please answer the following question.

In order to help us service you better in the future, please take your time to rate the property.

Click Star
Click Star
Click Star
Click Star

x
Thank You!

We have received your feedback. Your feedback helps us provide you and the rest of our users with exceptional recommendations.

loading-spinnerLoading - Please Wait.
x Verification link sent