Plan your trip

A building labeled 'SLIEF HOUSE' with a unique rock sculpture in front.

Photo by Erick Huling

Find all hotels by Independent in Cheyenne, OK from $40

  • Upfront pricing

    Our total price for your stay includes taxes and fees

  • Treat yourself

    Save 10% or more on over 100,000 hotels worldwide with Member Prices

    Learn about One Key

  • Be picky

    Search almost a million properties worldwide

  • Check prices for these dates

    Check prices for these dates, December 17 – 18, 2026

    View in a map

    Top Cheyenne Hotel Reviews

    Holiday Inn Express Hotel & Suites Elk City by IHG

    An indoor swimming pool with multiple water features, including a central fountain and water jets.

    AmericInn by Wyndham Sayre

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

    La Quinta Inn & Suites by Wyndham Elk City

    A La Quinta Inn & Suites building with a modern architectural design, featuring a prominent sign, multiple windows, and a parking area.

    Flamingo Inn

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

    Bluebird Place

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

    Hampton Inn & Suites Elk City

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

    Western Motel

    A compact bathroom with a sink, mirror, and a chair.

    Bedford Inn

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

    Frequently Asked Questions

    What is the best area to stay in Cheyenne?

    The best area to stay in Cheyenne is downtown, particularly around Capitol Avenue and 17th Street.

    This central area is the hub of activity, offering convenient access to many of Cheyenne's key attractions. You'll find a mix of historic buildings, local shops, and eateries, creating a pleasant environment for exploration. The Wyoming State Capitol Building, a prominent landmark, is located here, as well as the Union Pacific Depot.

    Couples will find downtown Cheyenne appealing for its walkability and the variety of dining and entertainment options. You can easily stroll to museums, enjoy a meal at a local restaurant, or visit a brewery. The area also hosts seasonal events, adding to its appeal.

    For those interested in history and local culture, staying downtown provides direct access to the Cheyenne Frontier Days Old West Museum and the Nelson Museum of the West, both within a short distance.

    When is the best time to go to Cheyenne?

    The best time to visit Cheyenne is during the late spring and summer months, from May through August, when the weather is most pleasant for outdoor activities and events.

    May and June offer mild temperatures, generally ranging from the high 60s to high 70s Fahrenheit, with less humidity. This period is great for couples who enjoy exploring the area's natural beauty without the peak summer crowds, perhaps taking a scenic drive through the nearby Wichita Mountains Wildlife Refuge or visiting the Black Kettle National Grassland.

    July and August are ideal for travelers looking to experience Cheyenne's biggest annual event, the Cheyenne Frontier Days rodeo, which typically falls in late July. While temperatures can reach the high 80s or low 90s, the dry climate often makes it comfortable. Families will find plenty to do during this time, including attending the rodeo, exploring the Old West Museum, and enjoying outdoor recreation at the Cheyenne Bottoms Wildlife Area.

    Can I cancel my hotel reservation on Expedia?

    You can cancel your hotel reservation on Expedia, though it depends on the cancellation policy of your booking. Most bookings are refundable if canceled within 24-48 hours of the scheduled arrival. Be sure to check your booking confirmation for the exact cancellation policy. If free cancellation is available, you can cancel directly through your Expedia account by logging in, going to "My Trips", and selecting your reservation. To find flexible deals, filter your search by "Fully refundable property" for hotels in Cheyenne.

    How much is the nightly rate at a Cheyenne hotel?

    Prices for hotels in Cheyenne often vary, but you can find a great deal from $40 on Expedia. All sorts of factors affect price, such as the time of year or the days of the week you choose for your stay. Find the best deals by being flexible with your dates, and sort search results by "Price: low to high" for the cheapest rate.

    Explore a world of travel with Expedia