Photo by Erick Huling

Cheyenne Hotels

Start date: Check-in selected.
To Date
End date: Check-out

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
Nov 16 - Nov 17
Tomorrow
Nov 17 - Nov 18
Next weekend
Nov 21 - Nov 23
In two weeks
Nov 28 - Nov 30

Filter by

Guest rating
Guest rating
Star rating

Top 10 trending Cheyenne hotels

Exterior
La Quinta Inn & Suites by Wyndham Elk City

La Quinta Inn & Suites by Wyndham Elk City

3.0 star property
Elk City
9.0 out of 10, Wonderful, (1003)
"Clean rooms and polite staff."
United States
James
The price is P5,079
P6,220 total
includes taxes & fees
Dec 7 - Dec 8
La Quinta Inn & Suites by Wyndham Elk City
Exterior
AmericInn by Wyndham Sayre

AmericInn by Wyndham Sayre

2.5 star property
Sayre
8.6 out of 10, Excellent, (536)
"Great place to stay, staff attentive, helpful, prompt. Good location, value. Would stay again."
United Kingdom
Martin
The price is P4,843
P5,562 total
includes taxes & fees
Dec 6 - Dec 7
AmericInn by Wyndham Sayre
Indoor pool
Sleep Inn & Suites

Sleep Inn & Suites

2.5 star property
Elk City
8.2 out of 10, Very Good, (1001)
"Clean and comfortable at a good price. "
United States
Dean
The price is P3,700
P4,231 total
includes taxes & fees
Dec 7 - Dec 8
Sleep Inn & Suites
Free daily continental breakfast
Holiday Inn Express Hotel & Suites Elk City by IHG

Holiday Inn Express Hotel & Suites Elk City by IHG

2.5 star property
Elk City
9.2 out of 10, Wonderful, (627)
"Staff was super helpful and pool was awesome!! We always love Holiday Inn breakfast too! "
United States
Ashley
The price is P4,783
P5,470 total
includes taxes & fees
Dec 6 - Dec 7
Holiday Inn Express Hotel & Suites Elk City by IHG
Lobby
Flamingo Inn

Flamingo Inn

2.5 star property
Elk City
8.4 out of 10, Very Good, (421)
"Perfect for a one night stay "
United States
Dennis
The price is P2,953
P3,377 total
includes taxes & fees
Nov 17 - Nov 18
Flamingo Inn
Property amenity
Best Western Plus Executive Residency Elk City

Best Western Plus Executive Residency Elk City

3.0 star property
Elk City
8.6 out of 10, Excellent, (774)
"Room was ok, staff were nice, good breakfast "
United States
Tim
The price is P4,488
P5,132 total
includes taxes & fees
Dec 6 - Dec 7
Best Western Plus Executive Residency Elk City
Desk, free WiFi, bed sheets
OYO Hotel Elk City OK Route 66

OYO Hotel Elk City OK Route 66

2.0 star property
Elk City
6.8 out of 10, (281)
"The motel room was spartan, nothing more than the essentials which is generally OK since we arrive late and leave early. The king size bed was comfortable. I left the shower on for nearly five minutes and the water warmed tp less than lukewarm--too cold to take a shower. "
United States
Dennis
The price is P2,657
P3,364 total
includes taxes & fees
Nov 17 - Nov 18
OYO Hotel Elk City OK Route 66
Lobby
American Dream

American Dream

2.5 star property
Elk City
4.0 out of 10, (4)
"The property is poorly maintained. Windows were left unlocked to the room I rented. The linens were soiled. The room advertised a microwave. The microwave was in non working condition and when I asked the clerk I was directed to the nearest convenience store to heat up my food. If it were possible I'd request a full refund and that Expedia reconsiders offering this establishment "
United States
Kyle
American Dream
Lobby
Super 8 by Wyndham Elk City

Super 8 by Wyndham Elk City

2.0 star property
Elk City
6.8 out of 10, (626)
"Stains on towels and sheets. Very dirty."
United States
Tami
The price is P2,911
P3,329 total
includes taxes & fees
Nov 24 - Nov 25
Super 8 by Wyndham Elk City
Lobby
Americas Best Value Inn Elk City

Americas Best Value Inn Elk City

2.0 star property
Elk City
7.8 out of 10, Good, (321)
"It started out with the woman checking me in. I had difficulties with my debit card and she was so patient. I got checked in, she showed me how to get to my room, I brought everything in had a bite to eat and then took one of the best showers I’ve ever had. It was heavenly. The room is beautiful and I will definitely be back"
United States
Debra
The price is P3,425
P4,211 total
includes taxes & fees
Nov 17 - Nov 18
Americas Best Value Inn Elk City
Desk, iron/ironing board, cribs/infant beds, rollaway beds
Days Inn by Wyndham Erick

Days Inn by Wyndham Erick

2.0 star property
Erick
6.8 out of 10, (108)
"THEY HAVE BED BUGS !"
United States
Patricia
The price is P4,320
P4,875 total
includes taxes & fees
Dec 5 - Dec 6
Days Inn by Wyndham Erick
Free WiFi, bed sheets
Motel 6 Elk City, OK

Motel 6 Elk City, OK

2.0 star property
Elk City
6.2 out of 10, (324)
"We were unable to check in because there was nobody at the front desk"
United States
NICOLE
The price is P2,657
P3,038 total
includes taxes & fees
Nov 24 - Nov 25
Motel 6 Elk City, OK
Premium bedding, desk, laptop workspace, blackout drapes
Comfort Inn & Suites

Comfort Inn & Suites

2.5 star property
Elk City
7.8 out of 10, Good, (720)
"Older hotel - could use a remodel"
United States
Anonymous traveler
The price is P4,730
P5,409 total
includes taxes & fees
Nov 19 - Nov 20
Comfort Inn & Suites
Free daily buffet breakfast
Hampton Inn & Suites Elk City

Hampton Inn & Suites Elk City

2.5 star property
Elk City
8.6 out of 10, Excellent, (446)
"Friendly, helpful staff. Close to shopping and dining options. Clean room."
Canada
Rod
The price is P4,866
P5,564 total
includes taxes & fees
Dec 5 - Dec 6
Hampton Inn & Suites Elk City
Desk, free WiFi, bed sheets
Western Motel

Western Motel

2.0 star property
Sayre
7.2 out of 10, Good, (111)
"The owners are so nice and the rooms spotless. The bed was so comfortable I didn't want to get out of it. The WiFi is good and there's a convenient desk to work at. "
United States
Susan R
The price is P2,657
P3,053 total
includes taxes & fees
Nov 17 - Nov 18
Western Motel
Premium bedding, desk, laptop workspace, blackout drapes
Executive Plus Inn & Suites

Executive Plus Inn & Suites

2.5 star property
Elk City
6.0 out of 10, (79)
"Didn’t get to check in when I got there said was full and outher rooms were not available because they had not been cleaned "
United States
Doug
The price is P3,667
P4,194 total
includes taxes & fees
Nov 18 - Nov 19
Executive Plus Inn & Suites
Desk, free WiFi, bed sheets
HiWay Inn Express of Elk City

HiWay Inn Express of Elk City

2.0 star property
Elk City
4.4 out of 10, (8)
"dirty old mattresses stacked up outside, room smelled really bad, toilet disgusting, floors filthy and window seal full of bugs. didn't even stay. just left and lost my payment. "
United States
Dale
HiWay Inn Express of Elk City
Reception
Bedford Inn

Bedford Inn

2.5 star property
Elk City
7.8 out of 10, Good, (71)
"Nothing !"
United States
Arjinder
The price is P3,248
P3,892 total
includes taxes & fees
Nov 17 - Nov 18
Bedford Inn
In-room safe, iron/ironing board, free WiFi
Bluebird Place

Bluebird Place

3.0 star property
Elk City
The price is P9,980
P11,412 total
includes taxes & fees
Nov 17 - Nov 18
Bluebird Place
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.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Stay near popular Cheyenne attractions

Black Kettle National Grasslands

4.2/5 (20 reviews)
Explore the great outdoors at Black Kettle National Grasslands, a lovely green space in Cheyenne.
See properties

Washita Battlefield National Historic Site

4.2/5 (18 reviews)
Explore the great outdoors at Washita Battlefield National Historic Site, a lovely green space in Cheyenne.
See properties

Learn more about Cheyenne

Explore the solemn grounds of Washita Battlefield National Historic Site where Lt. Col. Custer's 1868 attack on Black Kettle's village changed history. Hike through the rolling prairies of Black Kettle National Grasslands, where wildflowers bloom in spring and hiking trails reveal Oklahoma's natural beauty.

See all hotels in Cheyenne
In the evening light, the red rocks glow fluorescent against the bright blue sky.
Photo by Erick Huling
Open Photo by Erick Huling

Top Cheyenne Hotel Reviews

Holiday Inn Express Hotel & Suites Elk City by IHG

Holiday Inn Express Hotel & Suites Elk City by IHG

10/10 Excellent
"Yes it was "
Darrell 1-night trip
Posted 8 days ago
Holiday Inn Express Hotel & Suites Elk City by IHG

More cheap stays in Cheyenne

Sleep Inn & Suites

Sleep Inn & Suites

2710 East Highway 66, Elk City, OK
The price is P3,700 per night from Dec 7 to Dec 8
P3,700
P4,231 total
Dec 7 - Dec 8
includes taxes & fees
8.2/10 Very Good! (1,002 reviews)

Frequently asked questions

What's the best place to stay in Cheyenne?
La Quinta Inn & Suites by Wyndham Elk City, located 21.3 mi (34.3 km) from the heart of Cheyenne, is a top choice for your stay based on our traveler data. Two other options for your trip to the area are Sleep Inn & Suites and AmericInn by Wyndham Sayre. See all available top hotels, or vacation rentals in Cheyenne.
If I need to cancel my hotel reservation in Cheyenne, will I receive a refund?
Yes, you'll find most hotel bookings are fully refundable if cancelled prior to the accommodation's cancellation deadline, which in most cases is within 24 or 48 hours of check in. If you have a reservation that's non-refundable, it might still be possible to cancel it and get a refund within 24 hours of your booking. Filter your search by fully refundable to find flexible hotel deals in Cheyenne.
How is it to stay in Cheyenne?
Visitors can enjoy all that Cheyenne has to offer including its parks. There are 29 hotels and other accommodations in the surrounding area. Find out more about Cheyenne.
What should I do while I'm visiting Cheyenne?
The picturesque setting of Washita Battlefield National Historic Site and Black Kettle National Grasslands exemplify the area's natural beauty. You'll also find National Route 66 Museum and Old Town Museum in the area. Check out what more to see and do in Expedia's Cheyenne guide.
What's the seasonal weather like in Cheyenne?
The hottest months are usually July and August with an average temp of 81°F, while the coldest months are January and February with an average of 43°F. Average annual precipitation for Cheyenne is 30 inches.

Explore a world of travel with Expedia