Cheyenne Hotels from €32 - 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

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

1. Flamingo Inn

Elk City

John

€51

includes taxes & fees

3 Nov - 4 Nov

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 snack bar with shelves stocked with various snacks and beverages, including chips, cookies, and bottled drinks.

2. Hampton Inn & Suites Elk City

Elk City

Francis

€98

includes taxes & fees

31 Oct - 1 Nov

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 modern restaurant with marble tables and cushioned chairs, a bar area with a TV, and a patterned wall.

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

3. Best Western Plus Executive Residency Elk City

Elk City

Melanee

€98

includes taxes & fees

6 Nov - 7 Nov

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

4. Americas Best Value Inn Elk City

Elk City

Craig

€60

includes taxes & fees

31 Oct - 1 Nov

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 desk, chair, air conditioning unit, and a patterned carpet.

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

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.

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

Elk City

Mike

€107

includes taxes & fees

6 Nov - 7 Nov

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

6. La Quinta Inn & Suites by Wyndham Elk City

Elk City

John

€133

includes taxes & fees

11 Oct - 12 Oct

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

7. Western Motel

Sayre

Bob

€46

includes taxes & fees

31 Oct - 1 Nov

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

A spacious lobby with a high ceiling, a wooden staircase, and a second-floor balcony.

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

8. AmericInn by Wyndham Sayre

Sayre

Raisa

€91

includes taxes & fees

1 Nov - 2 Nov

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 reception area with a wooden counter, potted plants, and a view through a large window.

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

9. OYO Hotel Elk City OK Route 66

Elk City

clint

€47

includes taxes & fees

20 Oct - 21 Oct

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

10. Super 8 by Wyndham Elk City

Elk City

Joe

€47

includes taxes & fees

25 Oct - 26 Oct

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 spacious hotel dining area with multiple tables and chairs, a flat-screen TV mounted on the wall, and a fireplace.

A Sleep Inn & Suites building with a signboard, parking area, and a covered walkway.

11. Sleep Inn & Suites Elk City Route 66

Elk City

Rachel

€82

includes taxes & fees

3 Nov - 4 Nov

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 motel with a prominent sign, a driveway, and a parking area.

An ATM machine, a trash can, and a sign indicating a morning charge-up for no charge.

12. Motel 6 Elk City, OK

Elk City

Robert

€41

includes taxes & fees

4 Nov - 5 Nov

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.

13. American Dream

Elk City

eiju

€32

includes taxes & fees

7 Oct - 8 Oct

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

14. Bedford Inn

Elk City

Stephanie

€76

includes taxes & fees

4 Nov - 5 Nov

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

A bedroom with a large bed, bedside table, lamp, and a bench with a patterned rug.

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.

15. Bluebird Place

Elk City

Roseann

€135

includes taxes & fees

2 Nov - 3 Nov

16. Executive Plus Inn & Suites

Elk City

Cody

€70

includes taxes & fees

7 Oct - 8 Oct

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.

17. HiWay Inn Express Elk City Route 66

Elk City

€46

includes taxes & fees

4 Nov - 5 Nov

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

Erick

Annette

€90

includes taxes & fees

2 Nov - 3 Nov

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.

Top Cheyenne Hotel Reviews

Flamingo Inn

10/10 Excellent

"Very nice. Clean,quiet."

Sleep Inn & Suites Elk City Route 66

8/10 Good

"Nice place to stay. Walking distance to an Italian restaurant. The hotel was in a field however with little landscaping but not a deal breaker."

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

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

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

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

10/10 Excellent

"Cute ranch house to stay at. Clean. Close to ballfields. We enjoyed the front yard and watching the rodeo stock just right out the windows!"

More cheap stays in Cheyenne

Super 8 by Wyndham Elk City

2801 E Highway 66 Elk City OK

€47

25 Oct - 26 Oct

includes taxes & fees

6.6/10 (698 reviews)

Flamingo Inn

2000 West 3rd Street Elk City OK

€51

3 Nov - 4 Nov

includes taxes & fees

8.4/10 Very good! (564 reviews)

Americas Best Value Inn Elk City

2500 S Main St Elk City OK

€60

31 Oct - 1 Nov

includes taxes & fees

Sleep Inn & Suites Elk City Route 66

2710 East Highway 66 Elk City OK

€82

3 Nov - 4 Nov

includes taxes & fees

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

Hampton Inn & Suites Elk City

102 Regional Dr Elk City OK

€98

31 Oct - 1 Nov

includes taxes & fees

Holiday Inn Express Hotel & Suites Elk City by IHG

2101 E 3rd Street Elk City OK

€107

6 Nov - 7 Nov

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 traveller data. Other good choices 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 are some of the best holiday rentals that Cheyenne has to offer?

Massive 17,000 sqft 7-bedroom barn in beautiful Elk City.: This holiday home rental outside of Cheyenne offers a fireplace, a patio and a BBQ 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 that you can cook with friends or family. You and your friends and family can relax into your holiday with amenities such as 1 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 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 38 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

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

2. Hampton Inn & Suites Elk City

3. Best Western Plus Executive Residency Elk City

4. Americas Best Value Inn Elk City

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

6. La Quinta Inn & Suites by Wyndham Elk City

7. Western Motel

8. AmericInn by Wyndham Sayre

9. OYO Hotel Elk City OK Route 66

10. Super 8 by Wyndham Elk City

11. Sleep Inn & Suites Elk City Route 66

12. Motel 6 Elk City, OK

13. American Dream

14. Bedford Inn

15. Bluebird Place

16. Executive Plus Inn & Suites

17. HiWay Inn Express Elk City Route 66

18. Days Inn by Wyndham Erick

Stay near popular Cheyenne attractions

Washita Battlefield National Historic Site

Black Kettle National Grasslands

Learn more about Cheyenne

Top Cheyenne Hotel Reviews

Flamingo Inn

Sleep Inn & Suites Elk City Route 66

Best Western Plus Executive Residency Elk City

Days Inn by Wyndham Erick

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

Motel 6 Elk City, OK

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

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