Book 2 Star Hotels in Cheyenne
Earn Orbucks instantly: $1 Orbuck = $1 USD, good toward hotels
Save 10% or more on select hotels with Insider Prices
Book on the app to instantly earn 5% on 350,000+ hotels
Featured Cheyenne 2 Stars Hotels

OYO Hotel Elk City OK Route 66
2015A W 3rd St Elk City OK
Free Cancellation
Reserve now, pay when you stay
19.51 mi from city center
$51 nightly
The price is $57 total per night
$57 total
Jan 23 - Jan 24
Total with taxes and fees
Guests of OYO Hotel Elk City OK Route 66 have access to free WiFi in public areas. If you plan to drive, free parking is available. The front desk is staffed 24/7 to help with luggage storage, and answer any questions about the accommodations.
Pet friendly
Parking included

Flamingo Inn
2000 West 3rd Street Elk City OK
Free Cancellation
Reserve now, pay when you stay
19.53 mi from city center
$50 nightly
The price is $57 total per night
$57 total
Jan 23 - Jan 24
Total with taxes and fees
Guests of Flamingo Inn enjoy free WiFi in public areas, express check-in, and laundry facilities. There's free parking if you drive. The front desk is staffed 24/7 to help with luggage storage, and answer any questions about the accommodations. This motel also has a vending machine.
Pet friendly
Parking included

La Quinta Inn & Suites by Wyndham Elk City
2611 East State Highway 66 Elk City OK
21.33 mi from city center
$106 nightly
The price is $120 total per night
$120 total
Feb 1 - Feb 2
Total with taxes and fees
Guests staying at La Quinta Inn & Suites by Wyndham Elk City enjoy an outdoor pool, a gym, and free WiFi in public areas. A stay here includes free parking. The 24-hour front desk has staff always at the ready. Additional amenities include conference space, a business center, and laundry facilities.
Pool
Breakfast included

Holiday Inn Express Hotel & Suites Elk City by IHG
2101 E 3rd Street Elk City OK
Free Cancellation
21.44 mi from city center
$81 nightly
The price is $93 total per night
$93 total
Jan 24 - Jan 25
Total with taxes and fees
Guests staying at Holiday Inn Express Hotel & Suites Elk City by IHG enjoy an indoor pool, a gym, and free WiFi in public areas. If you plan to drive, free parking is available. The 24-hour front desk has multilingual staff ready to assist with securing valuables and dry cleaning/laundry. Additional amenities include meeting rooms, a business center, and a computer station.
Pool
Breakfast included

Sleep Inn & Suites
2710 East Highway 66 Elk City OK
Free Cancellation
21.48 mi from city center
$63 nightly
The price is $72 total per night
$72 total
Feb 11 - Feb 12
Total with taxes and fees
Guests of Sleep Inn & Suites Elk City Route 66 have access to an indoor pool, a gym, and free WiFi in public areas. Free parking is included with your stay. The 24-hour front desk has staff standing by to help with tours or tickets, and answer any questions about the accommodations. Additional amenities include a hot tub, a conference center, and a 24-hour business center.
Pool
Hot Tub

AmericInn by Wyndham Sayre
2405 South El Camino Sayre OK
Free Cancellation
Reserve now, pay when you stay
24.17 mi from city center
$71 nightly
The price is $82 total per night
$82 total
Feb 8 - Feb 9
Total with taxes and fees
AmericInn by Wyndham Sayre offers an indoor pool, a sauna, and free WiFi in public areas. Free parking is included with your stay. The 24-hour front desk has staff always at the ready. Additional amenities include a hot tub, coffee/tea in a common area, and a computer station.
Pool
Hot Tub

Hampton Inn & Suites Elk City
102 Regional Dr Elk City OK
Free Cancellation
Reserve now, pay when you stay
21.77 mi from city center
$83 nightly
The price is $95 total per night
$95 total
Feb 13 - Feb 14
Total with taxes and fees
Guests staying at Hampton Inn & Suites Elk City enjoy an indoor pool, a 24-hour gym, and free WiFi in public areas. You can put free parking to good use if you drive. The 24-hour front desk has staff standing by to help with luggage storage, dry cleaning/laundry, and securing valuables. Additional amenities include meeting rooms, a business center, and coffee/tea in a common area.
Pool
Breakfast included

Best Western Plus Executive Residency Elk City
105 Meadow Ridge Dr Elk City OK
Free Cancellation
Reserve now, pay when you stay
21.85 mi from city center
$85 nightly
The price is $98 total per night
$98 total
Jan 31 - Feb 1
Total with taxes and fees
Guests staying at Best Western Plus Executive Residency Elk City enjoy an outdoor pool, a gym, and free WiFi in public areas. If you plan to drive, free parking is available. Front-desk staff can answer questions 24/7, and assist with luggage storage, securing valuables, and dry cleaning/laundry. Additional amenities include meeting rooms, a 24-hour business center, and express check-in.
Pool
Breakfast included

Comfort Inn & Suites
2802 S Main St Elk City OK
22.02 mi from city center
Guests of Comfort Inn & Suites Elk City South enjoy a gym, WiFi in public areas, and coffee in a common area. You can put free parking to good use if you drive. The front desk is staffed 24/7 to help secure valuables, and answer any questions about the accommodations. Additional amenities include a computer station, an arcade/game room, and laundry facilities.
Breakfast included
Pet friendly
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 | 41 hotels |
|---|---|
Lowest Price | $57 |
Highest Price | $120 |
Popular hotels | La Quinta Inn & Suites by Wyndham Elk City, Sleep Inn & Suites, Holiday Inn Express Hotel & Suites Elk City by IHG, AmericInn by Wyndham Sayre, Hampton Inn & Suites Elk City, Flamingo Inn, OYO Hotel Elk City OK Route 66, Comfort Inn & Suites, Best Western Plus Executive Residency Elk City |
Recent Reviews

AmericInn by Wyndham Sayre
5/5 Excellent
"Clean room. Nice, efficient staff. A pleasant lobby."
A verified traveler stayed at AmericInn by Wyndham Sayre
Posted 6 days ago


