𝗧𝗢𝗣 𝗛𝗼𝘁𝗲𝗹𝘀 𝗶𝗻 Cheyenne from RM132 (2026) - Fully Refundable Options

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

Go beyond your typical stay in Cheyenne

Pet friendly

Apartment

Condo

Pool

Family friendly

Waterpark

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for Cheyenne hotels

A La Quinta Inn & Suites building with a modern architectural design, featuring a prominent sign, multiple windows, and a parking area.

A pool area with two pools, lounge chairs, and a small table with chairs.

A hotel lobby with green walls, a reception desk, seating area with sofas and armchairs, and decorative shelves.

A hotel room with a large bed, a desk, a chair, a small table, a lamp, and a TV.

1. La Quinta Inn & Suites by Wyndham Elk City

Elk City

John

RM507

RM608 total

includes taxes & fees

18 Oct - 19 Oct

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 Hampton Inn & Suites by Hilton sign with a building in the background.

Two people sitting at a table with a map.

2. Hampton Inn & Suites Elk City

Elk City

Francis

RM392

RM448 total

includes taxes & fees

30 Oct - 31 Oct

A hotel room with a bed, a desk with a computer, a chair, a sofa, a microwave, and a sink.

A coffee station with two coffee machines, a coffee press, and various coffee-related items on a counter.

A hotel room with a desk, chair, air conditioning unit, and a patterned carpet.

A breakfast buffet with a variety of food items, including pastries and cereal boxes, and a sign indicating the availability of cinnamon sweet rolls.

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

Elk City

Mike

RM478

RM547 total

includes taxes & fees

24 Oct - 25 Oct

An outdoor seating area with wicker furniture, a barbecue grill, and a fire pit.

A hotel lobby with seating, a refrigerator, a TV, and a reception desk.

A Best Western Plus hotel with a modern facade, a fire lane, and a parking lot with SUVs.

A modern restaurant with marble tables and cushioned chairs, a bar area with a TV, and a patterned wall.

4. Best Western Plus Executive Residency Elk City

Elk City

Michelle

RM389

RM445 total

includes taxes & fees

13 Nov - 14 Nov

A hotel room with a flat-screen TV, a desk with a lamp, a mirror, a telephone, and a patterned rug.

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 sign indicating free HBO, cable, and high-speed internet in all rooms.

A living room with a sofa set, a coffee table, a TV, and a decorative vase.

5. Flamingo Inn

Elk City

John

RM204

RM233 total

includes taxes & fees

11 Nov - 12 Nov

An indoor swimming pool with a covered area, a lifeguard tower, and a building labeled "Aquatic Center".

A lobby with a brown sofa, two yellow armchairs, a coffee table, and a wall-mounted picture frame.

A spacious hotel dining area with multiple tables and chairs, a flat-screen TV mounted on the wall, and a fireplace.

6. Sleep Inn & Suites Elk City Route 66

Elk City

Rachel

RM336

RM384 total

includes taxes & fees

8 Nov - 9 Nov

An indoor swimming pool with wooden beams, tiled walls, and a seating area with umbrellas.

A hotel entrance with a covered outdoor area, stone pillars, and a clear sky.

A hotel room with a bed, a desk with a TV, a microwave, a chair, a desk lamp, a vanity with a mirror, and framed pictures on the wall.

A spacious lobby with a high ceiling, a wooden staircase, and a second-floor balcony.

7. AmericInn by Wyndham Sayre

Sayre

karrie

RM364

RM418 total

includes taxes & fees

1 Nov - 2 Nov

A hotel lobby with a reception desk, a sofa, a wooden table, a chandelier, and a tiled floor.

A spacious living room with a television, comfortable seating, large windows with curtains, and a view of the outside.

A spacious living area with a sofa set, a coffee table, a television, and a staircase leading to an upper floor.

A reception area with a desk, computer, chair, and a window with a view of buildings and greenery.

8. Americas Best Value Inn Elk City

Elk City

Forrest

RM245

RM300 total

includes taxes & fees

16 Oct - 17 Oct

A spacious lobby with a grand staircase, a chandelier, and a blue sofa.

A spacious room with a wooden floor, a staircase with a patterned railing, a chandelier, and a large window.

A reception area with a wooden floor, a counter with a coffee machine, and a sign that reads "EMPLOYEES ONLY".

A hotel room with two beds, a small table, a chair, a mirror, and a cityscape picture on the wall.

9. Super 8 by Wyndham Elk City

Elk City

Joe

RM184

RM210 total

includes taxes & fees

25 Oct - 26 Oct

A building with a prominent wooden facade, a blue door, and large windows.

A coffee machine, a framed picture of a mountain landscape, a sign with wifi password, and a tray with coffee cups and a tissue box.

A bedroom with a large bed, bedside table, lamp, and a bench with a patterned rug.

A building with a bird-shaped neon sign above the entrance, large windows, and a wooden facade.

10. Bluebird Place

Elk City

Marty

RM575

RM658 total

includes taxes & fees

18 Oct - 19 Oct

A compact bathroom with a sink, mirror, and a chair.

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 hotel room with a bed, a chair, a nightstand, and a framed picture on the wall.

A Western Motel with a single-story structure, a covered parking area, and a visible signboard advertising amenities like low rates and microwave channels.

11. Western Motel

Sayre

Bob

RM184

RM211 total

includes taxes & fees

14 Nov - 15 Nov

A hotel room with a bed, a desk, a chair, and a window with curtains.

A reception area with a wooden counter, potted plants, and a view through a large window.

A modern building with a covered entrance and a parking area.

A bathroom with a white sink, mirror, and vanity, a toilet, and a shower area.

12. OYO Hotel Elk City OK Route 66

Elk City

clint

RM171

RM213 total

includes taxes & fees

15 Nov - 16 Nov

A reception area with a stone mosaic wall, a clock, framed certificates, and a reception desk.

A hotel room with two beds, a nightstand with a lamp, and a decorative wall piece.

A large, rectangular building with a sign for Bedford Inn.

A building with a sign reading "BEDFORD IN". There is a bench outside, two potted plants, and a car parked in front.

13. Bedford Inn

Elk City

Stephanie

RM286

RM327 total

includes taxes & fees

15 Nov - 16 Nov

A lobby with a tiled floor, a television mounted on the wall, a staircase, and a display stand with brochures.

A motel with a prominent sign, a driveway, and a parking area.

A hotel lobby with a tiled floor, a reception desk, a staircase, and potted plants.

A hotel room with two beds, a nightstand with a lamp, and a red wall.

14. Motel 6 Elk City, OK

Elk City

Tellie

RM149

RM181 total

includes taxes & fees

1 Nov - 2 Nov

15. Executive Plus Inn & Suites

Elk City

Cody

RM282

RM322 total

includes taxes & fees

16 Oct - 17 Oct

A hotel room with two beds, a desk with a chair, a television, and a dining area.

A compact laundry area with a stainless steel appliance and a white washing machine.

A reception desk with a wooden panel wall, a framed picture, and a chandelier.

A reception desk with a computer monitor, a chair, and a small table.

16. American Dream

Elk City

eiju

RM116

RM132 total

includes taxes & fees

15 Nov - 16 Nov

A hotel room with two beds, a wooden door, a mirror, and a ceiling light.

A building entrance with a bench, two vending machines, and a neon sign.

A bathroom with a sink, mirror, and two hair dryers.

A living room with a ceiling fan, a couch, a rug, and a kitchen area with a counter and cabinets.

17. HiWay Inn Express Elk City Route 66

Elk City

RM169

RM210 total

includes taxes & fees

16 Oct - 17 Oct

A hotel room with two beds, a desk, a chair, a TV, and two framed pictures on the wall.

A Days Inn reception area with a coffee machine, a window with a view, and a sign above the counter.

A bathroom with a bathtub, toilet, and sink.

A Days Inn with a parking lot, brick exterior, and a Coca-Cola sign.

18. Days Inn by Wyndham Erick

Erick

Annette

RM380

RM429 total

includes taxes & fees

1 Nov - 2 Nov

View all properties

Save an average of 15% on thousands of hotels when you're signed in

Stay near popular Cheyenne attractions

Black Kettle National Grasslands

8.4/10 (36 reviews)

Explore the great outdoors at Black Kettle National Grasslands, a lovely green space in Cheyenne.

See properties

Washita Battlefield National Historic Site

8.6/10 (37 reviews)

After visiting Washita Battlefield National Historic Site, make a plan to see the other sights and activities in Cheyenne. While you're in the area, wander around the parks.

See properties

Learn more about Cheyenne

Explore the solemn grounds of Washita Battlefield National Historic Site where Lt. Col. Custer's 1868 attack on Black Kettle's village changed history. Hike through the rolling prairies of Black Kettle National Grasslands, where wildflowers bloom in spring and hiking trails reveal Oklahoma's natural beauty.

See all hotels in Cheyenne

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

Top Cheyenne Hotel Reviews

Sleep Inn & Suites Elk City Route 66

10/10 Excellent

"Property was in a perfect location, quiet, not far from eateries. Staff was excellent. Clean. Not disappointed."

AmericInn by Wyndham Sayre

10/10 Excellent

"Perfect cross country stay !"

Best Western Plus Executive Residency Elk City

10/10 Excellent

"Great place to stay!"

Bluebird Place

10/10 Excellent

"A hidden gem! This 5-room property converted from a storefront business offers beautiful and luxurious accommodations that this small community could not sustain at scale. It reminded me a similar lodgings approach I have seen Europe. Another local find was the Prairiefire restaurant housed in a restored, vintage railroad station - rated a top-3 restaurant and bar in western Oklahoma. This year marks the centennial of Route 66. Not by design, we have found ourselves traveling much of that route between Springfield MO and Albuquerque, NM this year. Most of the towns along the route have seen better days. Many are dilapidated and a pity to see what once existed. Elk City, OK is a thriving, clean, small town worthy of a night’s stopover, and the Bluebird is the place to stay."

More cheap stays in Cheyenne

Super 8 by Wyndham Elk City

2801 E Highway 66 Elk City OK

RM184

RM210 total

25 Oct - 26 Oct

includes taxes & fees

Flamingo Inn

2000 West 3rd Street Elk City OK

RM204

RM233 total

11 Nov - 12 Nov

includes taxes & fees

8.4/10 Very good! (571 reviews)

Americas Best Value Inn Elk City

2500 S Main St Elk City OK

RM245

RM300 total

16 Oct - 17 Oct

includes taxes & fees

Sleep Inn & Suites Elk City Route 66

2710 East Highway 66 Elk City OK

RM336

RM384 total

8 Nov - 9 Nov

includes taxes & fees

8.2/10 Very good! (1,006 reviews)

Hampton Inn & Suites Elk City

102 Regional Dr Elk City OK

RM392

RM448 total

30 Oct - 31 Oct

includes taxes & fees

Holiday Inn Express Hotel & Suites Elk City by IHG

2101 E 3rd Street Elk City OK

RM478

RM547 total

24 Oct - 25 Oct

includes taxes & fees

Frequently asked questions

What's the best place to stay in Cheyenne?

La Quinta Inn & Suites by Wyndham Elk City, located 21.3 mi (34.3 km) from the heart of Cheyenne, is a top choice for your stay, based on our traveller data. Other good choices for your trip to the area are Sleep Inn & Suites Elk City Route 66 and Holiday Inn Express Hotel & Suites Elk City by IHG. See all available top hotels, or vacation rentals in Cheyenne.

If I need to cancel my hotel reservation in Cheyenne, will I receive a refund?

Yes, you'll find most hotel bookings are fully refundable if cancelled prior to the accommodation's cancellation deadline, which in most cases is within 24 or 48 hours of check in. If you have a reservation that's non-refundable, it may still be possible to cancel it and get a refund within 24 hours of booking. Filter your search by fully refundable to find flexible hotel deals in Cheyenne.

What's it like to stay in Cheyenne?

Visitors can enjoy all that Cheyenne has to offer, including its parks. There are 38 hotels and other accommodation options in the surrounding area. Find out more about Cheyenne.

What is there to see in Cheyenne?

A favourite place to visit is Black Kettle National Grasslands. You'll also find National Route 66 Museum and Washita Battlefield National Historic Site in the area. Take a look at what more there is to see and do in Expedia's Cheyenne guide.

What's the seasonal weather like in Cheyenne?

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.

Cheyenne hotels from RM132

Change your mind

Treat yourself

Be picky

Go beyond your typical stay in Cheyenne

Check prices for these dates

Filter by

Star rating

Guest rating

Our top choices for Cheyenne hotels

1. La Quinta Inn & Suites by Wyndham Elk City

2. Hampton Inn & Suites Elk City

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

4. Best Western Plus Executive Residency Elk City

5. Flamingo Inn

6. Sleep Inn & Suites Elk City Route 66

7. AmericInn by Wyndham Sayre

8. Americas Best Value Inn Elk City

9. Super 8 by Wyndham Elk City

10. Bluebird Place

11. Western Motel

12. OYO Hotel Elk City OK Route 66

13. Bedford Inn

14. Motel 6 Elk City, OK

15. Executive Plus Inn & Suites

16. American Dream

17. HiWay Inn Express Elk City Route 66

18. Days Inn by Wyndham Erick

Stay near popular Cheyenne attractions

Black Kettle National Grasslands

Washita Battlefield National Historic Site

Learn more about Cheyenne

Top Cheyenne Hotel Reviews

Sleep Inn & Suites Elk City Route 66

AmericInn by Wyndham Sayre

Best Western Plus Executive Residency Elk City

Bluebird Place

More cheap stays in Cheyenne

Super 8 by Wyndham Elk City

Flamingo Inn

Americas Best Value Inn Elk City

Sleep Inn & Suites Elk City Route 66

Hampton Inn & Suites Elk City

Holiday Inn Express Hotel & Suites Elk City by IHG

Frequently asked questions

Explore a world of travel with Expedia

Go further with the Expedia app