Luxury Hotels & Resorts in Cheyenne from AU$71

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

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

    Search almost a million properties worldwide

Check availability on Cheyenne Luxury Hotels

No exact matches found, but these alternatives could be just right

Recommended hotels in Cheyenne

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, (800 reviews)
The price is AU$154
includes taxes & fees
28 May - 29 May
Best Western Plus Executive Residency Elk City

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,001 reviews)
The price is AU$182
includes taxes & fees
12 May - 13 May
La Quinta Inn & Suites by Wyndham Elk City

AmericInn by Wyndham Sayre

AmericInn by Wyndham Sayre
3.0 star property
Sayre
8.6 out of 10, Excellent, (600 reviews)
The price is AU$128
includes taxes & fees
30 May - 31 May
AmericInn by Wyndham Sayre

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, (683 reviews)
The price is AU$175
includes taxes & fees
29 May - 30 May
Holiday Inn Express Hotel & Suites Elk City by IHG

Hampton Inn & Suites Elk City

Hampton Inn & Suites Elk City
2.5 star property
Elk City
8.6 out of 10, Excellent, (491 reviews)
The price is AU$148
includes taxes & fees
7 June - 8 June
Hampton Inn & Suites Elk City

Bluebird Place

Bluebird Place
3.0 star property
Elk City
9.8 out of 10, Exceptional, (7 reviews)
The price is AU$264
includes taxes & fees
12 May - 13 May
Bluebird Place

Flamingo Inn

Flamingo Inn
2.5 star property
Elk City
8.4 out of 10, Very good, (469 reviews)
The price is AU$79
includes taxes & fees
12 May - 13 May
Flamingo Inn

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,011 reviews)
  • cleanliness
    Elk City hotel provides rejuvenating luxury with plush comfort, indoor pool, and spa pool.
The price is AU$126
includes taxes & fees
2 June - 3 June
Sleep Inn & Suites Elk City Route 66

Cozy Glamping Barn | Sleeps 9 Near Route 66

Cozy Glamping Barn | Sleeps 9 Near Route 66
Elk City
9.8 out of 10, Exceptional, (8 reviews)
The price is AU$341
includes taxes & fees
12 May - 13 May
Cozy Glamping Barn | Sleeps 9 Near Route 66

Americas Best Value Inn Elk City

Americas Best Value Inn Elk City
2.0 star property
Elk City
7.8 out of 10, Good, (343 reviews)
The price is AU$102
includes taxes & fees
14 May - 15 May
Americas Best Value Inn Elk City
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.

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 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 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 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