Photo by Erick Huling

Cheap Hotels in Cheyenne, OK

    price find illustration

    Upfront pricing

    Our total price for your stay includes taxes and fees
    deals illustration

    Treat yourself

    Save 10% or more on over 100,000 hotels worldwide with Member Prices
    Learn about One Key
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check availability on Cheyenne Cheap Hotels

Check prices for these dates

Tonight
Jul 25 - Jul 26
Tomorrow
Jul 26 - Jul 27
This weekend
Jul 25 - Jul 27
Next weekend
Aug 1 - Aug 3

Top Cheyenne Cheap Hotels

Top Cheyenne Hotel Reviews

Sleep Inn & Suites

Sleep Inn & Suites

10/10 Excellent
"This was a nice place. We would definitely return. We liked the cleanliness and the pool. We liked the continental breakfast and the staff. Parking was easy. It checked lots of boxes for us!"
Chris 1-night trip
Posted 3 weeks 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.