Lodging Image

Find hotels in Cheyenne, OK from 1.363.971 ₫

  • 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

Tonight
6 Oct - 7 Oct
Tomorrow
7 Oct - 8 Oct
This weekend
9 Oct - 11 Oct
Next weekend
16 Oct - 18 Oct

Filter by

Star rating

Guest rating

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

1. La Quinta Inn & Suites by Wyndham Elk City

La Quinta Inn & Suites by Wyndham Elk City
Elk City
United States
John
3.222.388 ₫
3.866.449 ₫ total
includes taxes & fees
11 Oct - 12 Oct
La Quinta Inn & Suites by Wyndham Elk City
An indoor swimming pool with clear water, surrounded by lounge chairs and tables, and large windows on one side.
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.
Two people sitting at a table with a map.

2. Hampton Inn & Suites Elk City

Hampton Inn & Suites Elk City
Elk City
United States
Francis
2.493.193 ₫
2.850.967 ₫ total
includes taxes & fees
31 Oct - 1 Nov
Hampton Inn & Suites Elk City
A hotel room with a bed, a desk with a computer, a chair, a sofa, a microwave, and a sink.
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 room with a desk, chair, air conditioning unit, and a patterned carpet.
A hotel reception desk with computers, a plant, and a painting on the wall.

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

Holiday Inn Express Hotel & Suites Elk City by IHG
Elk City
United States
Mike
2.729.370 ₫
3.121.035 ₫ total
includes taxes & fees
6 Nov - 7 Nov
Holiday Inn Express Hotel & Suites Elk City by IHG
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 modern restaurant with marble tables and cushioned chairs, a bar area with a TV, and a patterned wall.
A Best Western Plus hotel with a modern facade, a fire lane, and a parking lot with SUVs.

4. Best Western Plus Executive Residency Elk City

Best Western Plus Executive Residency Elk City
Elk City
United States
Melanee
2.496.464 ₫
2.854.707 ₫ total
includes taxes & fees
6 Nov - 7 Nov
Best Western Plus Executive Residency Elk City
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

Flamingo Inn
Elk City
United Kingdom
John
1.299.350 ₫
1.485.937 ₫ total
includes taxes & fees
7 Oct - 8 Oct
Flamingo Inn
An indoor swimming pool with a covered area, a lifeguard tower, and a building labeled "Aquatic Center".
A spacious hotel dining area with multiple tables and chairs, a flat-screen TV mounted on the wall, and a fireplace.
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

Sleep Inn & Suites Elk City Route 66
Elk City
United States
Rachel
2.103.427 ₫
2.405.270 ₫ total
includes taxes & fees
3 Nov - 4 Nov
Sleep Inn & Suites Elk City Route 66
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 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 hotel entrance with a covered outdoor area, stone pillars, and a clear sky.

7. AmericInn by Wyndham Sayre

AmericInn by Wyndham Sayre
Sayre
United States
Raisa
2.315.442 ₫
2.659.285 ₫ total
includes taxes & fees
1 Nov - 2 Nov
AmericInn by Wyndham Sayre
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 bathroom with a bathtub, toilet, sink, and a shower curtain.
A hotel room with a bed, a chair, a nightstand, and a framed picture on the wall.

8. Western Motel

Western Motel
Sayre
United States
Bob
1.169.415 ₫
1.343.268 ₫ total
includes taxes & fees
7 Oct - 8 Oct
Western Motel
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 spacious room with a wooden floor, a staircase with a patterned railing, a chandelier, and a large window.
A hotel breakfast counter with a SuperStart sign, a no-smoking sign, a coffee machine, and a juice dispenser.

9. Super 8 by Wyndham Elk City

Super 8 by Wyndham Elk City
Elk City
United States
Joe
1.192.803 ₫
1.363.971 ₫ total
includes taxes & fees
1 Nov - 2 Nov
Super 8 by Wyndham Elk City
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 building with a bird-shaped neon sign above the entrance, large windows, and a wooden facade.
A bedroom with a large bed, bedside table, lamp, and a bench with a patterned rug.

10. Bluebird Place

Bluebird Place
Elk City
United States
Roseann
3.452.113 ₫
3.947.492 ₫ total
includes taxes & fees
7 Oct - 8 Oct
Bluebird Place
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 hotel room with two beds, a nightstand with a lamp, and a decorative wall piece.
A large, rectangular building with a sign for Bedford Inn.

11. Bedford Inn

Bedford Inn
Elk City
United States
Stephanie
1.819.090 ₫
2.158.220 ₫ total
includes taxes & fees
7 Oct - 8 Oct
Bedford Inn
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.

12. Americas Best Value Inn Elk City

Americas Best Value Inn Elk City
Elk City
United States
Craig
1.427.986 ₫
1.762.439 ₫ total
includes taxes & fees
31 Oct - 1 Nov
Americas Best Value Inn Elk City
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 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.

13. OYO Hotel Elk City OK Route 66

OYO Hotel Elk City OK Route 66
Elk City
United States
clint
1.091.454 ₫
1.357.223 ₫ total
includes taxes & fees
19 Oct - 20 Oct
OYO Hotel Elk City OK Route 66
Restaurant
Lobby
Living room
Room

14. Executive Plus Inn & Suites

Executive Plus Inn & Suites
Elk City
United States
Cody
1.793.103 ₫
2.050.414 ₫ total
includes taxes & fees
7 Oct - 8 Oct
Executive Plus Inn & Suites
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.

15. Motel 6 Elk City, OK

Motel 6 Elk City, OK
Elk City
United States
Robert
1.052.214 ₫
1.202.939 ₫ total
includes taxes & fees
7 Oct - 8 Oct
Motel 6 Elk City, OK
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 compact laundry area with a stainless steel appliance and a white washing machine.
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.

16. American Dream

American Dream
Elk City
Japan
eiju
818.590 ₫
936.057 ₫ total
includes taxes & fees
7 Oct - 8 Oct
American Dream
A hotel room with two beds, a wooden door, a mirror, and a ceiling light.
A long row of motel rooms with a parking lot in front.
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

HiWay Inn Express Elk City Route 66
Elk City
United States
Al
1.071.964 ₫
1.332.987 ₫ total
includes taxes & fees
7 Oct - 8 Oct
HiWay Inn Express Elk City Route 66
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 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

Days Inn by Wyndham Erick
Erick
United States
Annette
2.338.830 ₫
2.639.500 ₫ total
includes taxes & fees
2 Nov - 3 Nov
Days Inn by Wyndham Erick
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.
Photo by Erick Huling

Top Cheyenne Hotel Reviews

Flamingo Inn

Flamingo Inn

10/10 Excellent
"Very nice. Clean,quiet."
BRUCE 1-night trip
Posted 1 day ago
Flamingo Inn
Bluebird Place

Bluebird Place

10/10 Excellent
"A very small quaint Bed and Breakfast Jeff responded quickly with any questions and provided a great restaurant that we were able to walk to"
Roseann 1-night trip
Posted 7 days ago
Bluebird Place
Best Western Plus Executive Residency Elk City

Best Western Plus Executive Residency Elk City

10/10 Excellent
"The place seemed brand new. Very convenient for us (couple + dog) to stay on our cross-country trip. Nice breakfast. While there we stopped by the route 66 museum and got delicious carry out from Prairie Fire."
Charles 1-night trip
Posted 7 days ago
Best Western Plus Executive Residency Elk City
Days Inn by Wyndham Erick

Days Inn by Wyndham Erick

8/10 Good
"Very old furniture. They are renovating so I hope they change them. Phone rang twice in the middle of the night so it had to unplug it since it would only ring once bit woke us up. They person they put above us sounded like they were going to come through the floor. Sheets felt like they still had soap residue. So it's okay for a night."
Debra 1-night trip
Posted 9 days ago
Days Inn by Wyndham Erick
Motel 6 Elk City, OK

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."
Jeffrey 1-night trip
Posted 1 month ago
Motel 6 Elk City, OK

More cheap stays in Cheyenne

Super 8 by Wyndham Elk City

Super 8 by Wyndham Elk City

2801 E Highway 66 Elk City OK
1.192.803 ₫
1.363.971 ₫ total
1 Nov - 2 Nov
includes taxes & fees
6.6/10 (698 reviews)
Super 8 by Wyndham Elk City
Flamingo Inn

Flamingo Inn

2000 West 3rd Street Elk City OK
1.299.350 ₫
1.485.937 ₫ total
7 Oct - 8 Oct
includes taxes & fees
8.4/10 Very good! (564 reviews)
Flamingo Inn
Americas Best Value Inn Elk City

Americas Best Value Inn Elk City

2500 S Main St Elk City OK
1.427.986 ₫
1.762.439 ₫ total
31 Oct - 1 Nov
includes taxes & fees
Americas Best Value Inn Elk City
Sleep Inn & Suites Elk City Route 66

Sleep Inn & Suites Elk City Route 66

2710 East Highway 66 Elk City OK
2.103.427 ₫
2.405.270 ₫ total
3 Nov - 4 Nov
includes taxes & fees
8.2/10 Very good! (1,002 reviews)
Sleep Inn & Suites Elk City Route 66
Hampton Inn & Suites Elk City

Hampton Inn & Suites Elk City

102 Regional Dr Elk City OK
2.493.193 ₫
2.850.967 ₫ total
31 Oct - 1 Nov
includes taxes & fees
Hampton Inn & Suites Elk City
Holiday Inn Express Hotel & Suites Elk City by IHG

Holiday Inn Express Hotel & Suites Elk City by IHG

2101 E 3rd Street Elk City OK
2.729.370 ₫
3.121.035 ₫ total
6 Nov - 7 Nov
includes taxes & fees
Holiday Inn Express Hotel & Suites Elk City by IHG

Hotels in Cheyenne with star rating

Frequently asked questions

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.

Explore a world of travel with Expedia