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

Flamingo Inn

Elk City

$50

$57 total

includes taxes & fees

Sep 11 - Sep 12

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 bathroom with a bathtub, toilet, sink, and a shower curtain.

Western Motel

Sayre

$45

$52 total

includes taxes & fees

Sep 10 - Sep 11

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.

Best Western Plus Executive Residency Elk City

Elk City

$95

$109 total

includes taxes & fees

Sep 20 - Sep 21

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

A bar area with a green accent wall, a television, and bar stools.

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

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

La Quinta Inn & Suites by Wyndham Elk City

Elk City

$109

$132 total

includes taxes & fees

Sep 13 - Sep 14

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.

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

Two people sitting at a table with a map.

Hampton Inn & Suites Elk City

Elk City

$96

$110 total

includes taxes & fees

Oct 10 - Oct 11

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

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.

Holiday Inn Express Hotel & Suites Elk City by IHG

Elk City

$104

$119 total

includes taxes & fees

Oct 9 - Oct 10

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

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

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

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

Americas Best Value Inn Elk City

Elk City

$60

$74 total

includes taxes & fees

Sep 11 - Sep 12

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.

AmericInn by Wyndham Sayre

Sayre

$86

$98 total

includes taxes & fees

Oct 10 - Oct 11

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 Sleep Inn & Suites building with a signboard, parking area, and a covered walkway.

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

Sleep Inn & Suites Elk City Route 66

Elk City

$82

$94 total

includes taxes & fees

Oct 4 - Oct 5

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

OYO Hotel Elk City OK Route 66

Elk City

$48

$60 total

includes taxes & fees

Sep 10 - Sep 11

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

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

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

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

Bedford Inn

Elk City

$70

$83 total

includes taxes & fees

Sep 10 - Sep 11

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.

Super 8 by Wyndham Elk City

Elk City

$50

$57 total

includes taxes & fees

Sep 20 - Sep 21

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

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

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 cozy room with a wooden floor, a Christmas tree, a dining table with chairs, and large windows with a view of the street.

Bluebird Place

Elk City

$148

$169 total

includes taxes & fees

Sep 10 - Sep 11

Executive Plus Inn & Suites

Elk City

$69

$79 total

includes taxes & fees

Sep 10 - Sep 11

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.

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

Motel 6 Elk City, OK

Elk City

$49

$56 total

includes taxes & fees

Sep 10 - Sep 11

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 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 wooden panel wall, a framed picture, and a chandelier.

American Dream

Elk City

$35

$40 total

includes taxes & fees

Sep 11 - Sep 12

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

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

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

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

HiWay Inn Express Elk City Route 66

Elk City

$41

$51 total

includes taxes & fees

Sep 22 - Sep 23

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

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

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

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

Days Inn by Wyndham Erick

Erick

$94

$106 total

includes taxes & fees

Sep 29 - Sep 30

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 winding dirt road in a red desert landscape with sparse vegetation and a clear sky.

Check out reviews of Cheyenne hotels guests love

Motel 6 Elk City, OK

10/10 Excellent

"The lady at the front desk was so nice. It's a motel 6 so just expect to get what you pay for. The price was perfect and the lady was very nice and helpful."

Sleep Inn & Suites Elk City Route 66

8/10 Good

"Lovely hotel. Lovely staff. Julie was very helpful when I arrived and helped me call the rental company as I clipped a deer on my way there."

La Quinta Inn & Suites by Wyndham Elk City

8/10 Good

"Friendly staff, very pet friendly:) easy check in, cean room and good breakfast"

Holiday Inn Express Hotel & Suites Elk City by IHG

10/10 Excellent

"Comfy beds, checkin staff was so kind, patient and helpful!!"

Western Motel

10/10 Excellent

"Clean and economical."

Super 8 by Wyndham Elk City

8/10 Good

"Key card would not work on the door. No breakfast as advertised. Towels and sheets are grey. Ceiling had leak damage. Smell was awful in the lobby and room. No elevator to the second floor. Staff was good"

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