Top 10 Hotels in Cheyenne, OK from ￥5,133 - 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

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 hotel lobby with green walls, a reception desk, seating area with sofas and armchairs, and decorative shelves.

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

1. La Quinta Inn & Suites by Wyndham Elk City

Elk City

John

￥19,630

￥23,554 total

includes taxes & fees

Oct 18 - Oct 19

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.

A hotel lobby with multiple seating areas, a reception desk, and a clock on the wall.

2. Hampton Inn & Suites Elk City

Elk City

Francis

￥15,188

￥17,368 total

includes taxes & fees

Oct 31 - Nov 1

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

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.

A hotel reception desk with computers, a plant, and a painting on the wall.

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

Elk City

Mike

￥16,464

￥18,827 total

includes taxes & fees

Oct 30 - Oct 31

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

A hotel lobby with seating, a refrigerator, a TV, and a reception desk.

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

A modern restaurant with marble tables and cushioned chairs, a bar area with a TV, and a patterned wall.

4. Best Western Plus Executive Residency Elk City

Elk City

Melanee

￥15,204

￥17,386 total

includes taxes & fees

Nov 6 - Nov 7

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

5. Flamingo Inn

Elk City

John

￥7,916

￥9,053 total

includes taxes & fees

Oct 13 - Oct 14

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 lobby with a brown sofa, two yellow armchairs, a coffee table, and a wall-mounted picture frame.

6. Sleep Inn & Suites Elk City Route 66

Elk City

Rachel

￥12,810

￥14,648 total

includes taxes & fees

Nov 3 - Nov 4

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 lobby with a stone pillar, wooden railings, a reception desk, and a fireplace.

7. AmericInn by Wyndham Sayre

Sayre

karrie

￥13,963

￥16,037 total

includes taxes & fees

Nov 2 - Nov 3

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

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

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.

8. Americas Best Value Inn Elk City

Elk City

Forrest

￥9,491

￥11,644 total

includes taxes & fees

Oct 13 - Oct 14

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

A hotel room with two beds, a small table, a chair, a mirror, and a cityscape picture on the wall.

9. Super 8 by Wyndham Elk City

Elk City

Joe

￥7,266

￥8,309 total

includes taxes & fees

Nov 1 - Nov 2

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 hotel room with a bed, a chair, a nightstand, and a framed picture on the wall.

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.

10. Western Motel

Sayre

Bob

￥7,124

￥8,183 total

includes taxes & fees

Oct 13 - Oct 14

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 bedroom with a large bed, bedside table, lamp, and a bench with a patterned rug.

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

11. Bluebird Place

Elk City

Marty

￥22,312

￥25,513 total

includes taxes & fees

Oct 13 - Oct 14

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 small bathroom with a sink, mirror, and a towel rack.

12. Bedford Inn

Elk City

Stephanie

￥11,082

￥13,465 total

includes taxes & fees

Oct 13 - Oct 14

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 compact laundry area with a stainless steel appliance and a white washing machine.

A reception desk with a computer monitor, a chair, and a small table.

13. American Dream

Elk City

eiju

￥4,488

￥5,133 total

includes taxes & fees

Oct 22 - Oct 23

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.

14. OYO Hotel Elk City OK Route 66

Elk City

clint

￥6,649

￥8,267 total

includes taxes & fees

Oct 25 - Oct 26

15. Executive Plus Inn & Suites

Elk City

Cody

￥10,923

￥12,490 total

includes taxes & fees

Oct 13 - Oct 14

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.

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

16. Motel 6 Elk City, OK

Elk City

Tellie

￥5,769

￥7,001 total

includes taxes & fees

Nov 1 - Nov 2

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

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

A bathroom with a sink, mirror, and two hair dryers.

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

17. HiWay Inn Express Elk City Route 66

Elk City

￥6,530

￥8,120 total

includes taxes & fees

Oct 13 - Oct 14

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

18. Days Inn by Wyndham Erick

Erick

Annette

￥14,406

￥16,258 total

includes taxes & fees

Nov 2 - Nov 3

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 building labeled 'SLIEF HOUSE' with a unique rock sculpture in front.

Top Cheyenne Hotel Reviews

Americas Best Value Inn Elk City

8/10 Good

"The room was clean, large, and the recliner was comfortable. The lady that checked us in was friendly and helpful. The outside doesn't look brand new but the inside was worth it. Thank You 👍"

Best Western Plus Executive Residency Elk City

10/10 Excellent

"The room was good and clean. However, there had been a tournament just before we checked in and most of the hotel checked out the day we checked in. The hotel made no plans for this and the two person cleaning crew was not able get all of the rooms ready in time. We got a room by about 6:30pm. Our room had a sagging door that would not close without lifting it. Also, the elevator did not work and discussions made it sound as if it had been down for about a week."

Hampton Inn & Suites Elk City

10/10 Excellent

"Thank you"

Blondies Lodge, Sleeps 10, Ranch Getaway Minutes from Elk City & Foss State Park

10/10 Excellent

"Our stay here was fantastic!! Absolutely no complaints!!"

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

10/10 Excellent

"Property was definitely pretty nice! Great for a large group! Just a few minor issues that the host addressed quickly. Would highly recommend the property and would book again."

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

More cheap stays in Cheyenne

Super 8 by Wyndham Elk City

2801 E Highway 66 Elk City OK

￥7,266

￥8,309 total

Nov 1 - Nov 2

includes taxes & fees

6.6/10 (699 reviews)

Flamingo Inn

2000 West 3rd Street Elk City OK

￥7,916

￥9,053 total

Oct 13 - Oct 14

includes taxes & fees

Americas Best Value Inn Elk City

2500 S Main St Elk City OK

￥9,491

￥11,644 total

Oct 13 - Oct 14

includes taxes & fees

7.8/10 Good! (376 reviews)

Sleep Inn & Suites Elk City Route 66

2710 East Highway 66 Elk City OK

￥12,810

￥14,648 total

Nov 3 - Nov 4

includes taxes & fees

Hampton Inn & Suites Elk City

102 Regional Dr Elk City OK

￥15,188

￥17,368 total

Oct 31 - Nov 1

includes taxes & fees

8.6/10 Excellent! (538 reviews)

Holiday Inn Express Hotel & Suites Elk City by IHG

2101 E 3rd Street Elk City OK

￥16,464

￥18,827 total

Oct 30 - Oct 31

includes taxes & fees

Frequently asked questions

What's the best place to stay in Cheyenne?

La Quinta Inn & Suites by Wyndham Elk City, located 21.3 mi (34.3 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 Sleep Inn & Suites Elk City Route 66 and Holiday Inn Express Hotel & Suites Elk City by IHG. 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 38 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,133

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. La Quinta Inn & Suites by Wyndham Elk City

2. Hampton Inn & Suites Elk City

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

4. Best Western Plus Executive Residency Elk City

5. Flamingo Inn

6. Sleep Inn & Suites Elk City Route 66

7. AmericInn by Wyndham Sayre

8. Americas Best Value Inn Elk City

9. Super 8 by Wyndham Elk City

10. Western Motel

11. Bluebird Place

12. Bedford Inn

13. American Dream

14. OYO Hotel Elk City OK Route 66

15. Executive Plus Inn & Suites

16. Motel 6 Elk City, OK

17. HiWay Inn Express Elk City Route 66

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

Americas Best Value Inn Elk City

Best Western Plus Executive Residency Elk City

Hampton Inn & Suites Elk City

Blondies Lodge, Sleeps 10, Ranch Getaway Minutes from Elk City & Foss State Park

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

Motel 6 Elk City, OK

More cheap stays in Cheyenne

Super 8 by Wyndham Elk City

Flamingo Inn

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