𝗧𝗢𝗣 𝗛𝗼𝘁𝗲𝗹𝘀 𝗶𝗻 Cheyenne from RM145 (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

Pool

Condo

Family friendly

Waterpark

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for Cheyenne hotels

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 room with a bed, two chairs, a desk, a kitchenette, and a bathroom.

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

1. Best Western Plus Executive Residency Elk City

Elk City

Melanee

RM401

RM459 total

includes taxes & fees

25 Sept - 26 Sept

A Holiday Inn Express hotel with a central entrance, multiple floors, and a parking lot.

An indoor swimming pool with multiple water features, including a central fountain and water jets.

A hotel lobby with a reception desk, two red chairs, a potted plant, and a wall with abstract art.

A bathroom with a toilet, sink, and large mirror. There are towels and toiletries on the counter.

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

Elk City

John

RM519

RM594 total

includes taxes & fees

1 Sept - 2 Sept

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.

3. La Quinta Inn & Suites by Wyndham Elk City

Elk City

Veronica

RM471

RM567 total

includes taxes & fees

13 Sept - 14 Sept

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 hotel lobby with multiple seating areas, a reception desk, and a clock on the wall.

4. Hampton Inn & Suites Elk City

Elk City

Cindy

RM409

RM468 total

includes taxes & fees

20 Sept - 21 Sept

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

5. Flamingo Inn

Elk City

John

RM201

RM230 total

includes taxes & fees

1 Sept - 2 Sept

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

6. Americas Best Value Inn Elk City

Elk City

Jennifer

RM241

RM296 total

includes taxes & fees

1 Sept - 2 Sept

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

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.

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

7. Super 8 by Wyndham Elk City

Elk City

jimmy

RM212

RM243 total

includes taxes & fees

13 Sept - 14 Sept

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

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.

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

8. AmericInn by Wyndham Sayre

Sayre

Shirley

RM370

RM424 total

includes taxes & fees

8 Sept - 9 Sept

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

9. Sleep Inn & Suites Elk City Route 66

Elk City

Zell

RM370

RM423 total

includes taxes & fees

1 Oct - 2 Oct

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

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

10. Bluebird Place

Elk City

Marty

RM594

RM679 total

includes taxes & fees

1 Sept - 2 Sept

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

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

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.

11. OYO Hotel Elk City OK Route 66

Elk City

Jennifer

RM169

RM210 total

includes taxes & fees

14 Sept - 15 Sept

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

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.

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

12. Motel 6 Elk City, OK

Elk City

Robert

RM200

RM229 total

includes taxes & fees

3 Sept - 4 Sept

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.

13. Western Motel

Sayre

Bob

RM181

RM208 total

includes taxes & fees

1 Sept - 2 Sept

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

14. Bedford Inn

Elk City

Stephanie

RM282

RM334 total

includes taxes & fees

1 Sept - 2 Sept

15. Executive Plus Inn & Suites

Elk City

Davian

RM278

RM318 total

includes taxes & fees

1 Sept - 2 Sept

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

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.

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

16. HiWay Inn Express Elk City Route 66

Elk City

RM139

RM159 total

includes taxes & fees

3 Sept - 4 Sept

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.

17. American Dream

Elk City

eiju

RM127

RM145 total

includes taxes & fees

1 Sept - 2 Sept

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

A bathroom with a bathtub, toilet, and sink.

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

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

18. Days Inn by Wyndham Erick

Erick

Annette

RM390

RM441 total

includes taxes & fees

13 Sept - 14 Sept

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

Top Cheyenne Hotel Reviews

AmericInn by Wyndham Sayre

10/10 Excellent

"Clean and well-maintained. The hot tub and pool were not busy, so it is easy to soak and swim in relative privacy. Overall, a perfectly pleasant and well-maintained hotel."

Best Western Plus Executive Residency Elk City

10/10 Excellent

"It was quiet and the room was nice. It was well priced as well. Staff was nice. I would stay here again."

La Quinta Inn & Suites by Wyndham Elk City

8/10 Good

"We travel with 2 dogs. The staff was very friendly and welcoming, lots of area to walk leashed dogs, continental breakwas was nice right off the highway."

Western Motel

10/10 Excellent

"Clean and economical."

Sleep Inn & Suites Elk City Route 66

10/10 Excellent

"The lady at check in was so friendly and helpful. The bed and pillows were comfortable. The room was very clean. Good water pressure in the walk-in shower. Will definitely be staying again."

Flamingo Inn

8/10 Good

"Nice, older place. Had some issues with AC not blowing air, not cooling room. Office provided a fan which helped. Great stay otherwise."

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"

Bedford Inn

10/10 Excellent

"The gentleman that waited on us when we came was very nice, polite, and very informative"

More cheap stays in Cheyenne

Flamingo Inn

2000 West 3rd Street Elk City OK

RM201

RM230 total

1 Sept - 2 Sept

includes taxes & fees

8.4/10 Very good! (544 reviews)

Super 8 by Wyndham Elk City

2801 E Highway 66 Elk City OK

RM212

RM243 total

13 Sept - 14 Sept

includes taxes & fees

6.6/10 (683 reviews)

Americas Best Value Inn Elk City

2500 S Main St Elk City OK

RM241

RM296 total

1 Sept - 2 Sept

includes taxes & fees

Sleep Inn & Suites Elk City Route 66

2710 East Highway 66 Elk City OK

RM370

RM423 total

1 Oct - 2 Oct

includes taxes & fees

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

Hampton Inn & Suites Elk City

102 Regional Dr Elk City OK

RM409

RM468 total

20 Sept - 21 Sept

includes taxes & fees

Holiday Inn Express Hotel & Suites Elk City by IHG

2101 E 3rd Street Elk City OK

RM519

RM594 total

1 Sept - 2 Sept

includes taxes & fees

9.2/10 Wonderful! (735 reviews)

Frequently asked questions

What's the best place to stay in Cheyenne?

Sleep Inn & Suites Elk City Route 66, located 21.5 mi (34.6 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 La Quinta Inn & Suites by Wyndham Elk City and AmericInn by Wyndham Sayre. 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 35 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 RM145

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. Best Western Plus Executive Residency Elk City

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

3. La Quinta Inn & Suites by Wyndham Elk City

4. Hampton Inn & Suites Elk City

5. Flamingo Inn

6. Americas Best Value Inn Elk City

7. Super 8 by Wyndham Elk City

8. AmericInn by Wyndham Sayre

9. Sleep Inn & Suites Elk City Route 66

10. Bluebird Place

11. OYO Hotel Elk City OK Route 66

12. Motel 6 Elk City, OK

13. Western Motel

14. Bedford Inn

15. Executive Plus Inn & Suites

16. HiWay Inn Express Elk City Route 66

17. American Dream

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

AmericInn by Wyndham Sayre

Best Western Plus Executive Residency Elk City

La Quinta Inn & Suites by Wyndham Elk City

Western Motel

Sleep Inn & Suites Elk City Route 66

Flamingo Inn

Super 8 by Wyndham Elk City

Bedford Inn

More cheap stays in Cheyenne

Flamingo Inn

Super 8 by Wyndham Elk City

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