Photo by Erick Huling
Find 2 Star Hotels in Cheyenne, OK from $40
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
Our top choices for Cheyenne 2-star hotels
8.2 out of 10, Very Good, (1,001 reviews)
"Good staff and comfortable bed!"
Vickie
$78 nightly
The price is $89
Jun 14 - Jun 15
Total with taxes and fees
8.6 out of 10, Excellent, (496 reviews)
"Breakfast staff was exceptionally friendly and helpful. Great dining options near by."
Carmen
$97 nightly
The price is $111
Jun 21 - Jun 22
Total with taxes and fees
Holiday Inn Express Hotel & Suites Elk City by IHG
Holiday Inn Express Hotel & Suites Elk City by IHGElk City
9.2 out of 10, Wonderful, (691 reviews)
"Great place to stay."
Adriana
$111 nightly
The price is $127
May 30 - May 31
Total with taxes and fees
7.8 out of 10, Good, (348 reviews)
"Quiet, clean, friendly staff, and good price. "
Praphulla
$64 nightly
The price is $72
Jun 17 - Jun 18
Total with taxes and fees
$50 nightly
The price is $57
May 24 - May 25
Total with taxes and fees
6.4 out of 10, (328 reviews)
"Clean room but I couldn’t find the tv remote "
Phillip
$48 nightly
The price is $55
Jun 17 - Jun 18
Total with taxes and fees
6.8 out of 10, (658 reviews)
"Decent motel, good price, crummy towels, comfy bed, friendly and helpful staff, no breakfast which was not a big deal but others priced similar offered breakfast."
Carla
$50 nightly
The price is $57
Jun 21 - Jun 22
Total with taxes and fees
6.8 out of 10, (116 reviews)
"Clean good shower"
olawale
$88 nightly
The price is $99
May 31 - Jun 1
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
$116 nightly
The price is $132 total per night from Jun 21 to Jun 22
$132 total
Jun 21 - Jun 22
Total with taxes and fees
9/10 Wonderful! (1,000 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
Americas Best Value Inn Elk City
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