Photo by Erick Huling
Cheyenne 2 Stars Hotels
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, (1003)
"Clean and comfortable at a good price. "
Dean
The price is NT$1,790
NT$2,046 total
includes taxes & fees
Jan 18 - 2026/1/19
8.6 out of 10, Excellent, (550)
"Nice environment and the staff was very helpful."
Barry
The price is NT$2,525
NT$2,900 total
includes taxes & fees
Jan 11 - 2026/1/12
7.8 out of 10, Good, (731)
"Clean rooms, staff was very friendly "
Glenn
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, (641)
"Clean room, decent breakfast
"
Virginia
The price is NT$2,683
NT$3,068 total
includes taxes & fees
Dec 26 - Dec 27
7.8 out of 10, Good, (326)
"First time traveling alone and this was the perfect place! Room was very nice clean and comfortable! Staff was extremely nice. Oh and super quiet! This will be a place I will stay at again when I’m Elk City! "
Catherine
The price is NT$1,734
NT$2,141 total
includes taxes & fees
Jan 5 - 2026/1/6
8.4 out of 10, Very Good, (428)
"Great motel on Route 66.
Clean and spacious. We will be back!"
Joseph
The price is NT$1,578
NT$1,805 total
includes taxes & fees
Dec 22 - Dec 23
6.8 out of 10, (630)
"Older but clean and comfortable. The wi-fi said “not connected to internet” but there was TV, microwave, fridge and plenty of outlets. Well worth the price. "
Brenda
The price is NT$1,502
NT$1,718 total
includes taxes & fees
Dec 26 - Dec 27
8.6 out of 10, Excellent, (456)
"The size of room was incredibly lg for hotel room and layout was great!"
Robert
The price is NT$2,718
NT$3,108 total
includes taxes & fees
Dec 27 - Dec 28
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 NT$2,746 per night from Jan 16 to Jan 17
NT$2,746
NT$3,361 total
Jan 16 - 2026/1/17
includes taxes & fees
8.8/10 Excellent! (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
Western Motel
10/10 Excellent
Explore a world of travel with Expedia
- 5 Star Hotels in Elk City
- Pet-Friendly Hotels in Elk City
- Arnett Hotels
- Clinton Hotels
- Family Hotels in Cheyenne
- Hotels near Clinton-Sherman Industrial
- Pet-Friendly Hotels in Erick
- Hotels with Free Parking in Sayre
- Luxury Hotels in Elk City
- Hotels near Quartz Mountain State Park
- Apartments in Roger Mills County
- Resorts & Hotels with Spas in Elk City
- Hotels near Acme Brick Park
- Family Hotels in Clinton
- Weatherford Hotels
- Lone Wolf Hotels
- Casino Hotels in Clinton
- Elk City Hotels
- B&B in Lone Wolf
- Hotels near Lake Altus Dam
- Shattuck Hotels
- Waterpark Hotels in Clinton
- Hotels with an Indoor Pool in Elk City
- Pet-Friendly Hotels in Clinton
- 4 Star Hotels in Vici
- 3 Star Hotels in Erick
- Gage Hotels
- Casino Hotels in Elk City
- Hotels with Hot Tubs in Clinton
- Hotels with smoking rooms in Elk City
- Independent Hotels in Mutual
- Seiling Hotels
- Flights from Sayre
- Flights from Lawton (LAW) to Clinton (CSM)
- Flights from Fort Lauderdale (FLL) to Clinton (CSM)
- Flights from Brownwood (BWD) to Clinton (CLK)
- Flights to Sentinel
- Flights from Sentinel
- Flights from Texola
- Flights from Montreal (YUL) to Clinton (CSM)
- Flights from Clinton Municipal
- Flights from Seattle (SEA) to Clinton (CLK)
- Flights from Orlando (MCO) to Clinton (CLK)
- Flights to Hobart
- Flights from Atlanta (ATL) to Clinton (CSM)
- Flights from Clinton-Sherman Industrial
- Flights from Vici
- Flights from Amsterdam (AMS) to Clinton (CLK)
- Flights from Shattuck
- Flights to Sayre
- Visit Shattuck
- Visit Sayre
- Canute Vacations
- Washita Battlefield National Historic Site
- Water-Zoo Indoor Water Park
- Gage Vacations
- Sayre Golf Course
- Visit Seiling
- Acme Brick Park
- Cheyenne Vacations
- Visit Lone Wolf
- Visit Dill City
- Elk City Golf and Country Club
- Lucky Starr Casino
- Visit Foss
- Visit Reydon
- Visit Sentinel
- Lone Wolf Ballfield
- Black Kettle National Grasslands
- Foss State Park
- Visit Granite
- Visit Arapaho
- Mutual Vacations
- Car rentals near CSM-All Airports
- Enterprise Rental Cars in Clinton-Sherman Industrial
- Car rental Sayre
- Car rentals near National Route 66 Museum
- Car rentals near Heartland of America
- Car rental Sentinel
- Car rental Cheyenne
- Ace Rental Cars in Custer City
- Car rental Elk City
- Auto Rent Rental Cars in New Cordell
- Hertz Rental Cars in Sentinel
- Enterprise Rental Cars in Elk City
- Right-Cars Rental Cars in Sentinel
- Car rental Clinton
- Orlando Rental Cars in Sentinel
- Car rental Bessie
- Enterprise Rental Cars in Arapaho
- Car rental Foss
- Car rentals near Lucky Starr Casino
- Car rental Mangum
- Car rentals near Yippee Ay-O-K Winery
- Car rental Dill City
- Drive-A-Matic Rental Cars in Burns Flat
- Rental cars Clinton Municipal airport
- Budget Rental Cars in Burns Flat
- Drive-A-Matic Rental Cars in Arapaho
- Goldcar rental Rental Cars in Rocky