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 PricesLearn about One Key
Be pickySearch almost a million properties worldwide
Check availability on Cheyenne 2 Star Hotels
Tonight
Sep 18 - Sep 19Tomorrow
Sep 19 - Sep 20This weekend
Sep 18 - Sep 20Next weekend
Sep 25 - Sep 27Our top choices for Cheyenne 2-star hotels
$80 nightly
$92 total
Oct 14 - Oct 15
Total with taxes and fees
2. Holiday Inn Express Hotel & Suites Elk City by IHG
Holiday Inn Express Hotel & Suites Elk City by IHGElk City
Mike
$118 nightly
$135 total
Oct 11 - Oct 12
Total with taxes and fees
$50 nightly
$57 total
Sep 20 - Sep 21
Total with taxes and fees
$65 nightly
$74 total
Sep 20 - Sep 21
Total with taxes and fees
$96 nightly
$110 total
Oct 9 - Oct 10
Total with taxes and fees
$48 nightly
$55 total
Oct 4 - Oct 5
Total with taxes and fees
$69 nightly
$79 total
Sep 20 - Sep 21
Total with taxes and fees
$53 nightly
$60 total
Sep 20 - Sep 21
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
$124 nightly
$141 total
Sep 27 - Sep 28
Total with taxes and fees
9/10 Wonderful! (1,002 reviews)
AmericInn by Wyndham Sayre
2405 South El Camino Sayre OK
$86 nightly
$99 total
Oct 4 - Oct 5
Total with taxes and fees
8.6/10 Excellent! (678 reviews)
Best Western Plus Executive Residency Elk City
105 Meadow Ridge Dr Elk City OK
$99 nightly
$113 total
Sep 26 - Sep 27
Total with taxes and fees
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.
See all hotels in Cheyenne
Photo by Erick Huling
Top Cheyenne Hotel Reviews
Western Motel
8/10 Good
"This is an older property, but it is kept clean. It is a steal at the price. I have stayed here twice in the last year and will stay here again. The staff are polite and professional."
Motel 6 Elk City, OK
10/10 Excellent
"The lady at the front desk was so nice. It's a motel 6 so just expect to get what you pay for. The price was perfect and the lady was very nice and helpful."
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
- 4 Star Hotels in Bessie
- Cheap Hotels in Hammon
- Hotels near Elk City Golf and Country Club
- 4 Star Hotels in Hammon
- Elk City Hotels
- 3 Star Hotels in Lone Wolf
- Gay friendly Hotels in Elk City
- Hotels with smoking rooms in Elk City
- Sweetwater Hotels
- 3 Star Hotels in Sentinel
- Sayre Hotels
- Hotels with Free Breakfast in Sayre
- 4 Star Hotels in Shattuck
- Cheap Hotels in Elk City
- Cabin Rentals in Cheyenne
- Motels in Cheyenne
- Hotels with a Pool in Elk City
- 5 Star Hotels in Seiling
- Reydon Hotels
- Hotels with Hot Tubs in Elk City
- 5 Star Hotels in Granite
- Hammon Hotels
- Pet-Friendly Hotels in Sayre
- Hotels with Laundry Facilities in Elk City
- Inns in Cheyenne
- 2 Star Hotels in Burns Flat
- 4 Star Hotels in Clinton
- 5 Star Hotels in Sentinel
- Apartments in Hammon
- Hotels with Waterslides in Elk City
- Cottages in Elk City
- Cottages in Reydon
- Hotels with an Indoor Pool in Elk City
- Hotels with Connecting Rooms in Elk City
- 5 Star Hotels in Erick
- Hotels near Washita Battlefield National Historic Site
- Family Hotels in Elk City
- 5 Star Hotels in Lugert
- 4 Star Hotels in Weatherford
- Hotels near Black Kettle National Grasslands
- Extended Stay Hotels in Elk City
- 4 Star Hotels in Texola
- 2 Star Hotels in Butler
- Luxury Hotels in Elk City
- Pet-Friendly Hotels in Elk City
- Cheyenne Hotels
- Hotels with Kitchenettes in Elk City
- 3 Star Hotels in Elk City
- Lodges in Sayre
- Hotels with Restaurants in Elk City
- 5 Star Hotels in Gage
- Cottages in Cheyenne
- Waterpark Hotels in Elk City
- 5 Star Hotels in Weatherford
- Hotels near Ackley Park
- Cabin Rentals in Elk City
- Rv Parks in Hammon
- 4 Star Hotels in Elk City
- Motels in Elk City
- Hotels with Bars in Elk City
- Hotels with Free Breakfast in Elk City
- Best Western Hotels in Elk City
- Motel 6 Hotels in Sayre
- Rv Parks in Cheyenne
- La Quinta Inn & Suites Hotels in Elk City
- Casino Hotels in Elk City
- 3 Star Hotels in Hammon
- 3 Star Hotels in Gage
- Car rental Cheyenne
- Car rentals near National Route 66 Museum
- Car rental Hammon
- Hertz Rental Cars in Elk City
- Alamo Rent A Car Rental Cars in Elk City
- Car rental Elk City
- Avis Rental Cars in Elk City
- Car rental Sayre
- Thrifty Car Rental Rental Cars in Elk City
- Budget Rental Cars in Elk City
- Car rental Reydon
- Enterprise Rental Cars in Sayre
- Pickup Car Rentals in Elk City
- Car rental Sweetwater