Photo by Erick Huling
Hotels in Cheyenne
Free cancellation options if plans change
Earn rewards on every night you stay
Save more with Member Prices
Check prices for these dates
Where to stay in Cheyenne?
La Quinta Inn & Suites by Wyndham Elk City
La Quinta Inn & Suites by Wyndham Elk CityElk City
9.0 out of 10, Wonderful, (1,001 reviews)
- Scenic Elk City hotel with an outdoor pool and complimentary breakfast service.
The price is $97
$118 total
includes taxes & fees
Mar 5 - Mar 6
Western Motel
Western MotelSayre
7.4 out of 10, Good, (119 reviews)
- Unassuming roadside motel near Sayre Golf Course with free parking and WiFi.
The price is $45
$52 total
includes taxes & fees
Feb 3 - Feb 4
AmericInn by Wyndham Sayre
AmericInn by Wyndham SayreSayre
8.6 out of 10, Excellent, (564 reviews)
- A relaxing stay close to Sayre Golf Course with convenient in-room amenities.
The price is $85
$98 total
includes taxes & fees
Mar 1 - Mar 2
Hampton Inn & Suites Elk City
Hampton Inn & Suites Elk CityElk City
8.6 out of 10, Excellent, (468 reviews)
- Quick getaway with indoor pool and complimentary breakfast, close to local parks.
The price is $85
$97 total
includes taxes & fees
Feb 27 - Feb 28
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, (653 reviews)
- Complimentary hot breakfast just minutes from I-40 in this welcoming Elk City retreat.
The price is $85
$97 total
includes taxes & fees
Feb 13 - Feb 14
Best Western Plus Executive Residency Elk City
Best Western Plus Executive Residency Elk CityElk City
8.6 out of 10, Excellent, (780 reviews)
- A relaxing oasis in Elk City with pool, fitness amenities, and complimentary perks.
The price is $76
$87 total
includes taxes & fees
Feb 28 - Mar 1
Super 8 by Wyndham Elk City
Super 8 by Wyndham Elk CityElk City
6.8 out of 10, (633 reviews)
- Peaceful Elk City lodging near Colonel Herring Park with complimentary breakfast.
The price is $44
$51 total
includes taxes & fees
Feb 13 - Feb 14
Americas Best Value Inn Elk City
Americas Best Value Inn Elk CityElk City
7.8 out of 10, Good, (330 reviews)
- Experience a comfortable stay near Carnegie Library with free parking and WiFi.
The price is $55
$68 total
includes taxes & fees
Feb 6 - Feb 7
Motel 6 Elk City, OK
Motel 6 Elk City, OKElk City
6.2 out of 10, (327 reviews)
- Gateway to Route 66 with easy access to parks and western heritage.
The price is $41
$46 total
includes taxes & fees
Feb 8 - Feb 9
Flamingo Inn
Flamingo InnElk City
8.4 out of 10, Very Good, (440 reviews)
- Experience the road trip haven in Elk City, close to Ackley Park and Old Town Museum.
The price is $50
$57 total
includes taxes & fees
Feb 3 - Feb 4
Sleep Inn & Suites Elk City Route 66
Sleep Inn & Suites Elk City Route 66Elk City
8.2 out of 10, Very Good, (1,004 reviews)
The price is $64
$73 total
includes taxes & fees
Feb 28 - Mar 1
Executive Plus Inn & Suites
Executive Plus Inn & SuitesElk City
6.0 out of 10, (79 reviews)
- Experience a comfortable stay with easy access to Ackley Park and Old Town Museum.
The price is $58
$67 total
includes taxes & fees
Feb 4 - Feb 5
Bedford Inn
Bedford InnElk City
7.8 out of 10, Good, (74 reviews)
- Cozy roadside hotel with free parking, perfect for travelers exploring Elk City.
The price is $39
$70 total
includes taxes & fees
Mar 2 - Mar 3
OYO Hotel Elk City OK Route 66
OYO Hotel Elk City OK Route 66Elk City
6.6 out of 10, (300 reviews)
- Visit Elk City's Route 66 hotel with free WiFi, parking, and 24-hour assistance.
The price is $45
$57 total
includes taxes & fees
Feb 3 - Feb 4
American Dream
American DreamElk City
5.2 out of 10, (5 reviews)
- Easy access to Elk City's Golf and Country Club with free parking and WiFi.
The price is $41
$52 total
includes taxes & fees
Feb 17 - Feb 18
Days Inn by Wyndham Erick
Days Inn by Wyndham ErickErick
6.8 out of 10, (111 reviews)
- Located in Erick with Sandhill Curiousity Shop nearby for easy sightseeing.
The price is $79
$89 total
includes taxes & fees
Feb 8 - Feb 9
HiWay Inn Express Elk City Route 66
HiWay Inn Express Elk City Route 66Elk City
4.0 out of 10, (9 reviews)
- Highway motel with free WiFi and parking near Colonel Herring Park.
The price is $50
$57 total
includes taxes & fees
Feb 3 - Feb 4
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.
Go beyond your typical stay in Cheyenne
Pet friendly
Top landmarks in Cheyenne
Learn more about Cheyenne
Cheyenne is well-known for its attractions such as Washita Battlefield National Historic Site and Black Kettle National Grasslands.
Photo by Erick Huling
Open Photo by Erick Huling
Check out reviews of Cheyenne hotels guests love
Hampton Inn & Suites Elk City
10/10 Excellent
