A building labeled 'SLIEF HOUSE' with a unique rock sculpture in front.

Luxury Hotels & Resorts in Cheyenne from AU$74

  • 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
10 Aug - 11 Aug
Tomorrow
11 Aug - 12 Aug
This weekend
14 Aug - 16 Aug
Next weekend
21 Aug - 23 Aug
No exact matches found, but these alternatives could be just right

Recommended hotels in Cheyenne

1. Holiday Inn Express Hotel & Suites Elk City by IHG

Holiday Inn Express Hotel & Suites Elk City by IHG
Elk City
AU$189
includes taxes & fees
15 Aug - 16 Aug
Holiday Inn Express Hotel & Suites Elk City by IHG

2. La Quinta Inn & Suites by Wyndham Elk City

La Quinta Inn & Suites by Wyndham Elk City
Elk City
AU$196
includes taxes & fees
31 Aug - 1 Sept
La Quinta Inn & Suites by Wyndham Elk City

3. Hampton Inn & Suites Elk City

Hampton Inn & Suites Elk City
Elk City
AU$163
includes taxes & fees
28 Aug - 29 Aug
Hampton Inn & Suites Elk City

4. Best Western Plus Executive Residency Elk City

Best Western Plus Executive Residency Elk City
Elk City
AU$161
includes taxes & fees
5 Sept - 6 Sept
Best Western Plus Executive Residency Elk City

5. AmericInn by Wyndham Sayre

AmericInn by Wyndham Sayre
Sayre
AU$133
includes taxes & fees
22 Aug - 23 Aug
AmericInn by Wyndham Sayre

6. Flamingo Inn

Flamingo Inn
Elk City
AU$81
includes taxes & fees
12 Aug - 13 Aug
Flamingo Inn

7. Bluebird Place

Bluebird Place
Elk City
AU$234
includes taxes & fees
12 Aug - 13 Aug
Bluebird Place

8. Americas Best Value Inn Elk City

Americas Best Value Inn Elk City
Elk City
AU$104
includes taxes & fees
12 Aug - 13 Aug
Americas Best Value Inn Elk City

9. Sleep Inn & Suites Elk City Route 66

Sleep Inn & Suites Elk City Route 66
Elk City
  • Elk City hotel provides rejuvenating luxury with plush comfort, indoor pool, and spa pool.
AU$137
includes taxes & fees
7 Sept - 8 Sept
Sleep Inn & Suites Elk City Route 66

10. Western Motel

Western Motel
Sayre
AU$73
includes taxes & fees
15 Aug - 16 Aug
Western Motel
View all properties

Find out more about Cheyenne

Cheyenneand its attractions for luxury travelers

Cheyenne, Oklahoma, offers a unique blend of rustic charm and modern luxury that discerning travellers can appreciate. For those seeking a taste of the West, the nearby Black Mesa State Park is a stunning natural haven, with breathtaking views and hiking trails that lead to the highest point in Oklahoma. The park's captivating landscapes provide an idyllic backdrop for outdoor adventures, perfect for family excursions or romantic getaways. Art enthusiasts will find delight in the Cheyenne Cultural Centre, which showcases local art and hosts events that celebrate the region's history and creativity, offering an enriching experience for those looking to immerse themselves in the local culture. For a more leisurely afternoon, the Cheyenne Rodeo Grounds hosts various events throughout the year, including exhilarating rodeo performances that are sure to thrill both children and adults alike. After a day of exploration, unwind at one of the luxury hotels in the heart of Cheyenne, where attentive traveler service and plush amenities await. Immerse yourself in the local lifestyle while enjoying the comfort of premium rooms and gourmet dining options, ensuring that your stay is as enjoyable as your adventures.

Top Cheyenne Hotel Reviews

Frequently asked questions

Are you searching for a great accommodation for your luxury holiday in Cheyenne?
Amenities are important when you plan a trip, so we make it easy to find what you'd like to make your stay special. If you want an upscale hotel with 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 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 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.
What's there to see and do in Cheyenne?
Enjoy Cheyenne and visit Black Kettle National Grasslands, National Route 66 Museum and Colonel Herring Park. If you have extra time while you're in the area, you might want to stop by Washita Battlefield National Historic Site and Old Town Museum.

Explore a world of travel with Expedia