Luxury Hotels & Resorts in Cheyenne from AU$69

  • 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

AmericInn by Wyndham Sayre

AmericInn by Wyndham Sayre
3.0 star property
Sayre
8.6 out of 10, Excellent, (629 reviews)
The price is AU$132
includes taxes & fees
19 July - 20 July
AmericInn by Wyndham Sayre

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, (819 reviews)
The price is AU$128
includes taxes & fees
19 July - 20 July
Best Western Plus Executive Residency Elk City

Bluebird Place

Bluebird Place
3.0 star property
Elk City
9.8 out of 10, Exceptional, (9 reviews)
The price is AU$245
includes taxes & fees
28 June - 29 June
Bluebird Place

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)
The price is AU$211
includes taxes & fees
30 June - 1 July
La Quinta Inn & Suites by Wyndham Elk City

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, (706 reviews)
The price is AU$196
includes taxes & fees
5 July - 6 July
Holiday Inn Express Hotel & Suites Elk City by IHG

Flamingo Inn

Flamingo Inn
2.5 star property
Elk City
8.4 out of 10, Very good, (504 reviews)
The price is AU$83
includes taxes & fees
26 June - 27 June
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,000 reviews)
  • cleanliness
    Elk City hotel provides rejuvenating luxury with plush comfort, indoor pool, and spa pool.
The price is AU$147
includes taxes & fees
23 July - 24 July
Sleep Inn & Suites Elk City Route 66

Hampton Inn & Suites Elk City

Hampton Inn & Suites Elk City
2.5 star property
Elk City
8.6 out of 10, Excellent, (509 reviews)
The price is AU$175
includes taxes & fees
3 July - 4 July
Hampton Inn & Suites Elk City

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, (331 reviews)
The price is AU$69
includes taxes & fees
12 July - 13 July
OYO Hotel Elk City OK 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, (355 reviews)
The price is AU$106
includes taxes & fees
4 July - 5 July
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 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 Washita Battlefield National Historic Site. 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