Photo by Erick Huling
Find 2 Star Hotels in Cheyenne, OK from $40
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)
"Complimentary breakfast was well stocked every morning, staff is very friendly, the double queen room is spacious with a mini fridge and microwave. Excellent hotel, especially for the $80-$90 per night!"
Matt
$73 nightly
The price is $83
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, (674 reviews)
"Staff helpful and friendly "
Patricia
$94 nightly
The price is $107
Apr 25 - Apr 26
Total with taxes and fees
8.6 out of 10, Excellent, (592 reviews)
"Great stay"
Robert
$85 nightly
The price is $98
May 10 - May 11
Total with taxes and fees
7.8 out of 10, Good, (338 reviews)
"Clean and friendly staff"
Francisco
$56 nightly
The price is $63
Apr 17 - Apr 18
Total with taxes and fees
8.6 out of 10, Excellent, (482 reviews)
"Quick check in, very clean room, good hot breakfast, good coffee"
William
$85 nightly
The price is $98
May 8 - May 9
Total with taxes and fees
8.4 out of 10, Very Good, (452 reviews)
"The beds were very comfortable and it was a clean room. "
Sarah
$50 nightly
The price is $57
Apr 17 - Apr 18
Total with taxes and fees
6.6 out of 10, (320 reviews)
"Kind & helpful staff, clean comfortable room"
Sarah
$48 nightly
The price is $54
Apr 17 - Apr 18
Total with taxes and fees
6.8 out of 10, (646 reviews)
"Shower had all the force of a kinked hose and water was tepid. No breakfast as listed. Not even a stale muffin. When asked where’s the breakfast, the desk man said “We haven’t had it since Covid. When I said then why do you advertise it, he said “Complain to Wyndham” as if they had no ability to tell the truth."
Leo
$47 nightly
The price is $53
Apr 19 - Apr 20
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 May 3 to May 4
$126 total
May 3 - May 4
Total with taxes and fees
9/10 Wonderful! (1,008 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
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