Photo by Erick Huling

Find Cheap Hotels in Cheyenne, OK

    calendar shield illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check availability on Cheyenne Cheap Hotels

Tonight
Aug 6 - Aug 7
Tomorrow
Aug 7 - Aug 8
This weekend
Aug 8 - Aug 10
Next weekend
Aug 15 - Aug 17

Top Cheyenne Cheap Hotels

Top Cheyenne Hotel Reviews

Sleep Inn & Suites

Sleep Inn & Suites

10/10 Excellent
"Nice place to stay "
René 1-night trip
Posted 3 days ago
Sleep Inn & Suites
Motel 6 Elk City, OK

Motel 6 Elk City, OK

10/10 Excellent
"Debbie is as sweet as they come. She goes above and beyond to help. BUT Room 138 had a flooded bathroom and holes burned in the bedding. Moved to 139. The room is horrible. There was no hot water at all. Poor Debbie had to work a double because no one came to relieve her. She was so tired this morning, she fell asleep and didn't get coffee going. This is no way to run a motel. "
Michella Deneen 1-night trip
Posted 7 months ago
Motel 6 Elk City, OK

Frequently asked questions

What is Cheyenne like for travelers on a budget?
Discover cheap places to stay in Cheyenne on Expedia.com and book a vacation that sticks within your budget. You can browse a wide offering of accommodation choices with Member Prices to score great deals. With our site's handy page filters, you can search by price per night, or by amenities that customers often look for like free parking and free airport transportation. If you're hoping for reasonable options around local sights, such as Washita Battlefield National Historic Site or Black Kettle National Grasslands, try out the location filters to narrow down your search. As you browse, click the heart button to keep track of your favorites so that you can return to them easily and make your final decision. Interested in a flight or a rental car too? Take a look at the Bundle and Save vacation packages and discover more amazing deals by booking transportation at the same time.
When is the best time for a budget trip to Cheyenne?
Weather will likely play an important role when you plan your trip to Cheyenne, and keep in mind that cheaper options are usually available when the weather isn't as good. 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.
What is there to see and do in Cheyenne?
You don't need to spend a fortune to take advantage of things to see and do in Cheyenne. You can budget for the local attractions that interest you most, and then make time for sights and activities that cost little or nothing at all. If you're looking to enjoy the area's natural beauty, you can get outdoors at Washita Battlefield National Historic Site and Black Kettle National Grasslands.