Photo by Erick Huling
Find 2 Star Hotels in Cheyenne, OK from $46
Upfront pricingOur total price for your stay includes taxes and fees
Treat yourselfSave 10% or more on over 100,000 hotels worldwide with Member Prices
Be pickySearch almost a million properties worldwide
Check availability on Cheyenne 2 Star Hotels
Compare Cheyenne 2 Star Hotels with updated room rates, reviews, and availability. Most hotels are fully refundable.
Sleep Inn & Suites
Elk City
8.2 out of 10, Very Good, (1012)
"Clean and comfortable at a good price. "
Dean
$68 nightly
The price is $78
Jan 3 - Jan 4, 2026
Total with taxes and fees
AmericInn by Wyndham Sayre
Sayre
8.6 out of 10, Excellent, (542)
"Excellent location, super clean, friendly staff. "
Pedro
$86 nightly
The price is $99
Jan 3 - Jan 4, 2026
Total with taxes and fees
Comfort Inn & Suites
Elk City
7.8 out of 10, Good, (725)
"Rooms were clean and staff was helpful "
Nicole
$80 nightly
The price is $92
Dec 7 - Dec 8
Total with taxes and fees
Holiday Inn Express Hotel & Suites Elk City by IHG
Elk City
9.2 out of 10, Wonderful, (637)
"Clean room, decent breakfast
"
Virginia
$83 nightly
The price is $95
Dec 6 - Dec 7
Total with taxes and fees
Americas Best Value Inn Elk City
Elk City
7.8 out of 10, Good, (324)
"First time traveling alone and this was the perfect place! Room was very nice clean and comfortable! Staff was extremely nice. Oh and super quiet! This will be a place I will stay at again when I’m Elk City! "
Catherine
$60 nightly
The price is $68
Jan 2 - Jan 3, 2026
Total with taxes and fees
Flamingo Inn
Elk City
8.4 out of 10, Very Good, (422)
"Great motel on Route 66.
Clean and spacious. We will be back!"
Joseph
$50 nightly
The price is $57
Dec 4 - Dec 5
Total with taxes and fees
Super 8 by Wyndham Elk City
Elk City
6.8 out of 10, (627)
"I slept well and got a little something to eat, so I', content."
Matt
$46 nightly
The price is $53
Dec 26 - Dec 27
Total with taxes and fees
Hampton Inn & Suites Elk City
Elk City
8.6 out of 10, Excellent, (450)
"The size of room was incredibly lg for hotel room and layout was great!"
Robert
$84 nightly
The price is $96
Dec 12 - Dec 13
Total with taxes and fees
Save an average of 15% on thousands of hotels when you're signed in
Explore similar 3-star hotels
Many 3-star hotels have the same amenities as 2-star hotels. See all 3-star hotels in Cheyenne.
La Quinta Inn & Suites by Wyndham Elk City
2611 East State Highway 66 Elk City OK
$94 nightly
The price is $106 total per night from Jan 3 to Jan 4
$106 total
Jan 3 - Jan 4, 2026
Total with taxes and fees
9/10 Wonderful! (1,015 reviews)
Still don't see what you're looking for?
See all properties in Cheyenne.
You can also use these popular filters to refine your search.
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.
Learn more about Cheyenne
Explore the solemn grounds of Washita Battlefield National Historic Site where Lt. Col. Custer's 1868 attack on Black Kettle's village changed history. Hike through the rolling prairies of Black Kettle National Grasslands, where wildflowers bloom in spring and hiking trails reveal Oklahoma's natural beauty.
Photo by Erick Huling
Open Photo by Erick Huling
Top Cheyenne Hotel Reviews
Western Motel
10/10 Excellent
Find out more about Cheyenne
Cheyenne Motel Guide
Planning a getaway with only a few bucks to spare? Expedia can help! With the inexpensive rates at the top motels in Cheyenne, Oklahoma you can put together the vacation of your dreams without spending every penny of your yearly travel budget.
These smaller places are ideal if you need a home base that lets you easily explore the local sights; many of the best motels in Cheyenne are located near major freeways and public transportation. Plus, when you book a cheap deal on a motel in Cheyenne, you’ll find quiet rooms, complimentary toiletries, and comfortable sleeping areas, so you can unwind after a long day.
No matter which motel you choose, don't forget to use the travel tools at Expedia to search for local discounts, compare rates on the hottest motels, and plan your next vacation. You won't believe how budget-friendly an amazing getaway can be.
Also, feel free to check out the motels near me page to find the cheapest deals on motels near your current location.
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
- 5 Star Hotels in Elk City
- 4 Star Hotels in Elk City
- 3 Star Hotels in Elk City
- 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
- 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
- Honeymoon Resorts & 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
- 3 Star Hotels in Sayre
- Sayre Hotels
- Hotels with Free Breakfast in Sayre
- Pet-friendly Hotels in Sayre
- Hotels with Hot Tubs in Sayre
- Cheap 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
- 5 Star Hotels in Canute
- Canute Hotels
- Cabin Rentals in Canute
- Pet-friendly Hotels in Canute
- Butler Hotels
- Hotels near Sandhill Curiousity Shop
- Cabin Rentals in Foss
- Foss Hotels
- 4 Star Hotels in Texola
- 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