Top 10 Hotels in Cheyenne, OK from ￥5,736 - Competitive Prices

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

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

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

Elk City

John

￥19,582

￥22,391 total

includes taxes & fees

Sep 2 - Sep 3

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

2. La Quinta Inn & Suites by Wyndham Elk City

Elk City

Kenneth

￥18,149

￥21,866 total

includes taxes & fees

Sep 1 - Sep 2

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

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.

A motel with a covered parking area, a swing set, and a car parked in front.

3. Flamingo Inn

Elk City

John

￥7,960

￥9,103 total

includes taxes & fees

Aug 28 - Aug 29

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 hotel breakfast counter with a SuperStart sign, a no-smoking sign, a coffee machine, and a juice dispenser.

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

4. Super 8 by Wyndham Elk City

Elk City

jimmy

￥8,255

￥9,441 total

includes taxes & fees

Aug 30 - Aug 31

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

5. Best Western Plus Executive Residency Elk City

Elk City

Rodger

￥16,484

￥18,851 total

includes taxes & fees

Sep 2 - Sep 3

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

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.

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

6. Hampton Inn & Suites Elk City

Elk City

Cindy

￥16,189

￥18,512 total

includes taxes & fees

Sep 20 - Sep 21

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

Zell

￥14,348

￥16,407 total

includes taxes & fees

Sep 2 - Sep 3

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 reception area with a desk, computer, chair, and a window with a view of buildings and greenery.

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

Jennifer

￥9,544

￥11,708 total

includes taxes & fees

Aug 28 - Aug 29

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

A lobby with a stone pillar, wooden railings, a reception desk, and a fireplace.

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.

9. AmericInn by Wyndham Sayre

Sayre

Shirley

￥14,328

￥16,456 total

includes taxes & fees

Sep 13 - Sep 14

10. Executive Plus Inn & Suites

Elk City

Davian

￥10,985

￥12,561 total

includes taxes & fees

Aug 27 - Aug 28

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 Western Motel with a single-story structure, a covered parking area, and a visible signboard advertising amenities like low rates and microwave channels.

11. Western Motel

Sayre

Frieda

￥7,164

￥8,229 total

includes taxes & fees

Aug 27 - Aug 28

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

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

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.

12. OYO Hotel Elk City OK Route 66

Elk City

Jennifer

￥6,686

￥8,315 total

includes taxes & fees

Sep 9 - Sep 10

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

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

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

Stephanie

￥11,144

￥13,222 total

includes taxes & fees

Aug 27 - Aug 28

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 reception desk with a computer monitor, a chair, and a small table.

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

14. American Dream

Elk City

eiju

￥5,015

￥5,736 total

includes taxes & fees

Aug 27 - Aug 28

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

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.

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

15. Motel 6 Elk City, OK

Elk City

Robert

￥7,922

￥9,059 total

includes taxes & fees

Sep 3 - Sep 4

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

16. HiWay Inn Express Elk City Route 66

Elk City

￥5,121

￥5,857 total

includes taxes & fees

Aug 28 - Aug 29

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 reception area with a coffee machine, a window with a view, and a sign above the counter.

A bathroom with a bathtub, toilet, and sink.

17. Days Inn by Wyndham Erick

Erick

olawale

￥14,328

￥16,170 total

includes taxes & fees

Aug 30 - Aug 31

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

18. Bluebird Place

Elk City

Marty

￥22,558

￥25,794 total

includes taxes & fees

Aug 27 - Aug 28

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

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

AmericInn by Wyndham Sayre

10/10 Excellent

"Quiet, clean and enjoyable staff."

La Quinta Inn & Suites by Wyndham Elk City

10/10 Excellent

"Awesome experience all around! Clean room is always tops on my list. Quiet and safe surroundings are up there as well. All expectations were met. We will stay there 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."

Best Western Plus Executive Residency Elk City

10/10 Excellent

"Room was clean and comfortable, front desk staff made check in a breeze. Our dog was welcomed and we had a wonderful pet friendly room! Great place to stay and we highly recommend this hotel."

Hampton Inn & Suites Elk City

10/10 Excellent

"Staff was great!"

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"

Massive 17,000 sqft 7-bedroom barn in beautiful Elk City.

10/10 Excellent

" Family-friendly - great host"

More cheap stays in Cheyenne

Flamingo Inn

2000 West 3rd Street Elk City OK

￥7,960

￥9,103 total

Aug 28 - Aug 29

includes taxes & fees

8.4/10 Very Good! (544 reviews)

Super 8 by Wyndham Elk City

2801 E Highway 66 Elk City OK

￥8,255

￥9,441 total

Aug 30 - Aug 31

includes taxes & fees

6.6/10 (683 reviews)

Americas Best Value Inn Elk City

2500 S Main St Elk City OK

￥9,544

￥11,708 total

Aug 28 - Aug 29

includes taxes & fees

Sleep Inn & Suites Elk City Route 66

2710 East Highway 66 Elk City OK

￥14,348

￥16,407 total

Sep 2 - Sep 3

includes taxes & fees

8.2/10 Very Good! (1,011 reviews)

Hampton Inn & Suites Elk City

102 Regional Dr Elk City OK

￥16,189

￥18,512 total

Sep 20 - Sep 21

includes taxes & fees

8.6/10 Excellent! (521 reviews)

Holiday Inn Express Hotel & Suites Elk City by IHG

2101 E 3rd Street Elk City OK

￥19,582

￥22,391 total

Sep 2 - Sep 3

includes taxes & fees

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 traveler data. Two other options 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.

What's the top vacation rental in Cheyenne?

Massive 17,000 sqft 7-bedroom barn in beautiful Elk City.: This vacation home rental outside of Cheyenne offers a fireplace, a patio, and a barbecue grill to help you feel perfectly comfortable in your new surroundings. It has 7 bedrooms as well as a kitchen with a dishwasher, a stovetop, and a microwave, so you can cook with friends or family. You and your friends and family can relax into your vacation with amenities like a hot tub. See all 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 might still be possible to cancel it and get a refund within 24 hours of your booking. Filter your search by fully refundable to find flexible hotel deals in Cheyenne.

Where can I learn more about changing or cancelling my trip to Cheyenne?

For additional details about updating your trip to Cheyenne or cancelling it, click here.

Where is the best hotel to stay close to Washita Battlefield National Historic Site?

Flamingo Inn is one of the top choices for your stay based on our traveler data, and this property offers free parking and free WiFi. You'll find it 21.1 mi (33.9 km) from Washita Battlefield National Historic Site. Other good options in the area include OYO Hotel Elk City OK Route 66 and Executive Plus Inn & Suites.

How is it to stay in Cheyenne?

Visitors can enjoy all that Cheyenne has to offer including its parks. There are 35 hotels and other accommodations in the surrounding area. Find out more about Cheyenne.

What should I do while I'm visiting Cheyenne?

A favorite 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. Check out what more 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 temp of 81°F, while the coldest months are January and February with an average of 43°F. Average annual precipitation for Cheyenne is 30 inches.

Find hotels in Cheyenne, OK from ￥5,736

Change your mind

Treat yourself

Be picky

Go beyond your typical stay in Cheyenne

Check prices for these dates

Filter by

Property class

Guest rating

Our top choices for Cheyenne hotels

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

2. La Quinta Inn & Suites by Wyndham Elk City

3. Flamingo Inn

4. Super 8 by Wyndham Elk City

5. Best Western Plus Executive Residency Elk City

6. Hampton Inn & Suites Elk City

7. Sleep Inn & Suites Elk City Route 66

8. Americas Best Value Inn Elk City

9. AmericInn by Wyndham Sayre

10. Executive Plus Inn & Suites

11. Western Motel

12. OYO Hotel Elk City OK Route 66

13. Bedford Inn

14. American Dream

15. Motel 6 Elk City, OK

16. HiWay Inn Express Elk City Route 66

17. Days Inn by Wyndham Erick

18. Bluebird Place

Stay near popular Cheyenne attractions

Black Kettle National Grasslands

Washita Battlefield National Historic Site

Learn more about Cheyenne

Top Cheyenne Hotel Reviews

Western Motel

Sleep Inn & Suites Elk City Route 66

AmericInn by Wyndham Sayre

La Quinta Inn & Suites by Wyndham Elk City

Flamingo Inn

Best Western Plus Executive Residency Elk City

Hampton Inn & Suites Elk City

Super 8 by Wyndham Elk City

Massive 17,000 sqft 7-bedroom barn in beautiful Elk City.

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