Lodging Image

Cheyenne hotels from HK$283

  • 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
31 Jul - 2 Aug
In two weeks
7 Aug - 9 Aug

Filter by

Star rating

Guest rating

Selecting then applying a filter from this group will update the results on a new page

Our top choices for Cheyenne hotels

Breakfast included
Front of property

1. 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,008 reviews)
"We stay here a few times a year while traveling to visit family. The staff is always friendly, helpful and polite. The rooms are clean and comfortable. And they are great in that they allow my dog to stay, which is one of the main reasons we originally chose this place. But when it was a great place to stay, we continue to stay here."
United States
Joy
The price is HK$933
HK$1,122 total
includes taxes & fees
16 Aug - 17 Aug
La Quinta Inn & Suites by Wyndham Elk City
Indoor pool

2. 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, (722 reviews)
"Great place to stay."
United States
Adriana
The price is HK$944
HK$1,080 total
includes taxes & fees
23 Aug - 24 Aug
Holiday Inn Express Hotel & Suites Elk City by IHG
Indoor pool

3. Hampton Inn & Suites Elk City

Hampton Inn & Suites Elk City
2.5 star property
Elk City
8.6 out of 10, Excellent, (518 reviews)
"Really nice place to stay!"
United States
Cindy
The price is HK$830
HK$949 total
includes taxes & fees
15 Aug - 16 Aug
Hampton Inn & Suites Elk City
Property amenity

4. 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, (831 reviews)
"Breakfast a little sparse Check in clerk was excellent!!"
United States
Chris
The price is HK$619
HK$708 total
includes taxes & fees
3 Aug - 4 Aug
Best Western Plus Executive Residency Elk City
Desk, laptop workspace, blackout curtains, iron/ironing board

5. Flamingo Inn

Flamingo Inn
2.5 star property
Elk City
8.4 out of 10, Very good, (530 reviews)
"Great owner that maintains the rooms and property very well."
United States
John
The price is HK$392
HK$448 total
includes taxes & fees
28 Jul - 29 Jul
Flamingo Inn
Indoor pool

6. AmericInn by Wyndham Sayre

AmericInn by Wyndham Sayre
3.0 star property
Sayre
8.6 out of 10, Excellent, (649 reviews)
"Very clean, well maintained hotel."
United States
Shirley
The price is HK$663
HK$762 total
includes taxes & fees
19 Aug - 20 Aug
AmericInn by Wyndham Sayre
Indoor pool

7. 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,008 reviews)
"Nice affordable place to sleep overnight on a road trip."
United States
Timothy
The price is HK$635
HK$727 total
includes taxes & fees
22 Aug - 23 Aug
Sleep Inn & Suites Elk City Route 66
Lobby

8. Americas Best Value Inn Elk City

Americas Best Value Inn Elk City
2.0 star property
Elk City
7.8 out of 10, Good, (358 reviews)
"Dated but clean and staff was accomodating"
United States
Jennifer
The price is HK$470
HK$577 total
includes taxes & fees
28 Jul - 29 Jul
Americas Best Value Inn Elk City
Lobby

9. Super 8 by Wyndham Elk City

Super 8 by Wyndham Elk City
2.0 star property
Elk City
6.6 out of 10, (674 reviews)
"Clean and we'll maintained. Great looking place"
United States
jimmy
The price is HK$420
HK$480 total
includes taxes & fees
29 Jul - 30 Jul
Super 8 by Wyndham Elk City
Exterior detail

10. Bluebird Place

Bluebird Place
3.0 star property
Elk City
9.6 out of 10, Exceptional, (11 reviews)
"This is a great place to stay"
United States
Marty
The price is HK$1,158
HK$1,324 total
includes taxes & fees
28 Jul - 29 Jul
Bluebird Place
Desk, free WiFi, bed sheets

11. Western Motel

Western Motel
2.0 star property
Sayre
7.4 out of 10, Good, (135 reviews)
"Room clean , staff friendly , AC AWESOME"
United States
Frieda
The price is HK$353
HK$405 total
includes taxes & fees
28 Jul - 29 Jul
Western Motel
Lobby

12. Motel 6 Elk City, OK

Motel 6 Elk City, OK
2.0 star property
Elk City
6.2 out of 10, (338 reviews)
"Broken ice machine outside doors could not be locked."
United States
Al
The price is HK$334
HK$382 total
includes taxes & fees
31 Jul - 1 Aug
Motel 6 Elk City, OK
Desk, free WiFi, bed sheets

13. 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, (344 reviews)
"Went to check in and no one was there."
United States
Jennifer
The price is HK$336
HK$418 total
includes taxes & fees
26 Aug - 27 Aug
OYO Hotel Elk City OK Route 66
Restaurant

14. Executive Plus Inn & Suites

Executive Plus Inn & Suites
2.5 star property
Elk City
5.8 out of 10, (83 reviews)
"Okay for short stay and price."
United States
Davian
The price is HK$487
HK$557 total
includes taxes & fees
31 Jul - 1 Aug
Executive Plus Inn & Suites
Reception

15. 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 HK$549
HK$651 total
includes taxes & fees
28 Jul - 29 Jul
Bedford Inn
Free WiFi, bed sheets

16. American Dream

American Dream
2.5 star property
Elk City
4.6 out of 10, (14 reviews)
"OK"
Japan
eiju
The price is HK$247
HK$283 total
includes taxes & fees
31 Jul - 1 Aug
American Dream
Desk, free WiFi, bed sheets

17. HiWay Inn Express Elk City Route 66

HiWay Inn Express Elk City Route 66
2.5 star property
Elk City
3.4 out of 10, (14 reviews)
"They had no people to check you in. They had no help. Plus they are remodeling."
United States
Al
The price is HK$304
HK$348 total
includes taxes & fees
23 Aug - 24 Aug
HiWay Inn Express Elk City Route 66
Desk, iron/ironing board, cots/infant beds, rollaway beds

18. Days Inn by Wyndham Erick

Days Inn by Wyndham Erick
2.0 star property
Erick
6.8 out of 10, (118 reviews)
"Clean good shower"
United States
olawale
The price is HK$706
HK$797 total
includes taxes & fees
23 Aug - 24 Aug
Days Inn by Wyndham Erick
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

8.4/10 (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
A winding dirt road in a red desert landscape with sparse vegetation and a clear sky.
Photo by Erick Huling
Open Photo by Erick Huling

Top Cheyenne Hotel Reviews

Sleep Inn & Suites Elk City Route 66

Sleep Inn & Suites Elk City Route 66

8/10 Good
"There was a few flaws to the room and staff was helpful but at times hard to find. Over all it was nice and peaceful."
Anna 2-night trip
Posted 7 hours ago
Sleep Inn & Suites Elk City Route 66

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 HK$336 per night from 26 Aug to 27 Aug
HK$336
HK$418 total
26 Aug - 27 Aug
includes taxes & fees

Hotels in Cheyenne with star-rating

Frequently asked questions

What's the best place to stay in Cheyenne?
Sleep Inn & Suites Elk City Route 66, located 21.5 mi (34.6 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 La Quinta Inn & Suites by Wyndham Elk City and AmericInn by Wyndham Sayre. 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 35 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 Colonel Herring Park 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.

Explore a world of travel with Expedia