Find luxury hotels in Cheyenne, OK

  • 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 availability on Cheyenne Luxury Hotels

Tonight
Feb 24 - Feb 25
Tomorrow
Feb 25 - Feb 26
This weekend
Feb 27 - Mar 1
Next weekend
Mar 6 - Mar 8

The Annual Vacation Sale

Members save up to 40% on hotels and homes. Plan this year’s big trip and save.
Book now

Top Cheyenne Hotel Reviews

Sleep Inn & Suites

Sleep Inn & Suites

10/10 Excellent
"The older gentleman at check in was very kind and thorough. Explained breakfast and other amenities. The room was great as was the lobby and the breakfast. The hot tub was a plus as we had spent the day traveling."
Vicki 1-night trip
Posted 3 weeks ago
Sleep Inn & Suites

Frequently asked questions

Are you searching for a great accommodation for your luxury holiday in Cheyenne?
Amenities are important when you plan a vacation, so we make it easy to find what you'd like to make your stay special. If you want an upscale hotel that has a spa, an indoor pool, or luxury bedding, Expedia can assist you in finding the best luxury hotel experience that Cheyenne has to offer. Cheyenne has some interesting things to see and do including Washita Battlefield National Historic Site and Black Kettle National Grasslands, so you might want to take in the local sights during your visit.
When can I expect good weather in Cheyenne?
Planning for the weather is an important factor for making your trip to Cheyenne a success, especially when you're splurging. 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.
What's there to see and do in Cheyenne?
Enjoy Cheyenne and visit Washita Battlefield National Historic Site, Black Kettle National Grasslands, and National Route 66 Museum. If you have extra time while you're in the area, you might want to stop by Old Town Museum and Lions Park.

Explore a world of travel with Expedia