Hotels in Cheyenne
Search over 41 hotels from $46
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

La Quinta Inn & Suites by Wyndham Elk City
2611 East State Highway 66 Elk City OK
21.33 mi from city center
$102 nightly
The price is $116 total per night
$116 total
Mar 8 - Mar 9
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.

Sleep Inn & Suites
2710 East Highway 66 Elk City OK
Free Cancellation
21.48 mi from city center
$65 nightly
The price is $74 total per night
$74 total
Mar 8 - Mar 9
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.

Holiday Inn Express Hotel & Suites Elk City by IHG
2101 E 3rd Street Elk City OK
Free Cancellation
21.44 mi from city center
$85 nightly
The price is $97 total per night
$97 total
Feb 13 - Feb 14
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.

AmericInn by Wyndham Sayre
2405 South El Camino Sayre OK
Free Cancellation
Reserve now, pay when you stay
24.17 mi from city center
$85 nightly
The price is $98 total per night
$98 total
Mar 1 - Mar 2
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.

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
$89 nightly
The price is $102 total per night
$102 total
Feb 27 - Feb 28
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, securing valuables, and dry cleaning/laundry. Additional amenities include meeting rooms, a business center, and coffee/tea in a common area.

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
Feb 9 - Feb 10
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.

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
Feb 28 - Mar 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 dry cleaning/laundry, securing valuables, and luggage storage. Additional amenities include meeting rooms, a 24-hour business center, and express check-in.

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
$60 nightly
The price is $68 total per night
$68 total
Feb 13 - Feb 14
Total with 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.

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.

OYO Hotel Elk City OK Route 66
2015A W 3rd St Elk City OK
Free Cancellation
19.51 mi from city center
$48 nightly
The price is $54 total per night
$54 total
Feb 9 - Feb 10
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.

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
$41 nightly
The price is $46 total per night
$46 total
Feb 12 - Feb 13
Total with 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.

Super 8 by Wyndham Elk City
2801 E Highway 66 Elk City OK
Free Cancellation
Reserve now, pay when you stay
21.47 mi from city center
$43 nightly
The price is $50 total per night
$50 total
Feb 13 - Feb 14
Total with taxes and fees
Guests staying at Super 8 by Wyndham Elk City enjoy free WiFi in public areas, laundry facilities, and a TV in a common area. 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 vending machine.
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:
- 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.
- Sleep Inn & Suites Elk City Route 66 is located 21.5 mi away, and this hotel has free breakfast, free WiFi, and free parking.
- Holiday Inn Express Hotel & Suites Elk City by IHG is located 21.5 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 | 41 hotels |
|---|---|
Lowest Price | $46 |
Highest Price | $116 |
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, Best Western Plus Executive Residency Elk City, Americas Best Value Inn Elk City, Comfort Inn & Suites, OYO Hotel Elk City OK Route 66, Motel 6 Elk City, OK, Super 8 by Wyndham Elk City |
Recent Reviews

Hampton Inn & Suites Elk City
5/5 Excellent
"Nice staff rooms clean"
A verified traveler stayed at Hampton Inn & Suites Elk City
Posted 4 days ago
More to Explore
More to Explore
- 4 Star Hotels in Arnett
- 5 Star Hotels in Arnett
- Arnett Hotels
- Vacation Homes in Arnett
- Hotels near Lucky Starr Casino
- 3 Star Hotels in Arapaho
- Arapaho Hotels
- 5 Star Hotels in Sweetwater
- Hotels near Clinton-Sherman Industrial
- Hotels with Pool in Butler
- Hotels near National Route 66 Museum
- Hotels near Foss State Park
- 4 Star Hotels in Burns Flat
- Burns Flat Hotels
- Dewey County Hotels
- 3 Star Hotels in Sayre
- Cabin Rentals in Sayre
- Arcade Hotels in Sayre
- Cheap Hotels in Sayre
- Kid Friendly Hotels in Sayre
- Hotels with Pool in Sayre
- Hotels with Air Conditioning in Sayre
- Hotels with Free Parking in Sayre
- Hotels with Restaurants in Sayre
- Spa Resorts & in Sayre
- 5 Star Hotels in Erick
- Cottages in Erick
- Erick Hotels
- Lodges in Erick
- Hotels near Ackley Park
- Apartments in Hammon
- Hammon Hotels
- Vacation Homes in Hammon
- Vici Hotels
- Sentinel Hotels
- Clinton Hotels
- New Cordell Hotels
- Extended Stay Hotels in Texola
- Texola Hotels
- Motels in Texola
- 3 Star Hotels in Reydon
- Reydon Hotels
- 4 Star Hotels in Elk City
- 5 Star Hotels in Elk City
- Casino Resorts & in Elk City
- Cheap Hotels in Elk City
- Gay Friendly Hotels in Elk City
- Golf Resorts & in Elk City
- Hotels with Pool in Elk City
- Hotels with Bar in Elk City
- Hotels with Hot Tubs in Elk City
- Hotels with an Indoor Pool in Elk City
- Hotels with Room Service in Elk City
- Hotels with Waterslides in Elk City
- Luxury Hotels in Elk City
- Pet Friendly Hotels in Elk City
- Waterpark Hotels & Resorts in Elk City
- Elk City Hotels
- Motels in Elk City
- Vacation Homes in Elk City
- Hotels near Black Kettle National Grasslands
- Custer City Hotels
- Hotels near Washita Battlefield National Historic Site
- Hotels near Elk City Golf and Country Club
- Hotels near Water-Zoo Indoor Water Park
- 3 Star Hotels in Canute
- Cabin Rentals in Canute
- Pet Friendly Hotels in Canute
- Canute Hotels
- Motels in Canute
- Cottages in Carter
- Dill City Hotels
- Foss Hotels
- Motels in Foss
- Hotels near Sandhill Curiousity Shop
- Hotels near Shattuck Windmill Museum
- Hotels near Oklahoma Route 66 Museum
- Hotels near Sayre Golf Course



