𝗧𝗢𝗣 𝟭𝟬 𝗛𝗼𝘁𝗲𝗹𝘀 𝗶𝗻 Cheyenne (2026)

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

Pool

Condo

Family friendly

Waterpark

Check prices for these dates

Tonight

Tomorrow

Next weekend

In two weeks

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

1. La Quinta Inn & Suites by Wyndham Elk City

Elk City

John

₹9,779

₹11,846 total

includes taxes & fees

23 Nov - 24 Nov

A breakfast bar with labeled dispensers for yogurt, eggs, and milk, and a sign asking if one is feeling fresh.

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.

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

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

Elk City

Mike

₹11,203

₹12,811 total

includes taxes & fees

1 Nov - 2 Nov

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.

3. Hampton Inn & Suites Elk City

Elk City

Francis

₹8,953

₹10,238 total

includes taxes & fees

3 Nov - 4 Nov

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.

4. Best Western Plus Executive Residency Elk City

Elk City

Michelle

₹8,795

₹10,058 total

includes taxes & fees

25 Nov - 26 Nov

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

5. Flamingo Inn

Elk City

John

₹4,747

₹5,429 total

includes taxes & fees

26 Oct - 27 Oct

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

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

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.

6. AmericInn by Wyndham Sayre

Sayre

Heather

₹7,434

₹8,538 total

includes taxes & fees

23 Nov - 24 Nov

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 reception desk with a sign reading "Sleep Inn & Suites" and a welcome mat with "Welcome Elk City" text.

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

7. Sleep Inn & Suites Elk City Route 66

Elk City

Howard

₹7,796

₹8,914 total

includes taxes & fees

17 Nov - 18 Nov

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

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.

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

8. Americas Best Value Inn Elk City

Elk City

Forrest

₹5,692

₹6,982 total

includes taxes & fees

26 Oct - 27 Oct

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

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

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

9. Western Motel

Sayre

Bob

₹4,272

₹4,908 total

includes taxes & fees

26 Oct - 27 Oct

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

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

10. Bedford Inn

Elk City

Stephanie

₹6,646

₹8,075 total

includes taxes & fees

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

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

11. Bluebird Place

Elk City

Amy

₹13,381

₹15,301 total

includes taxes & fees

26 Oct - 27 Oct

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

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.

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

12. American Dream

Elk City

eiju

₹2,692

₹3,078 total

includes taxes & fees

26 Oct - 27 Oct

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.

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

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

13. Motel 6 Elk City, OK

Elk City

Tellie

₹4,568

₹5,544 total

includes taxes & fees

8 Nov - 9 Nov

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 hotel named OYO with a sign, a parking lot, and a sidewalk.

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

14. OYO Hotel Elk City OK Route 66

Elk City

clint

₹3,988

₹4,959 total

includes taxes & fees

8 Nov - 9 Nov

15. Executive Plus Inn & Suites

Elk City

Cody

₹6,551

₹7,491 total

includes taxes & fees

26 Oct - 27 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 Days Inn with a parking lot, brick exterior, and a Coca-Cola sign.

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

16. Days Inn by Wyndham Erick

Erick

olawale

₹8,165

₹9,214 total

includes taxes & fees

23 Nov - 24 Nov

View all properties

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

Stay near popular Cheyenne attractions

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

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

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

Bluebird Place

10/10 Excellent

"Cute little place. Enjoyed the stay."

Sleep Inn & Suites Elk City Route 66

10/10 Excellent

"Very nice, easy in, easy out. Clean and breakfast was very good."

La Quinta Inn & Suites by Wyndham Elk City

8/10 Good

"Rooms were clean and comfortable. Breakfast offerings were not plentiful and condiments were limited."

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"

More cheap stays in Cheyenne

Flamingo Inn

2000 West 3rd Street Elk City OK

₹4,747

₹5,429 total

26 Oct - 27 Oct

includes taxes & fees

8.4/10 Very good! (579 reviews)