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,004 reviews)
"Very nice staff and great breakfast "
Jennifer
$74 nightly
The price is $84
May 31 - Jun 1
Total with taxes and fees
8.6 out of 10, Excellent, (489 reviews)
"Breakfast staff was exceptionally friendly and helpful. Great dining options near by."
Carmen
$90 nightly
The price is $103
May 10 - May 11
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, (683 reviews)
"Everything was great, room, staff, facility and all!"
Kristy
$107 nightly
The price is $122
May 30 - May 31
Total with taxes and fees
$50 nightly
The price is $57
May 3 - May 4
Total with taxes and fees
7.8 out of 10, Good, (341 reviews)
"Quiet, clean, friendly staff, and good price. "
Praphulla
$64 nightly
The price is $72
May 9 - May 10
Total with taxes and fees
6.6 out of 10, (321 reviews)
"Kind & helpful staff, clean comfortable room"
Sarah
$47 nightly
The price is $53
May 16 - May 17
Total with taxes and fees
6.8 out of 10, (649 reviews)
"Terrible, wouldn’t stay here. Room had a foul smell, AC wasn’t working, and there were stains all over the bed comforter. I had “checked in” for all of 5 mins saw the room and headed back to the front desk, hotel has denied a refund entirely, and I can’t get ahold of the manager. And Expedia has been no help either. "
Trae
$47 nightly
The price is $53
May 17 - May 18
Total with taxes and fees
6.8 out of 10, (114 reviews)
"Everything was good."
Rifat
$81 nightly
The price is $91
May 17 - May 18
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
$109 nightly
The price is $124 total per night from May 3 to May 4
$124 total
May 3 - May 4
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
Super 8 by Wyndham Elk City
2/10 Terrible
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