Top Inns in Cheyenne in 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

Check prices for these dates

Next weekend

In two weeks

In one month

In two months

No exact matches found, but these alternatives could be just right

Recommended hotels in Cheyenne

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

1. Flamingo Inn

Elk City

mark

₹5,464 total

includes taxes & fees

16 Sept - 17 Sept

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

₹13,331 total

includes taxes & fees

4 Oct - 5 Oct

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

3. La Quinta Inn & Suites by Wyndham Elk City

Elk City

John

₹13,453 total

includes taxes & fees

27 Sept - 28 Sept

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

4. Super 8 by Wyndham Elk City

Elk City

jimmy

₹5,294 total

includes taxes & fees

4 Oct - 5 Oct

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

5. Hampton Inn & Suites Elk City

Elk City

Cindy

₹10,483 total

includes taxes & fees

9 Oct - 10 Oct

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

6. Best Western Plus Executive Residency Elk City

Elk City

Melanee

₹10,587 total

includes taxes & fees

27 Sept - 28 Sept

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

7. Americas Best Value Inn Elk City

Elk City

Craig

₹7,028 total

includes taxes & fees

16 Sept - 17 Sept

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

8. OYO Hotel Elk City OK Route 66

Elk City

clint

₹4,991 total

includes taxes & fees

28 Sept - 29 Sept

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

9. Sleep Inn & Suites Elk City Route 66

Elk City

Nancy

₹8,564 total

includes taxes & fees

11 Oct - 12 Oct

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

10. Western Motel

Sayre

Bob

₹4,939 total

includes taxes & fees

20 Sept - 21 Sept

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

11. AmericInn by Wyndham Sayre

Sayre

Shirley

₹9,582 total

includes taxes & fees

27 Sept - 28 Sept

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

12. Bedford Inn

Elk City

Stephanie

₹7,936 total

includes taxes & fees

15 Sept - 16 Sept

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

13. Motel 6 Elk City, OK

Elk City

Robert

₹4,816 total

includes taxes & fees

15 Sept - 16 Sept

14. Executive Plus Inn & Suites

Elk City

Davian

₹7,540 total

includes taxes & fees

15 Sept - 16 Sept

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

15. American Dream

Elk City

eiju

₹3,442 total

includes taxes & fees

15 Sept - 16 Sept

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

16. Bluebird Place

Elk City

Marty

₹16,128 total

includes taxes & fees

20 Sept - 21 Sept

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

17. HiWay Inn Express Elk City Route 66

Elk City

₹4,160 total

includes taxes & fees

4 Oct - 5 Oct

View all properties

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

Top Cheyenne Hotel Reviews

Sleep Inn & Suites Elk City Route 66

10/10 Excellent

"Clean Friendly staff Good room Great breakfast"

AmericInn by Wyndham Sayre

10/10 Excellent

"Very clean. Pool was amazing and includes a jacuzzi for sore backs after a long day driving. There was also a sauna. We loved our stay. The breakfast was definitely carb heavy and brown. Not the best, but the coffee was hot, there was free parking, it seemed very safe, the beds were so comfortable and the rooms were clean. Would stay here again 100%"

Americas Best Value Inn Elk City

8/10 Good

"I will just prepare you right now for the arrival experience: When we pulled up, we thought, Surely this is not it. The exterior appearance makes it look abandoned. We even passed it to see if maybe the actual place was a little farther down the road; nope. My companion put on a brave face and entered the check-in door while I went for gas. When I returned, she was smiling, and I felt some relief. The woman at the front desk was very nice, and directed us to our room past the old dry swimming pool. We had to walk a bit from the parking lot to the door, so be ready for that possibility. As we approached, still feeling uneasy, we remembered the review that said “Don’t let the outward appearance fool you!” and hoped it was true. Entering the door, we let out a simultaneous sigh of relief. The room’s interior was just fine. It was bigger than some we’d stayed in, and the towels were the plushest, softest, and whitest of all the hotels we visited on our cross-country trip (why are stained towels so common??). It was nothing fancy, but it was clean and adequate for our passing-through needs. It was a good value and I would stay here again if I were passing this way."

Find out more about Cheyenne

Cheyenne Inns information

Number of reviews	5,634
Accommodation	0 Inns
Lowest Price	₹3,442
Highest Price	₹16,128

Explore a world of travel with Expedia

Book Inns in Cheyenne on Expedia.com

Search Inns in Cheyenne

Change your mind

Treat yourself

Be picky

Check prices for these dates

Recommended hotels in Cheyenne

1. Flamingo Inn

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

3. La Quinta Inn & Suites by Wyndham Elk City

4. Super 8 by Wyndham Elk City

5. Hampton Inn & Suites Elk City

6. Best Western Plus Executive Residency Elk City

7. Americas Best Value Inn Elk City

8. OYO Hotel Elk City OK Route 66

9. Sleep Inn & Suites Elk City Route 66

10. Western Motel

11. AmericInn by Wyndham Sayre

12. Bedford Inn

13. Motel 6 Elk City, OK

14. Executive Plus Inn & Suites

15. American Dream

16. Bluebird Place

17. HiWay Inn Express Elk City Route 66

Top Cheyenne Hotel Reviews

Sleep Inn & Suites Elk City Route 66

Find out more about Cheyenne

Cheyenne Inns information

Explore a world of travel with Expedia