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
Our top choices for Cheyenne 2-star hotels
2. Holiday Inn Express Hotel & Suites Elk City by IHG
Holiday Inn Express Hotel & Suites Elk City by IHG
Explore similar 3-star hotels
La Quinta Inn & Suites by Wyndham Elk City
AmericInn by Wyndham Sayre
Best Western Plus Executive Residency Elk City
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
Top Cheyenne Hotel Reviews
Western Motel
"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
"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
- Kitchenette in Elk City
- 4 Star Hotels in Elk City
- Americinn Hotels in Cheyenne
- Hotels in Burns Flat
- Hotels in Foss
- 4 Star Hotels in Hammon
- 5 Star Hotels in Cheyenne
- Wyndham Hotels in Bessie
- Hilton Hotels in Clinton
- 2 Star Hotels in Canute
- Kitchen in Elk City
- LGBT Friendly in Elk City
- Wyndham Hotels in Erick
- Hotels near Black Kettle National
- Luxury in Elk City
- La Quinta Inn & Suites Hotels in Shattuck
- Caravanparks in Cheyenne
- 2 Star Hotels in Reydon
- Marriott Hotels & Resorts Hotels in Clinton
- Pool in Elk City
- 2 Star Hotels in Hammon
- 2 Star Hotels in Elk City
- 5 Star Hotels in Erick
- 2 Star Hotels in Erick
- Hotels in Sayre
- Hotels in Cheyenne
- Best Western Hotels in Erick
- Best Western Hotels in Elk City
- Cabins in Cheyenne
- Hotels in Clinton
- OYO Rooms Hotels in Elk City
- Waterpark in Elk City
- Hotels in Leedey
- 3 Star Hotels in Cheyenne
- Free Breakfast in Elk City
- Hotels in Shattuck
- Independent Hotels in Sayre
- 2 Star Hotels in Butler
- Bar in Elk City
- Family Friendly in Elk City
- 3 Star Hotels in Hammon
- Motel 6 Hotels in Sayre
- Dining in Elk City
- Hotels in Erick
- 2 Star Hotels in Clinton
- La Quinta Inn & Suites Hotels in Elk City
- Hotels in Texola
- Independent Hotels in Reydon
- Smoking in Elk City
- Indoor Pool in Elk City
- Motel 6 Hotels in Cheyenne
- Hotels in Sweetwater
- Hotels in Hammon
- Budget in Cheyenne
- Hotels in Elk City
- Hotels in Reydon
- 3 Star Hotels in Elk City
- Red Carpet Inn Hotels in Clinton
- 2 Star Hotels in Sweetwater
- Privatevacationhomes in Elk City
- Americinn Hotels in Elk City
- Hot Tub in Elk City
- 3 Star Hotels in Sayre
- Casino in Elk City
- Pet Friendly in Elk City
- Mid Size Car Rentals in Elk City
- Avis Rental Cars in Elk City
- Full Size Car Rentals in Clinton
- Car rentals in Sweetwater
- Enterprise Rental Cars in Sayre
- Car rentals in Cheyenne
- Car rentals in Elk City
- Car rentals in Sayre
- Car rentals in Hammon
- Budget Rental Cars in Elk City
- Car rentals in Erick
- Convertible Car Rentals in Burns Flat