Photo by Erick Huling
Find 2 Star Hotels in Cheyenne, OK from $46
Upfront pricing
Our total price for your stay includes taxes and fees
Treat yourself
Save 10% or more on over 100,000 hotels worldwide with Member Prices
Be picky
Search 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
Sleep Inn & Suites
8.2 out of 10, Very Good, (1012)
$67 nightly
The price is $77
Oct 26 - Oct 27
Total with taxes and fees
Comfort Inn & Suites
Comfort Inn & Suites
7.8 out of 10, Good, (708)
$78 nightly
The price is $89
Nov 1 - Nov 2
Total with taxes and fees
Americas Best Value Inn Elk City
Americas Best Value Inn Elk City
7.8 out of 10, Good, (316)
$63 nightly
The price is $71
Oct 17 - Oct 18
Total with taxes and fees
Holiday Inn Express Hotel & Suites Elk City by IHG
Holiday Inn Express Hotel & Suites Elk City by IHG
9.2 out of 10, Wonderful, (620)
$87 nightly
The price is $100
Nov 8 - Nov 9
Total with taxes and fees
AmericInn by Wyndham Sayre
AmericInn by Wyndham Sayre
8.6 out of 10, Excellent, (527)
$89 nightly
The price is $102
Nov 13 - Nov 14
Total with taxes and fees
Flamingo Inn
Flamingo Inn
8.4 out of 10, Very Good, (413)
$50 nightly
The price is $57
Oct 17 - Oct 18
Total with taxes and fees
OYO Hotel Elk City OK Route 66
OYO Hotel Elk City OK Route 66
6.8 out of 10, (277)
$51 nightly
The price is $57
Oct 18 - Oct 19
Total with taxes and fees
Super 8 by Wyndham Elk City
Super 8 by Wyndham Elk City
6.8 out of 10, (620)
$48 nightly
The price is $55
Oct 27 - Oct 28
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
$111 nightly
The price is $126 total per night from Oct 19 to Oct 20
$126 total
Oct 19 - Oct 20
Total with taxes and fees
9/10 Wonderful! (1,006 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