Cheyenne Hotels

  • 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

Next weekend
29 May - 31 May
In two weeks
5 Jun - 7 Jun

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Cheyenne hotels

Standard Room, 1 Queen Bed

Flamingo Inn

Flamingo Inn
2.5 star property
Elk City
8.4 out of 10, Very good, (475 reviews)
"Great hotel"
United States
Allen
The price is €49
includes taxes & fees
26 May - 27 May
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, (802 reviews)
"Clean rooms Courteous staff Smaller hotel=quiet. Beds were nice Breakfast was good."
United States
Tyler
The price is €100
includes taxes & fees
19 Jun - 20 Jun
Best Western Plus Executive Residency Elk City
Indoor pool

AmericInn by Wyndham Sayre

AmericInn by Wyndham Sayre
3.0 star property
Sayre
8.6 out of 10, Excellent, (612 reviews)
"Quiet, clean, easy access to interstate"
United States
jason
The price is €90
includes taxes & fees
31 May - 1 Jun
AmericInn by Wyndham Sayre
Indoor pool

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, (691 reviews)
"Great place to stay."
United States
Adriana
The price is €109
includes taxes & fees
30 May - 31 May
Holiday Inn Express Hotel & Suites Elk City by IHG
Front of property

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, (1,000 reviews)
"Clean room, comfy beds nice staff "
United States
Kenton
The price is €113
includes taxes & fees
21 Jun - 22 Jun
La Quinta Inn & Suites by Wyndham Elk City
Exterior detail

Bluebird Place

Bluebird Place
3.0 star property
Elk City
9.8 out of 10, Exceptional, (7 reviews)
"The room was nice and the bed was great! "
United States
Tom
The price is €162
includes taxes & fees
31 May - 1 Jun
Bluebird Place
Indoor pool

Hampton Inn & Suites Elk City

Hampton Inn & Suites Elk City
2.5 star property
Elk City
8.6 out of 10, Excellent, (496 reviews)
"Breakfast staff was exceptionally friendly and helpful. Great dining options near by."
United States
Carmen
The price is €96
includes taxes & fees
21 Jun - 22 Jun
Hampton Inn & Suites 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, (347 reviews)
"Quiet, clean, friendly staff, and good price. "
United States
Praphulla
The price is €63
includes taxes & fees
27 May - 28 May
Americas Best Value Inn Elk City
Indoor pool

Sleep Inn & Suites Elk City Route 66

Sleep Inn & Suites Elk City Route 66
2.5 star property
Elk City
8.2 out of 10, Very good, (1,001 reviews)
"Good staff and comfortable bed!"
United States
Vickie
The price is €77
includes taxes & fees
14 Jun - 15 Jun
Sleep Inn & Suites Elk City Route 66
Desk, free WiFi, bed sheets

Western Motel

Western Motel
2.0 star property
Sayre
7.4 out of 10, Good, (128 reviews)
"Do not stay here!! I laid in the bed and started itching. I checked for bed bugs and I didn't see any but I have bites on my body. I was supposed to stay 2 nights but I checked out early. If you have a motel/hotel and you have bed bugs you should give people who are effected by it a refund."
United States
Stacy
The price is €44
includes taxes & fees
25 May - 26 May
Western Motel
Lobby

Super 8 by Wyndham Elk City

Super 8 by Wyndham Elk City
2.0 star property
Elk City
6.8 out of 10, (658 reviews)
"Decent motel, good price, crummy towels, comfy bed, friendly and helpful staff, no breakfast which was not a big deal but others priced similar offered breakfast."
United States
Carla
The price is €50
includes taxes & fees
27 May - 28 May
Super 8 by Wyndham Elk City
Lobby

Motel 6 Elk City, OK

Motel 6 Elk City, OK
2.0 star property
Elk City
6.2 out of 10, (333 reviews)
"Rooms are dated but the staff is nice"
United States
Robert
The price is €49
includes taxes & fees
24 May - 25 May
Motel 6 Elk City, OK
Reception

Bedford Inn

Bedford Inn
2.5 star property
Elk City
7.8 out of 10, Good, (75 reviews)
"Friendly staff, clean room, handy location."
United States
Stephanie
The price is €77
includes taxes & fees
24 May - 25 May
Bedford Inn
Room, 1 King Bed

OYO Hotel Elk City OK Route 66

OYO Hotel Elk City OK Route 66
2.0 star property
Elk City
6.4 out of 10, (328 reviews)
"Clean room but I couldn’t find the tv remote "
United States
Phillip
The price is €39
includes taxes & fees
10 Jun - 11 Jun
OYO Hotel Elk City OK Route 66
Free WiFi, bed sheets

American Dream

American Dream
2.5 star property
Elk City
5.2 out of 10, (9 reviews)
"What spa? Ice machine broke, room old, ruff, and floor was dirty, my socks turned brown and dirty"
United States
Kevin
The price is €31
includes taxes & fees
24 May - 25 May
American Dream
Restaurant

Executive Plus Inn & Suites

Executive Plus Inn & Suites
2.5 star property
Elk City
6.0 out of 10, (81 reviews)
The price is €61
includes taxes & fees
24 May - 25 May
Executive Plus Inn & Suites
Desk, iron/ironing board, cots/infant beds, rollaway beds

Days Inn by Wyndham Erick

Days Inn by Wyndham Erick
2.0 star property
Erick
6.8 out of 10, (116 reviews)
"Clean good shower"
United States
olawale
The price is €86
includes taxes & fees
31 May - 1 Jun
Days Inn by Wyndham Erick
Desk, free WiFi, bed sheets

HiWay Inn Express Elk City Route 66

HiWay Inn Express Elk City Route 66
2.5 star property
Elk City
3.8 out of 10, (11 reviews)
"Rooms were clean and warm"
United States
Aleeta
The price is €35
includes taxes & fees
7 Jun - 8 Jun
HiWay Inn Express Elk City Route 66
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 (36 reviews)
Explore the great outdoors at Black Kettle National Grasslands, 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
Photo by Erick Huling
Open Photo by Erick Huling

Top Cheyenne Hotel Reviews

Americas Best Value Inn Elk City

Americas Best Value Inn Elk City

10/10 Excellent
"Clean room, very pet friendly, quick follow-up on details. Fixed WIFI and TV immediately . Very people friendly, too."
Janette 1-night trip
Posted 11 hours ago
Americas Best Value Inn Elk City

More cheap stays in Cheyenne

OYO Hotel Elk City OK Route 66

OYO Hotel Elk City OK Route 66

2015A W 3rd St Elk City OK
The price is €39 per night from 10 Jun to 11 Jun
€39
10 Jun - 11 Jun
includes taxes & fees
6.4/10 (328 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 traveller data. Other good choices for your trip to the area are Sleep Inn & Suites Elk City Route 66 and Hampton Inn & Suites Elk City. See all available top hotels, or vacation rentals in Cheyenne.
What are some of the best holiday rentals that Cheyenne has to offer?
Massive 17,000 sqft 7-bedroom barn in beautiful Elk City.: This holiday home rental outside of Cheyenne offers a fireplace, a patio and a BBQ to help you feel perfectly comfortable in your new surroundings. It has 7 bedrooms, as well as a kitchen with a dishwasher, a stovetop and a microwave, so that you can cook with friends or family. You and your friends and family can relax into your holiday with amenities such as 1 hot tub. See all 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 may still be possible to cancel it and get a refund within 24 hours of booking. Filter your search by fully refundable to find flexible hotel deals in Cheyenne.
What's it like to stay in Cheyenne?
Visitors can enjoy all that Cheyenne has to offer, including its parks. There are 34 hotels and other accommodation options in the surrounding area. Find out more about Cheyenne.
What is there to see in Cheyenne?
A favourite place to visit is Black Kettle National Grasslands. You'll also find National Route 66 Museum and Washita Battlefield National Historic Site in the area. Take a look at what more there is 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 temperature of 27°C, while the coldest months are January and February, with an average of 6°C. Average annual precipitation for Cheyenne is 760 mm.