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
22 Oct - 23 Oct
Tomorrow
23 Oct - 24 Oct
This weekend
23 Oct - 25 Oct
Next weekend
30 Oct - 1 Nov
No exact matches found, but these alternatives could be just right

Recommended hotels in Cheyenne

A hotel room with a flat-screen TV, a desk with a lamp, a mirror, a telephone, and a patterned rug.
A motel with a sign indicating free HBO, cable, and high-speed internet in all rooms.
A hotel reception desk with a sign for HBO Channel, a check-out time sign, a framed picture of a flamingo, and a Santa Claus figurine holding a gift.
A motel with a covered parking area, a swing set, and a car parked in front.

1. Flamingo Inn

Flamingo Inn
Elk City
AU$81
includes taxes & fees
23 Oct - 24 Oct
Flamingo Inn
A hotel room with a bed, a desk with a computer, a chair, a sofa, a microwave, and a sink.
A hotel room with a striped sofa, a polka dot armchair, a small table, and a bench. There is a kitchenette area with a coffee machine and a refrigerator. A door leads to a hallway with a framed picture on the wall.
A hotel room with a desk, chair, air conditioning unit, and a patterned carpet.
A coffee station with two coffee machines, a coffee press, and various coffee-related items on a counter.

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

Holiday Inn Express Hotel & Suites Elk City by IHG
Elk City
AU$192
includes taxes & fees
5 Nov - 6 Nov
Holiday Inn Express Hotel & Suites Elk City by IHG
An indoor swimming pool with clear water, surrounded by lounge chairs and tables, and large windows on one side.
A snack bar with shelves stocked with various snacks and beverages, including chips, cookies, and bottled drinks.
A hotel lobby with multiple seating areas, a reception desk, and a clock on the wall.
A Hampton Inn & Suites by Hilton sign with a building in the background.

3. Hampton Inn & Suites Elk City

Hampton Inn & Suites Elk City
Elk City
AU$156
includes taxes & fees
30 Oct - 31 Oct
Hampton Inn & Suites Elk City
A hotel lobby with a reception desk, a sofa, a wooden table, a chandelier, and a tiled floor.
A reception area with a desk, computer, chair, and a window with a view of buildings and greenery.
A hotel room with two beds, a desk, a chair, a TV, and a bathroom visible through an open door.
A spacious living room with a television, comfortable seating, large windows with curtains, and a view of the outside.

4. Americas Best Value Inn Elk City

Americas Best Value Inn Elk City
Elk City
AU$105
includes taxes & fees
25 Oct - 26 Oct
Americas Best Value Inn Elk City
An outdoor seating area with wicker furniture, a barbecue grill, and a fire pit.
A modern restaurant with marble tables and cushioned chairs, a bar area with a TV, and a patterned wall.
A hotel lobby with seating, a refrigerator, a TV, and a reception desk.
A hotel room with a bed, two chairs, a desk, a kitchenette, and a bathroom.

5. Best Western Plus Executive Residency Elk City

Best Western Plus Executive Residency Elk City
Elk City
AU$152
includes taxes & fees
7 Nov - 8 Nov
Best Western Plus Executive Residency Elk City
A La Quinta Inn & Suites building with a modern architectural design, featuring a prominent sign, multiple windows, and a parking area.
A hotel room with a large bed, a desk, a chair, a small table, a lamp, and a TV.
A hotel lobby with green walls, a reception desk, seating area with sofas and armchairs, and decorative shelves.
A bar area with a green accent wall, a television, and bar stools.

6. La Quinta Inn & Suites by Wyndham Elk City

La Quinta Inn & Suites by Wyndham Elk City
Elk City
AU$188
includes taxes & fees
1 Nov - 2 Nov
La Quinta Inn & Suites by Wyndham Elk City
An indoor swimming pool with wooden beams, tiled walls, and a seating area with umbrellas.
A lobby with a stone pillar, wooden railings, a reception desk, and a fireplace.
A spacious lobby with a high ceiling, a wooden staircase, and a second-floor balcony.
A hotel entrance with a covered outdoor area, stone pillars, and a clear sky.

7. AmericInn by Wyndham Sayre

AmericInn by Wyndham Sayre
Sayre
AU$144
includes taxes & fees
3 Nov - 4 Nov
AmericInn by Wyndham Sayre
A hotel room with a bed, a desk, a chair, and a window with curtains.
A modern building with a covered entrance and a parking area.
A reception area with a wooden counter, potted plants, and a view through a large window.
A hotel named OYO with a sign, a parking lot, and a sidewalk.

8. OYO Hotel Elk City OK Route 66

OYO Hotel Elk City OK Route 66
Elk City
AU$74
includes taxes & fees
14 Nov - 15 Nov
OYO Hotel Elk City OK Route 66
An indoor swimming pool with a covered area, a lifeguard tower, and a building labeled "Aquatic Center".
A Sleep Inn & Suites building with a signboard, parking area, and a covered walkway.
A spacious hotel dining area with multiple tables and chairs, a flat-screen TV mounted on the wall, and a fireplace.
A reception desk with a sign reading "Sleep Inn & Suites" and a welcome mat with "Welcome Elk City" text.

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$134
includes taxes & fees
17 Nov - 18 Nov
Sleep Inn & Suites Elk City Route 66
A compact bathroom with a sink, mirror, and a chair.
A bathroom with a bathtub, toilet, sink, and a shower curtain.
A motel sign with a vintage design, indicating it is American owned, has clean rooms, low rates, and amenities like a refrigerator, microwave, Starz, 60 channels, and Wi-Fi.
A Western Motel with a single-story structure, a covered parking area, and a visible signboard advertising amenities like low rates and microwave channels.

10. Western Motel

Western Motel
Sayre
AU$74
includes taxes & fees
23 Oct - 24 Oct
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

Sleep Inn & Suites Elk City Route 66

Sleep Inn & Suites Elk City Route 66

10/10 Excellent
"Very nice, easy in, easy out. Clean and breakfast was very good."
Terry 1-night trip
Posted 19 hours ago
Sleep Inn & Suites Elk City Route 66

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