Compare Cheap Hotels in Cheyenne
Secret Bargains - Save an extra 10% or more on select hotels
Get more for your budget and save up to 50% off select Secret Bargain hotels
Get even more value with CheapTickets Price Guarantee!
Change your flight without a fee on select flights
Cheap Cheyenne Hotels

Sleep Inn & Suites Elk City Route 66
2710 East Highway 66 Elk City OK
$67 nightly
The price is $77 total per night
$77 total
Mar 29 - Mar 30
Total with taxes and fees
Free Cancellation
21.48 mi from city center
With a stay at Sleep Inn & Suites Elk City Route 66 in Elk City, you'll be within a 5-minute drive of Colonel Herring Park and Rotary Park.
Pool
Hot Tub

La Quinta Inn & Suites by Wyndham Elk City
2611 East State Highway 66 Elk City OK
$103 nightly
The price is $117 total per night
$117 total
Apr 3 - Apr 4
Total with taxes and fees
21.33 mi from city center
Located in Elk City, La Quinta Inn & Suites by Wyndham Elk City is within a 5-minute drive of Colonel Herring Park and Rotary Park.
Pool
Breakfast included

Holiday Inn Express Hotel & Suites Elk City by IHG
2101 E 3rd Street Elk City OK
$102 nightly
The price is $117 total per night
$117 total
Mar 21 - Mar 22
Total with taxes and fees
Free Cancellation
21.44 mi from city center
Located in Elk City, Holiday Inn Express Hotel & Suites Elk City by IHG is within a 5-minute drive of Carnegie Library and Elk City City Hall.
Pool
Breakfast included

Hampton Inn & Suites Elk City
102 Regional Dr Elk City OK
$82 nightly
The price is $94 total per night
$94 total
Apr 3 - Apr 4
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
20.03 mi from city center
Located in Elk City, Hampton Inn & Suites Elk City is in a rural location, within a 5-minute drive of Kiwanis Park and Ackley Park.
Pool
Breakfast included

Americas Best Value Inn Elk City
2500 S Main St Elk City OK
$60 nightly
The price is $68 total per night
$68 total
Mar 13 - Mar 14
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
21.26 mi from city center
With a stay at Americas Best Value Inn Elk City in Elk City, you'll be 3 mi (4.8 km) from National Route 66 Museum and 21.7 mi (34.8 km) from Foss State Park.
Pet friendly
Parking included

AmericInn by Wyndham Sayre
2405 South El Camino Sayre OK
$85 nightly
The price is $98 total per night
$98 total
Mar 20 - Mar 21
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
24.17 mi from city center
A stay at AmericInn by Wyndham Sayre places you in the heart of Sayre, a 4-minute drive from Sayre Golf Course and 14 minutes from Sandhill Curiousity Shop.
Pool
Hot Tub

Flamingo Inn
2000 West 3rd Street Elk City OK
$50 nightly
The price is $57 total per night
$57 total
Mar 9 - Mar 10
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
19.53 mi from city center
With a stay at Flamingo Inn in Elk City, you'll be in the business district, just a 4-minute walk from Ackley Park and 9 minutes by foot from Old Town Museum.
Pet friendly
Parking included

Best Western Plus Executive Residency Elk City
105 Meadow Ridge Dr Elk City OK
$85 nightly
The price is $98 total per night
$98 total
Apr 1 - Apr 2
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
21.85 mi from city center
With a stay at Best Western Plus Executive Residency Elk City in Elk City, you'll be within a 5-minute drive of Elk City Golf and Country Club and Carnegie Library.
Pool
Breakfast included

OYO Hotel Elk City OK Route 66
2015A W 3rd St Elk City OK
$45 nightly
The price is $51 total per night
$51 total
Mar 9 - Mar 10
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
19.51 mi from city center
Located in Elk City, OYO Hotel Elk City OK Route 66 is within a 15-minute walk of Ackley Park and Old Town Museum.
Pet friendly
Parking included

Motel 6 Elk City, OK
2604 East Highway 66 Elk City OK
$41 nightly
The price is $46 total per night
$46 total
Mar 24 - Mar 25
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
21.33 mi from city center
With a stay at Motel 6 Elk City, OK in Elk City, you'll be within a 5-minute drive of Colonel Herring Park and Rotary Park.
Parking included
Free WiFi

Super 8 by Wyndham Elk City
2801 E Highway 66 Elk City OK
$47 nightly
The price is $53 total per night
$53 total
Mar 10 - Mar 11
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
21.47 mi from city center
Located in Elk City, Super 8 by Wyndham Elk City is in the business district, within a 10-minute drive of Elk City Golf and Country Club and National Route 66 Museum.
Breakfast included
Parking included

Executive Plus Inn & Suites
2015 W 3rd St Elk City OK
$62 nightly
The price is $71 total per night
$71 total
Mar 9 - Mar 10
Total with taxes and fees
19.52 mi from city center
With a stay at Executive Plus Inn & Suites in Elk City, you'll be 0.5 mi (0.9 km) from National Route 66 Museum and 28.2 mi (45.4 km) from Water-Zoo Indoor Water Park.
Pet friendly
Parking included
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.
Cheyenne hotels essential information
Accommodation | 42 hotels |
|---|---|
Lowest Price | $46 |
Highest Price | $117 |
Popular hotels | Sleep Inn & Suites Elk City Route 66, La Quinta Inn & Suites by Wyndham Elk City, Holiday Inn Express Hotel & Suites Elk City by IHG, Hampton Inn & Suites Elk City, Americas Best Value Inn Elk City, AmericInn by Wyndham Sayre, Flamingo Inn, Best Western Plus Executive Residency Elk City, OYO Hotel Elk City OK Route 66, Motel 6 Elk City, OK, Super 8 by Wyndham Elk City, Executive Plus Inn & Suites |
Most Recent Cheyenne Hotel Reviews

OYO Hotel Elk City OK Route 66
1 out of 5
Posted 4 hours ago
CheapTickets Verified Review
"I swear that this hotel is being ran by hotel guests. Please dont stay here its terrible. From when we pulled in and had to call for 10 minutes before the lady came from sleeping I guess in her "neices" room, to her jumping over the counter and then behind the plexiglass, ( she doesnt have a key), to no toilet paper in the room and can't get back a hold of anyone to get any. Also my friends rooms heat was broken it took hours and repeated calling to get a space heater. At one point after my nephew called she texted him, could she call him back later! Are you serious!! Dont stay here, youll definitely regret it. There is not one amenity not even coffee."
A verified traveler stayed at OYO Hotel Elk City OK Route 66
- OYO Hotel Elk City OK Route 66
- Motel 6 Elk City, OK
- Super 8 by Wyndham Elk City
- American Dream
- Rustic Home w/ Patio, 1 Mi to Sunset Beach!
- Western Motel
- Quiet ranch retreat full of rustic vintage charm! Located off I-40/Old Rt 66
- Bluebird Place
- HiWay Inn Express Elk City Route 66
- Cozy Glamping Barn - Sleeps 9 Near Route 66
- Bedford Inn
- Cozy modern small town apartment pet and child friendly large parking
- Bluebird Place Rachel Room: Historic Rt 66
- Red Bluff Inn & Retreat w/ Entire Ranch on Lake!
- Bluebird Place Jessie Room: Historic Rt 66
- Spacious House ~ 1 Mi to Lake & Boat Ramp!
- Jones Guest House
More to Explore in Cheyenne
Top Picks
Hotels
- Hotels in Muskogee
- Hotels in Wyandotte
- Hotels in Durant
- Hotels in Sallisaw
- Hotels in Norman
- Hotels in Ardmore
- Hotels in Palm Springs
- Hotels in Broken Arrow
- Hotels in Claremore
- Hotels in Stillwater
- Hotels in Tahlequah
- Hotels in Myrtle Beach
- Hotels in Weatherford
- Hotels in Bartlesville
- Hotels in Shawnee
- Hotels in Fort Sill
- Hotels in Talihina
- Hotels in Chickasha
- Hotels in Guthrie
- Hotels in Cushing
- 3 Star Hotels in Stillwater
Flights






