Hotels in Cheyenne
Search over 48 hotels from $51
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
Top Rated Cheyenne Hotels

Sleep Inn & Suites
2710 East Highway 66, Elk City, OK
Free Cancellation
Reserve now, pay when you stay
21.42 mi from city center
$67 nightly
The price is $77 total per night
$77 total
Aug 17 - Aug 18
Total includes taxes and fees
Guests of Sleep Inn & Suites 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

La Quinta Inn & Suites by Wyndham Elk City
2611 East State Highway 66, Elk City, OK
21.33 mi from city center
$116 nightly
The price is $132 total per night
$132 total
Aug 10 - Aug 11
Total includes 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

Americas Best Value Inn Elk City
2500 S Main St, Elk City, OK
Free Cancellation
Reserve now, pay when you stay
21.26 mi from city center
$55 nightly
The price is $62 total per night
$62 total
Aug 10 - Aug 11
Total includes taxes and fees
Guests of Americas Best Value Inn Elk City enjoy free WiFi in public areas, coffee in a common area, and express check-out. Free parking is included with your stay. The 24-hour front desk has staff always at the ready. This hotel also has a vending machine.
Pet friendly
Parking included

AmericInn by Wyndham Sayre
2405 South El Camino, Sayre, OK
Free Cancellation
Reserve now, pay when you stay
24.17 mi from city center
$90 nightly
The price is $103 total per night
$103 total
Aug 4 - Aug 5
Total includes 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, a business center, and coffee/tea in a common area.
Pool
Hot Tub

Super 8 by Wyndham Elk City
2801 E Highway 66, Elk City, OK
Free Cancellation
Reserve now, pay when you stay
21.38 mi from city center
$48 nightly
The price is $54 total per night
$54 total
Aug 10 - Aug 11
Total includes taxes and fees
Guests staying at Super 8 by Wyndham Elk City enjoy free WiFi in public areas, laundry facilities, and a vending machine. You can put free parking to good use if you drive. The 24-hour front desk has staff always at the ready. This motel also has a TV in a common area.
Breakfast included
Parking included

Comfort Inn & Suites
2802 S Main St, Elk City, OK
Free Cancellation
Reserve now, pay when you stay
22.03 mi from city center
$75 nightly
The price is $85 total per night
$85 total
Sep 1 - Sep 2
Total includes taxes and fees
Guests of Comfort Inn & Suites 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

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
$76 nightly
The price is $87 total per night
$87 total
Aug 23 - Aug 24
Total includes 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

Holiday Inn Express Hotel & Suites Elk City by IHG
2101 E 3rd Street, Elk City, OK
Free Cancellation
21.44 mi from city center
$108 nightly
The price is $123 total per night
$123 total
Aug 10 - Aug 11
Total includes 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 help secure valuables, and answer any questions about the area. Additional amenities include meeting rooms, a business center, and express check-in.
Pool
Breakfast 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
Aug 4 - Aug 5
Total includes 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

OYO Hotel Elk City OK Route 66
2015A W 3rd St, Elk City, OK
Free Cancellation
19.51 mi from city center
$52 nightly
The price is $58 total per night
$58 total
Aug 4 - Aug 5
Total includes 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

Hampton Inn & Suites Elk City
102 Regional Dr, Elk City, OK
Free Cancellation
Reserve now, pay when you stay
20.03 mi from city center
$101 nightly
The price is $116 total per night
$116 total
Aug 24 - Aug 25
Total includes 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, securing valuables, and dry cleaning/laundry. Additional amenities include meeting rooms, a business center, and coffee/tea in a common area.
Pool
Breakfast included

Motel 6 Elk City, OK
2604 East Highway 66, Elk City, OK
Free Cancellation
Reserve now, pay when you stay
21.33 mi from city center
$45 nightly
The price is $51 total per night
$51 total
Aug 8 - Aug 9
Total includes taxes and fees
Motel 6 Elk City, OK features free WiFi in public areas and a vending machine. Free parking is included with your stay. The 24-hour front desk has staff always at the ready.
Parking included
Free WiFi
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.
Where is a good place to stay in Cheyenne?
What are the best hotels in Cheyenne?
Here are some top hotels in Cheyenne:
- Sleep Inn & Suites is located 21.4 mi away, and this hotel has free breakfast, free WiFi, and free parking.
- La Quinta Inn & Suites by Wyndham Elk City is located 21.3 mi away, and this hotel has free breakfast, free WiFi, and free parking.
- AmericInn by Wyndham Sayre is located 24.2 mi away, and this hotel has free breakfast, free WiFi, and free parking.
Close to central Cheyenne, you'll find interesting places to visit like Washita Battlefield National Historic Site.
Cheyenne hotels essential information
Accommodation | 48 hotels |
---|---|
Lowest Price | $51 |
Highest Price | $132 |
Popular hotels | Sleep Inn & Suites, La Quinta Inn & Suites by Wyndham Elk City, Americas Best Value Inn Elk City, AmericInn by Wyndham Sayre, Super 8 by Wyndham Elk City, Comfort Inn & Suites, Best Western Plus Executive Residency Elk City, Holiday Inn Express Hotel & Suites Elk City by IHG, Flamingo Inn, OYO Hotel Elk City OK Route 66, Hampton Inn & Suites Elk City, Motel 6 Elk City, OK |
Recent Reviews

Americas Best Value Inn Elk City
5/5 Excellent
Cold AC Good one night stop.
"The room was comfortable and clean. The outside is dated, but it was good for a one night stop on the road. The AC ir conditioning worked and that was important for me and my dog!
I would stay again. "
A verified traveler stayed at Americas Best Value Inn Elk City
Posted 3 days ago
Areas Of Cheyenne
Hotels Near
Hotel Themes
More to Explore
Top Trending
Hotels
- Thackerville Hotels with Hot Tubs
- Ardmore Cheap Hotels
- Durant Hotels with Hot Tubs
- Poteau Hotel Deals
- Lawton Hotel Deals
- Muskogee Hotels with Hot Tubs
- Miami Casino Resorts & Hotels
- Pawhuska Hotel Deals
- Durant Hotel Deals
- Lawton Hotels with Hot Tubs
- Stillwater Hotel Deals
- Enid Hotels with Hot Tubs
- Ardmore Hotels with Hot Tubs
- Muskogee Cheap Hotels
- Thackerville Hotel Deals
- McAlester Hotels with Hot Tubs
- Ponca City Hotel Deals
- Broken Bow Hotel Deals
- Norman Cheap Hotels