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

La Quinta Inn & Suites by Wyndham Elk City
2611 East State Highway 66 Elk City OK
$106 nightly
The price is $120 total per night
$120 total
Jan 28 - Jan 29
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

Sleep Inn & Suites
2710 East Highway 66 Elk City OK
$63 nightly
The price is $72 total per night
$72 total
Feb 11 - Feb 12
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

Holiday Inn Express Hotel & Suites Elk City by IHG
2101 E 3rd Street Elk City OK
$85 nightly
The price is $97 total per night
$97 total
Jan 24 - Jan 25
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
$79 nightly
The price is $90 total per night
$90 total
Feb 14 - Feb 15
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
21.77 mi from city center
Located in Elk City, Hampton Inn & Suites Elk City is in a rural location, within a 5-minute drive of Carnegie Library and Elk City City Hall.
Pool
Breakfast included

AmericInn by Wyndham Sayre
2405 South El Camino Sayre OK
$71 nightly
The price is $82 total per night
$82 total
Feb 8 - Feb 9
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
Jan 20 - Jan 21
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

OYO Hotel Elk City OK Route 66
2015A W 3rd St Elk City OK
$51 nightly
The price is $57 total per night
$57 total
Jan 20 - Jan 21
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

Comfort Inn & Suites
2802 S Main St Elk City OK
22.02 mi from city center
When you stay at Comfort Inn & Suites Elk City South in Elk City, you'll be near the airport, within a 5-minute drive of Elk City Golf and Country Club and Carnegie Library.
Breakfast included
Pet friendly

Best Western Plus Executive Residency Elk City
105 Meadow Ridge Dr Elk City OK
$76 nightly
The price is $87 total per night
$87 total
Feb 13 - Feb 14
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

Motel 6 Elk City, OK
2604 East Highway 66 Elk City OK
$41 nightly
The price is $46 total per night
$46 total
Jan 21 - Jan 22
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

Americas Best Value Inn Elk City
2500 S Main St Elk City OK
$60 nightly
The price is $68 total per night
$68 total
Jan 20 - Jan 21
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

Super 8 by Wyndham Elk City
2801 E Highway 66 Elk City OK
$44 nightly
The price is $51 total per night
$51 total
Feb 14 - Feb 15
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
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.
Often, one of the most difficult things about booking a hotel is finding the best time to go. The cost of staying in hotels in could vary significantly, depending on the time of the year chosen. If you would like to figure out the most suitable time to take a trip then using CheapTickets could be the best option for you. We will be able to provide information on hotels in to ensure that you get the best deal possible. So if you are looking for a booking website that will streamline the process and offer good prices, then log in and get booking.
Cheyenne hotels essential information
Accommodation | 41 hotels |
|---|---|
Lowest Price | $46 |
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, Hampton Inn & Suites Elk City, AmericInn by Wyndham Sayre, Flamingo Inn, OYO Hotel Elk City OK Route 66, Comfort Inn & Suites, Best Western Plus Executive Residency Elk City, Motel 6 Elk City, OK, Americas Best Value Inn Elk City, Super 8 by Wyndham Elk City |
Most Recent Cheyenne Hotel Reviews

Hampton Inn & Suites Elk City
5 out of 5
Posted 20 hours ago
CheapTickets Verified Review
"Other than the employee more concerned with his phone than explaining anything about breakfast, checkout, elevator location, etc., the stay was nice."
A verified traveler stayed at Hampton Inn & Suites Elk City
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






