Photo by Erick Huling

Hotels in Cheyenne

Free cancellation options if plans change

Earn rewards on every night you stay

Save more with Member Prices

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Where to stay 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 covered parking area, a swing set, and a car parked in front.

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

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.

1. Flamingo Inn

Elk City

$50

$57 total

includes taxes & fees

Oct 20 - Oct 21

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 lobby with a stone pillar, wooden railings, a reception desk, and a fireplace.

2. AmericInn by Wyndham Sayre

Sayre

$89

$102 total

includes taxes & fees

Nov 1 - Nov 2

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

A hotel lobby with a reception desk, a dining area, and a red sofa.

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 coffee station with two coffee machines, a coffee press, and various coffee-related items on a counter.

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

Elk City

$117

$134 total

includes taxes & fees

Oct 31 - Nov 1

An indoor swimming pool with clear water, surrounded by lounge chairs and tables, and large windows on one side.

A Hampton Inn & Suites by Hilton sign with a building in the background.

Two people sitting at a table with a map.

A snack bar with shelves stocked with various snacks and beverages, including chips, cookies, and bottled drinks.

4. Hampton Inn & Suites Elk City

Elk City

$96

$110 total

includes taxes & fees

Oct 30 - Oct 31

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

A bathroom with a bathtub, toilet, sink, and a shower curtain.

A hotel room with a bed, a chair, a nightstand, and a framed picture on the wall.

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.

5. Western Motel

Sayre

$45

$52 total

includes taxes & fees

Oct 20 - Oct 21

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

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

A hotel room with a bed, two chairs, a desk, a kitchenette, and a bathroom.

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

6. Best Western Plus Executive Residency Elk City

Elk City

$93

$107 total

includes taxes & fees

Nov 7 - Nov 8

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

7. La Quinta Inn & Suites by Wyndham Elk City

Elk City

$119

$143 total

includes taxes & fees

Oct 25 - Oct 26

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 area with a sofa set, a coffee table, a television, and a staircase leading to an upper floor.

8. Americas Best Value Inn Elk City

Elk City

$60

$74 total

includes taxes & fees

Oct 20 - Oct 21

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

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

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

9. Sleep Inn & Suites Elk City Route 66

Elk City

$82

$94 total

includes taxes & fees

Nov 13 - Nov 14

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

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

A cozy room with a wooden wall, a floral sofa, two green armchairs, a wooden coffee table, a clock, and a window with a view of a field.

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

10. American Dream

Elk City

$32

$36 total

includes taxes & fees

Oct 20 - Oct 21

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

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

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

A hotel named OYO with a sign, a parking lot, and a sidewalk.

11. OYO Hotel Elk City OK Route 66

Elk City

$48

$60 total

includes taxes & fees

Oct 20 - Oct 21

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

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.

A cozy room with a wooden floor, a Christmas tree, a dining table with chairs, and large windows with a view of the street.

12. Bluebird Place

Elk City

$141

$161 total

includes taxes & fees

Oct 20 - Oct 21

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

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

A small bathroom with a sink, mirror, and a towel rack.

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

13. Bedford Inn

Elk City

$70

$80 total

includes taxes & fees

Oct 20 - Oct 21

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

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

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

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

14. Super 8 by Wyndham Elk City

Elk City

$47

$53 total

includes taxes & fees

Nov 10 - Nov 11

15. Executive Plus Inn & Suites

Elk City

$69

$79 total

includes taxes & fees

Oct 20 - Oct 21

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 room with two beds, a nightstand with a lamp, and a red wall.

An ATM machine, a trash can, and a sign indicating a morning charge-up for no charge.

16. Motel 6 Elk City, OK

Elk City

$46

$55 total

includes taxes & fees

Nov 1 - Nov 2

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

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

A laptop on a granite countertop with a mouse beside it.

A bathroom with a bathtub, toilet, and sink.

17. Days Inn by Wyndham Erick

Erick

$92

$104 total

includes taxes & fees

Nov 8 - Nov 9

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

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.

A long row of motel rooms with a parking lot in front.

18. HiWay Inn Express Elk City Route 66

Elk City

$46

$57 total

includes taxes & fees

Oct 20 - Oct 21

View all properties

Go beyond your typical stay in Cheyenne

Pet friendly

Pool

Family friendly

Top landmarks in Cheyenne

Black Kettle National Grasslands

8.4/10 (36 reviews)

Black Kettle National Grasslands is 8.2 mi (13.2 km) from central Cheyenne, why not stop by during your stay.

See properties

Washita Battlefield National Historic Site

8.6/10 (37 reviews)

Washita Battlefield National Historic Site is 1.7 mi (2.7 km) from central Cheyenne, why not stop by during your stay.

See properties

Learn more about Cheyenne

You can explore the area's natural beauty at Black Kettle National Grasslands during your stay.

See all hotels in Cheyenne

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

Check out reviews of Cheyenne hotels guests love

Sleep Inn & Suites Elk City Route 66

10/10 Excellent

"Great place, clean room, nice breakfast"

Hampton Inn & Suites Elk City

10/10 Excellent

"Nice"

Flamingo Inn

10/10 Excellent

"We’ve stayed there more than once, we love the property"

Super 8 by Wyndham Elk City

10/10 Excellent

"N/A"

Americas Best Value Inn Elk City

8/10 Good

"The room was clean, large, and the recliner was comfortable. The lady that checked us in was friendly and helpful. The outside doesn't look brand new but the inside was worth it. Thank You 👍"

Frequently asked questions

Can I book a refundable hotel in Cheyenne?

If you're looking for the flexibility to change your plans to Cheyenne, most properties provide refundable* bookable rates. You can see these accommodations by searching our site and using the "fully refundable" filter to narrow the results down.

What will the weather in Cheyenne be like during my vacation?

July and August are typically the warmest months in Cheyenne when the average temp is 81°F. January and February are the coldest months when the average temperature is 43°F. May and April are the months with the most rain.

Why should I book my Cheyenne hotel through Hotels.com?

There are lots of reasons to book your Cheyenne trip with us: our free cancellations on selected hotels gives you flexibility, and with One Key™, our rewards program, you will be able to earn and use OneKeyCash™* on all eligible bookings such as hotels, car rentals, flights, vacation rentals and more on Hotels.com, Expedia and Vrbo.

Keep exploring

More ways to book

Book Hotels in Cheyenne on Hotels.com