Photo by Erick Huling
2 Stars Hotels in Cheyenne, Oklahoma from CA $64
Change your mindBook hotels with free cancellation
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,001 reviews)
"Clean, friendly, good breakfast, helpful when we needed a freezer for ice packs. "
Candy
The price is CA $103
CA $118 total
includes taxes & fees
Mar 29 - Mar 30
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, (665 reviews)
"Staff helpful and friendly "
Patricia
The price is CA $124
CA $141 total
includes taxes & fees
Mar 28 - Mar 29
8.6 out of 10, Excellent, (575 reviews)
"Clean and comfortable. Helpful staff."
Douglas
The price is CA $105
CA $121 total
includes taxes & fees
Mar 28 - Mar 29
7.8 out of 10, Good, (334 reviews)
"Clean and friendly staff"
Francisco
The price is CA $64
CA $80 total
includes taxes & fees
Mar 27 - Mar 28
8.6 out of 10, Excellent, (476 reviews)
"Quick check in, very clean room, good hot breakfast, good coffee"
William
The price is CA $118
CA $135 total
includes taxes & fees
Apr 3 - Apr 4
8.4 out of 10, Very good, (447 reviews)
"The beds were very comfortable and it was a clean room. "
Sarah
The price is CA $69
CA $78 total
includes taxes & fees
Mar 25 - Mar 26
6.6 out of 10, (317 reviews)
"Great price for stay "
Guillermo
6.8 out of 10, (643 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
The price is CA $64
CA $73 total
includes taxes & fees
Mar 26 - Mar 27
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
The price is CA $136 per night from Apr 5 to Apr 6
CA $136
CA $165 total
Apr 5 - Apr 6
includes taxes & fees
9/10 Wonderful! (1,002 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
OYO Hotel Elk City OK Route 66
2/10 Terrible
Find out more about Cheyenne
Want to get out of town on the cheap? Thanks to the low rates and great discounts at the top 2 Stars hotels in Cheyenne, Cheyenne you can sneak away on the trip of your dreams with plenty of cash to spare. In addition to the friendly staff and well-maintained surroundings, you’ll find comfortable rooms, complimentary bath products, and quiet sleeping areas, so you can kick back with all the basic conveniences after a long day. Plus, these properties are perfect, if you need a jumping-off point for exploring the local attractions.
Several of the best hotels with 2 Stars in Cheyenne are situated just a stone’s throw from both public transportation and the city’s main freeways. Use the travel tools at Expedia.ca to search for options near your favorite neighborhood, find a cheap deal, and book your room. You won’t believe how inexpensive your next vacation can be when you settle in at a top two star hotel in Cheyenne.
Explore a world of travel with Expedia
- 1 Star Hotels in Mustang
- 2 Star Hotels in Nichols Hills
- 2 Star Hotels in Ringwood
- 3 Star Hotels in Bethany
- 3 Star Hotels in Carnegie
- 4 Star Hotels in Minco
- 4 Star Hotels in Uptown District
- 4 Star Hotels in Warr Acres
- 4 Star Hotels in Yukon
- 5 Star Hotels in Cache
- 5 Star Hotels in Yukon
- Arapaho Hotels
- Bessie Hotels
- Burns Flat Hotels
- B&B in Butler
- Cheap Hotels in Butler
- Butler Hotels
- Camargo Hotels
- Canute Hotels
- B&B in Clinton
- Castles in Clinton
- Casino Hotels in Clinton
- Cheap Hotels in Clinton
- Hotels with Hot Tubs in Clinton
- Hotels with an Indoor Pool in Clinton
- Pet-Friendly Hotels in Clinton
- Waterpark Hotels in Clinton
- Clinton Hotels
- Motels in Clinton
- Hotels near Clinton Municipal
- Roger Mills County Hotels
- Dill City Hotels
- Casino Hotels in Elk City
- Cheap Hotels in Elk City
- Honeymoon Resorts and in Elk City
- Hotels with a Pool in Elk City
- Hotels with Free Breakfast in Elk City
- Hotels with Hot Tubs in Elk City
- Pet-Friendly Hotels in Elk City
- Elk City Hotels
- Inns in Elk City
- Hotels with a Pool in Erick
- Luxury Hotels in Erick
- Pet-Friendly Hotels in Erick
- Spa Hotels in Erick
- Erick Hotels
- Cabin Rentals in Foss
- Cheap Hotels in Foss
- Foss Hotels
- Cheap Hotels in Hammon
- Leedey Hotels
- Hotels near Lucky Starr Casino
- Hotels near National Route 66 Museum
- B&B in New Cordell
- New Cordell Hotels
- Hotels near Oklahoma Route 66 Museum
- Putnam Hotels
- Vacation Homes in Putnam
- Reydon Hotels
- Inns in Reydon
- Cabin Rentals in Rocky
- Rocky Hotels
- Cottages in Roger Mills County
- Aparthotels in Sayre
- Hotels with a Pool in Sayre
- Hotels with Kitchenettes in Sayre
- Luxury Hotels in Sayre
- Pet-Friendly Hotels in Sayre
- Sayre Hotels
- Apartments in Sentinel
- Sentinel Hotels
- Lodges in Sentinel
- Shattuck Hotels
- Apartments in Sweetwater
- Cheap Hotels in Texola
- Luxury Hotels in Texola
- Texola Hotels
- Inns in Texola
- Luxury Hotels in Vici
- Vici Hotels
- Lodges in Vici
- Hotels near Water-Zoo Indoor Water Park
- Cottages in Willow
- Vacation Homes in Willow