Lodging Image

Find hotels in Cheyenne, OK from NT$1,035

  • 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
Oct 11 - Oct 12
Tomorrow
Oct 12 - Oct 13
Next weekend
Oct 16 - Oct 18
In two weeks
Oct 23 - Oct 25

Filter by

Star rating

Guest rating

Our top choices for Cheyenne hotels

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.

1. Hampton Inn & Suites Elk City

Hampton Inn & Suites Elk City
Elk City
United States
Francis
NT$3,063
NT$3,503 total
includes taxes & fees
Oct 31 - Nov 1
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 coffee station with two coffee machines, a coffee press, and various coffee-related items on a counter.
A hotel room with a desk, chair, air conditioning unit, and a patterned carpet.

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

Holiday Inn Express Hotel & Suites Elk City by IHG
Elk City
United States
Mike
NT$3,320
NT$3,797 total
includes taxes & fees
Nov 6 - Nov 7
Holiday Inn Express Hotel & Suites Elk City by IHG
A La Quinta Inn & Suites building with a modern architectural design, featuring a prominent sign, multiple windows, and a parking area.
A pool area with two pools, lounge chairs, and a small table with chairs.
A hotel room with a large bed, a desk, a chair, a small table, a lamp, and a TV.
A bar area with a green accent wall, a television, and bar stools.

3. La Quinta Inn & Suites by Wyndham Elk City

La Quinta Inn & Suites by Wyndham Elk City
Elk City
United States
John
NT$3,959
NT$4,750 total
includes taxes & fees
Oct 18 - Oct 19
La Quinta Inn & Suites by Wyndham Elk City
An outdoor seating area with wicker furniture, a barbecue grill, and a fire pit.
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.
A hotel room with a bed, two chairs, a desk, a kitchenette, and a bathroom.

4. Best Western Plus Executive Residency Elk City

Best Western Plus Executive Residency Elk City
Elk City
United States
Melanee
NT$3,066
NT$3,506 total
includes taxes & fees
Nov 6 - Nov 7
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 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

Flamingo Inn
Elk City
United Kingdom
John
NT$1,596
NT$1,826 total
includes taxes & fees
Oct 12 - Oct 13
Flamingo Inn
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 lobby with a brown sofa, two yellow armchairs, a coffee table, and a wall-mounted picture frame.
A reception desk with a sign reading "Sleep Inn & Suites" and a welcome mat with "Welcome Elk City" text.

6. Sleep Inn & Suites Elk City Route 66

Sleep Inn & Suites Elk City Route 66
Elk City
United States
Rachel
NT$2,583
NT$2,954 total
includes taxes & fees
Nov 3 - Nov 4
Sleep Inn & Suites Elk City Route 66
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 entrance with a covered outdoor area, stone pillars, and a clear sky.
A lobby with a stone pillar, wooden railings, a reception desk, and a fireplace.

7. AmericInn by Wyndham Sayre

AmericInn by Wyndham Sayre
Sayre
United States
karrie
NT$2,816
NT$3,234 total
includes taxes & fees
Nov 2 - Nov 3
AmericInn by Wyndham Sayre
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

Americas Best Value Inn Elk City
Elk City
United States
Forrest
NT$1,914
NT$2,348 total
includes taxes & fees
Oct 12 - Oct 13
Americas Best Value Inn Elk City
A building with a prominent wooden facade, a blue door, and large windows.
A building with a bird-shaped neon sign above the entrance, large windows, and a wooden facade.
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 coffee machine, a framed picture of a mountain landscape, a sign with wifi password, and a tray with coffee cups and a tissue box.

9. Bluebird Place

Bluebird Place
Elk City
United States
Marty
NT$4,500
NT$5,145 total
includes taxes & fees
Oct 12 - Oct 13
Bluebird Place
A compact bathroom with a sink, mirror, and a chair.
A hotel room with a bed, a chair, a nightstand, and a framed picture on the wall.
A bathroom with a bathtub, toilet, sink, and a shower curtain.
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

Western Motel
Sayre
United States
Bob
NT$1,437
NT$1,650 total
includes taxes & fees
Oct 12 - Oct 13
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 room with two beds, a small table, a chair, a mirror, and a cityscape picture on the wall.

11. Super 8 by Wyndham Elk City

Super 8 by Wyndham Elk City
Elk City
United States
Joe
NT$1,465
NT$1,676 total
includes taxes & fees
Nov 1 - Nov 2
Super 8 by Wyndham Elk City
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 large, rectangular building with a sign for Bedford Inn.

12. Bedford Inn

Bedford Inn
Elk City
United States
Stephanie
NT$2,235
NT$2,715 total
includes taxes & fees
Oct 12 - Oct 13
Bedford Inn
A hotel room with a bed, a desk, a chair, and a window with curtains.
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.
A reception area with a wooden counter, potted plants, and a view through a large window.

13. OYO Hotel Elk City OK Route 66

OYO Hotel Elk City OK Route 66
Elk City
United States
clint
NT$1,341
NT$1,667 total
includes taxes & fees
Oct 25 - Oct 26
OYO Hotel Elk City OK Route 66
A hotel room with two beds, a desk with a chair, a television, and a dining area.
A compact laundry area with a stainless steel appliance and a white washing machine.
A reception desk with a wooden panel wall, a framed picture, and a chandelier.
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.

14. American Dream

American Dream
Elk City
Japan
eiju
NT$905
NT$1,035 total
includes taxes & fees
Oct 12 - Oct 13
American Dream
Restaurant
Bathroom
Room
Living room

15. Executive Plus Inn & Suites

Executive Plus Inn & Suites
Elk City
United States
Cody
NT$2,203
NT$2,519 total
includes taxes & fees
Oct 12 - Oct 13
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 hotel room with two beds, a nightstand with a lamp, and a red wall.
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.

16. Motel 6 Elk City, OK

Motel 6 Elk City, OK
Elk City
United States
Tellie
NT$1,163
NT$1,412 total
includes taxes & fees
Nov 1 - Nov 2
Motel 6 Elk City, OK
A hotel room with two beds, a wooden door, a mirror, and a ceiling light.
A living room with a ceiling fan, a couch, a rug, and a kitchen area with a counter and cabinets.
A long row of motel rooms with a parking lot in front.
A bathroom with a sink, mirror, and two hair dryers.

17. HiWay Inn Express Elk City Route 66

HiWay Inn Express Elk City Route 66
Elk City
United States
Al
NT$1,317
NT$1,638 total
includes taxes & fees
Oct 12 - Oct 13
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 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.
A laptop on a granite countertop with a mouse beside it.

18. Days Inn by Wyndham Erick

Days Inn by Wyndham Erick
Erick
United States
Annette
NT$2,905
NT$3,279 total
includes taxes & fees
Nov 2 - Nov 3
Days Inn by Wyndham Erick
View all properties

Hotels recommended for families in Cheyenne

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.

Flamingo Inn

Flamingo Inn
Elk City
NT$1,596
NT$1,826 total
includes taxes & fees
Oct 12 - Oct 13
Flamingo Inn
A compact bathroom with a sink, mirror, and a chair.
A hotel room with a bed, a chair, a nightstand, and a framed picture on the wall.
A bathroom with a bathtub, toilet, sink, and a shower curtain.
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.

Western Motel

Western Motel
Sayre
NT$1,437
NT$1,650 total
includes taxes & fees
Oct 12 - Oct 13
Western Motel
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.

Americas Best Value Inn Elk City

Americas Best Value Inn Elk City
Elk City
NT$1,914
NT$2,348 total
includes taxes & fees
Oct 12 - Oct 13
Americas Best Value Inn Elk City
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.

Hampton Inn & Suites Elk City

Hampton Inn & Suites Elk City
Elk City
NT$3,063
NT$3,503 total
includes taxes & fees
Oct 31 - Nov 1
Hampton Inn & Suites Elk City
An outdoor seating area with wicker furniture, a barbecue grill, and a fire pit.
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.
A hotel room with a bed, two chairs, a desk, a kitchenette, and a bathroom.

Best Western Plus Executive Residency Elk City

Best Western Plus Executive Residency Elk City
Elk City
NT$3,066
NT$3,506 total
includes taxes & fees
Nov 6 - Nov 7
Best Western Plus Executive Residency 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 coffee station with two coffee machines, a coffee press, and various coffee-related items on a counter.
A hotel room with a desk, chair, air conditioning unit, and a patterned carpet.

Holiday Inn Express Hotel & Suites Elk City by IHG

Holiday Inn Express Hotel & Suites Elk City by IHG
Elk City
NT$3,320
NT$3,797 total
includes taxes & fees
Nov 6 - Nov 7
Holiday Inn Express Hotel & Suites Elk City by IHG
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 entrance with a covered outdoor area, stone pillars, and a clear sky.
A lobby with a stone pillar, wooden railings, a reception desk, and a fireplace.

AmericInn by Wyndham Sayre

AmericInn by Wyndham Sayre
Sayre
NT$2,816
NT$3,234 total
includes taxes & fees
Nov 2 - Nov 3
AmericInn by Wyndham Sayre
A La Quinta Inn & Suites building with a modern architectural design, featuring a prominent sign, multiple windows, and a parking area.
A pool area with two pools, lounge chairs, and a small table with chairs.
A hotel room with a large bed, a desk, a chair, a small table, a lamp, and a TV.
A bar area with a green accent wall, a television, and bar stools.

La Quinta Inn & Suites by Wyndham Elk City

La Quinta Inn & Suites by Wyndham Elk City
Elk City
NT$3,959
NT$4,750 total
includes taxes & fees
Oct 18 - Oct 19
La Quinta Inn & Suites by Wyndham Elk City
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.
Photo by Erick Huling

Top Cheyenne Hotel Reviews

AmericInn by Wyndham Sayre

AmericInn by Wyndham Sayre

8/10 Good
"Good value, clean and well-run."
Justin 1-night trip
Posted 1 hour ago
AmericInn by Wyndham Sayre
Bluebird Place

Bluebird Place

10/10 Excellent
"A hidden gem! This 5-room property converted from a storefront business offers beautiful and luxurious accommodations that this small community could not sustain at scale. It reminded me a similar lodgings approach I have seen Europe. Another local find was the Prairiefire restaurant housed in a restored, vintage railroad station - rated a top-3 restaurant and bar in western Oklahoma. This year marks the centennial of Route 66. Not by design, we have found ourselves traveling much of that route between Springfield MO and Albuquerque, NM this year. Most of the towns along the route have seen better days. Many are dilapidated and a pity to see what once existed. Elk City, OK is a thriving, clean, small town worthy of a night’s stopover, and the Bluebird is the place to stay."
Jay 1-night trip
Posted 2 hours ago
Bluebird Place
Americas Best Value Inn Elk City

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 👍"
Forrest 1-night trip
Posted 20 hours ago
Americas Best Value Inn Elk City
Best Western Plus Executive Residency Elk City

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."
WILLIAM 1-night trip
Posted 2 days ago
Best Western Plus Executive Residency Elk City
Hampton Inn & Suites Elk City

Hampton Inn & Suites Elk City

10/10 Excellent
"Thank you"
Margaret 1-night trip
Posted 3 days ago
Hampton Inn & Suites Elk City
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
NT$1,465
NT$1,676 total
Nov 1 - Nov 2
includes taxes & fees
6.6/10 (699 reviews)
Super 8 by Wyndham Elk City
Flamingo Inn

Flamingo Inn

2000 West 3rd Street Elk City OK
NT$1,596
NT$1,826 total
Oct 12 - Oct 13
includes taxes & fees
Flamingo Inn
Americas Best Value Inn Elk City

Americas Best Value Inn Elk City

2500 S Main St Elk City OK
NT$1,914
NT$2,348 total
Oct 12 - Oct 13
includes taxes & fees
7.8/10 Good! (376 reviews)
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
NT$2,583
NT$2,954 total
Nov 3 - Nov 4
includes taxes & fees
Sleep Inn & Suites Elk City Route 66
Hampton Inn & Suites Elk City

Hampton Inn & Suites Elk City

102 Regional Dr Elk City OK
NT$3,063
NT$3,503 total
Oct 31 - Nov 1
includes taxes & fees
8.6/10 Excellent! (538 reviews)
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
NT$3,320
NT$3,797 total
Nov 6 - Nov 7
includes taxes & fees
Holiday Inn Express Hotel & Suites Elk City by IHG

Hotels in Cheyenne with star-rating

Find out more about Cheyenne

Top reasons to visit Cheyenne

  • Scenic Outdoor Adventures: Cheyenne offers stunning hiking trails and beautiful steppe landscapes, perfect for nature lovers.
  • Family-Friendly Activities: The city is an excellent destination for families with various eco-friendly and budget-friendly excursions.
  • Rich Historical Charm: Explore museums and historic sites that showcase the local culture and heritage.
  • Vibrant Downtown Area: Experience friendly locals and unique attractions in the heart of Cheyenne.
  • Diverse Accommodation Options: Enjoy a range of lodging choices, from pet-friendly to LGBTQIA-welcoming spaces.

Find great hotels near Cheyenne

Discover the ideal accommodation options in Cheyenne, Oklahoma, where you can choose from a variety of hotels and motels tailored to your needs. Whether you're seeking pet-friendly lodgings, welcoming spaces for LGBTQIA travelers, or family-friendly experiences, Cheyenne has something for everyone. Explore hotel reviews and find the best hotels to make your stay comfortable and enjoyable in this charming destination.

  • Hampton Inn & Suites Elk City: Experience a warm and welcoming atmosphere at the Hampton Inn & Suites Elk City, a perfect retreat for travelers seeking inclusivity and comfort. Located 32.2km from Cheyenne, this hotel embraces LGBTQIA visitors and offers pet-friendly accommodations, ensuring that your furry friends can join the adventure. Guests can enjoy contemporary rooms equipped with modern amenities, a complimentary breakfast, fitness center, and an indoor pool. The property’s commitment to a welcoming environment makes it a top choice for those looking for a friendly and accommodating stay.
  • OYO Hotel Elk City OK Route 66: Immerse yourself in the rich history of America’s iconic Route 66 at the OYO Hotel Elk City. Situated 32.2km from Cheyenne, this hotel offers a unique blend of comfort and affordability, appealing to both LGBTQIA travelers and pet owners. With amenities that include free Wi-Fi, a pet-friendly policy, and a welcoming atmosphere, guests will find everything they need for a delightful stay. The hotel’s location provides easy access to local attractions, making it a convenient base for exploring the area.
  • Flamingo Inn: The Flamingo Inn offers a cozy and relaxed motel experience just 32.2km from Cheyenne, perfect for travelers with pets. This charming accommodation prides itself on being pet-friendly, allowing your furry companions to join in on the fun. Guests appreciate the comfortable rooms equipped with essential amenities, making it an ideal choice for budget-conscious visitors. The inviting atmosphere and convenient location near local attractions ensure a pleasant stay for all, particularly those traveling with their beloved pets.

Where to stay in and around Cheyenne

Cheyenne, Oklahoma, offers a delightful blend of outdoor adventures and historical charm, making it an ideal destination for family-friendly vacations. Explore the vibrant downtown area, where friendly locals and unique attractions await. Whether you're seeking budget-friendly excursions or an idyllic retreat, this charming city and its nearby neighborhoods promise memorable experiences for all types of travelers. Discover the best places to create lasting memories in this welcoming region.

  • Elk City: Located 33.8km from Cheyenne, Elk City is a vibrant city known for its outdoor adventures and scenic beauty. Visitors flock to Elk City to experience its recreational areas, including a popular water park and a well-maintained golf course. The city also boasts notable landmarks such as museums and a national state park, making it a perfect spot for those seeking both relaxation and exploration. The peak travel season from May to July offers a lively atmosphere, while the winter months provide a quieter charm.
  • Strong City: Nestled in the Cheyenne area, Strong City is a quaint village that offers an eco-friendly and family-oriented experience. Although it sees consistent traveler arrivals throughout the year, the summer months from May to July are particularly busy. The village is characterized by its green spaces and parks, providing plenty of opportunities for outdoor activities and family gatherings. Strong City is perfect for travelers looking to unwind and enjoy a peaceful environment surrounded by nature.
  • Reydon: Just 22.5km from Cheyenne, Reydon is a charming city that attracts visitors with its outdoor experiences and family-friendly activities. With a moderately seasonal influx of travelers, Reydon sees a peak in visitors during the colder months from December to February. The city's attractions include beautiful parks, expansive steppes, and access to a national state park, making it ideal for nature enthusiasts and eco-conscious families. Reydon is a fantastic destination for those looking to explore the great outdoors while enjoying quality time with loved ones.

Things to do near Cheyenne

Cheyenne, Oklahoma, is perfect for outdoor and family-friendly vacations, offering a range of eco-friendly activities. Visitors can enjoy scenic hiking trails and explore the recreational area and park. Additionally, free tours are available, providing an engaging way to experience the local landscape and community. Whether you're looking to unwind in nature or take part in family-oriented fun, Cheyenne has something for everyone.

Shopping

In Cheyenne, you can visit local favorites like the Sandhill Curiosity Shop, which offers unique gifts and souvenirs. If you're up for a drive, head to nearby shopping malls for a wider selection of stores and boutiques, showcasing local craftsmanship and regional specialties.

Recreation

Experience a round of golf at Sayre Golf Course, where you can enjoy the lush green fairways and scenic outdoor atmosphere. Perfect for relaxation and recreation, this venue is a great way to unwind while soaking up the vibrant sports culture of the area.

Adventure

Experience the thrill of outdoor adventures at the Black Kettle National Grassland, where you can hike, birdwatch, and explore vast landscapes. For water enthusiasts, the nearby Lake Altus offers fishing, boating, and picnicking opportunities amid stunning scenery that will make your visit unforgettable.

Nightlife

Cheyenne, Oklahoma, offers a laid-back nightlife with spots like the local bar scene, where you can enjoy live music and friendly conversation. Visit the community center for occasional events and gatherings, providing a taste of true Southern hospitality under the stars.

*Distances are measured in a straight line; actual driving distances may vary depending on the route.

Booking tips and Expedia advantages for Cheyenne

To save money on your trip to Cheyenne, consider visiting during the off-peak months from December to February, when accommodation prices are lower. Book your stay for Sunday, the cheapest day, and use Expedia to find the best hotel deals, flexible booking options, and package deals that combine your hotel, flights, and activities for greater savings. Additionally, make use of affordable public transport options to explore the area, and keep an eye out for free local activities to enhance your experience without breaking the bank.

  • The most and least expensive months on average to stay in a hotel: The cheapest months to stay in Cheyenne are December to February, where the prices are slightly lower. This is in comparison to May to July, where prices are slightly higher.
  • The most and least expensive days on average to stay in a hotel: The least expensive day to stay in Cheyenne is Sunday. The most expensive day to stay in Cheyenne is Saturday.
  • Find cheap hotels on Expedia: Utilize Expedia's search tool to refine your choices based on your budget, desired location, and hotel preferences. For the best prices and deals, arrange the price filter from lowest to highest.
  • Consider bundling your trip: You can save money by combining your hotel reservations in Cheyenne with your flights and activities through an Expedia package deal.

Find the best attractions in and around Cheyenne

Cheyenne, Oklahoma, is perfect for outdoor, family, and eco-friendly vacations. Visitors can explore a variety of attractions, including museums, historic sites, and the scenic steppe landscape. With a focus on culture and nature, Cheyenne offers a delightful experience for travelers seeking adventure and beautiful scenery, making it an ideal destination for those looking to connect with the great outdoors.

  • National Route 66 Museum: Located 30.6km from Cheyenne, this museum celebrates the iconic Route 66, showcasing its rich history and cultural significance. Visitors can explore exhibits featuring vintage cars, memorabilia, and interactive displays that evoke the spirit of American road trips.
  • Washita Battlefield National Historic Site: Situated within Cheyenne, this historic site commemorates the 1868 battle between U.S. troops and Cheyenne Indians. It offers a poignant glimpse into the past through informative trails, exhibits, and a visitor center that honors the history and culture of Native Americans.
  • Black Kettle National Grasslands: This expansive steppe within Cheyenne provides stunning outdoor scenery for hiking, wildlife viewing, and photography. Its diverse landscapes and tranquility make it an ideal spot for nature lovers seeking a peaceful retreat.

Best time to go to Cheyenne

The best time to visit Cheyenne can depend on the weather and when visitor numbers rise and fall. The hottest average temperature in Cheyenne falls in July, when visitor numbers are average and weather is sunny with light rain. The coolest average temperature in Cheyenne falls in January, visitor numbers are moderately low and weather is sunny with no rain.

calendarCalendar MonthtemperatureTemperaturerainPrecipitationmostlyCloudinessoccupationOccupancypricePricing
January39.2°F (4.0°C)No RainSunnyModerately LowSlightly Low
February41.5°F (5.3°C)No RainMostly SunnyAverageSlightly Low
March52.7°F (11.5°C)Light RainMostly SunnyModerately HighAverage
April60.3°F (15.7°C)Light RainMostly SunnyModerately HighAverage
May69.4°F (20.8°C)Light RainMostly SunnyAverageSlightly High
June80.4°F (26.9°C)Light RainSunnyAverageSlightly High
July84.2°F (29.0°C)Light RainSunnyAverageSlightly High
August83.3°F (28.5°C)Light RainSunnyModerately LowAverage
September75.6°F (24.2°C)Light RainSunnyAverageAverage
October61.9°F (16.6°C)Light RainSunnyAverageAverage
November50.2°F (10.1°C)No RainSunnyModerately HighAverage
December41.4°F (5.2°C)No RainMostly SunnyModerately LowSlightly Low

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

Explore a world of travel with Expedia