Cheap Hotels in Cheyenne, OK from $52
Upfront pricingOur total price for your stay includes taxes and fees
Treat yourselfSave 10% or more on over 100,000 hotels worldwide with Member PricesLearn about One Key
Be pickySearch almost a million properties worldwide
Check availability on Cheyenne Cheap Hotels
Tonight
Sep 16 - Sep 17Tomorrow
Sep 17 - Sep 18This weekend
Sep 18 - Sep 20Next weekend
Sep 25 - Sep 27Our top choices for Cheyenne cheap hotels
$50 nightly
$57 total
Sep 18 - Sep 19
Total with taxes and fees
$96 nightly
$110 total
Oct 9 - Oct 10
Total with taxes and fees
$65 nightly
$74 total
Sep 17 - Sep 18
Total with taxes and fees
$53 nightly
$60 total
Sep 17 - Sep 18
Total with taxes and fees
5. Holiday Inn Express Hotel & Suites Elk City by IHG
Holiday Inn Express Hotel & Suites Elk City by IHGElk City
Mike
$117 nightly
$134 total
Oct 17 - Oct 18
Total with taxes and fees
6. Best Western Plus Executive Residency Elk City
Best Western Plus Executive Residency Elk CityElk City
Melanee
$103 nightly
$117 total
Oct 14 - Oct 15
Total with taxes and fees
$124 nightly
$141 total
Sep 27 - Sep 28
Total with taxes and fees
$48 nightly
$55 total
Oct 4 - Oct 5
Total with taxes and fees
View all properties
Find out more about Cheyenne
How can I get cheap hotels in Cheyenne?
Best tips to find a cheap hotel in Cheyenne
- If you're looking to travel to Cheyenne on a budget, you'll be happy to know that you can find hotels for as low as $52. Of course, that price is affected by amenities, star rating, and even the time of year you visit. At most, hotel prices can be as high as $141. Staying a short amount of time in Cheyenne is an effective way to reduce hotel costs.
- When you cut your vacation down to just a few days, you don't have to worry as much about hotel prices since you don't have that many nights to stay. For budget hotels in Cheyenne, 3 to 4 days should be all the nights you need. That's generally enough to enjoy the city's top attractions, though there's certainly enough to do to warrant a week-long trip.
- When booking cheap hotel rooms in Cheyenne, it's typically best to book about 3 weeks in advance. Book further in advance than that and you could be paying too much for your room, as hotels will often overestimate future demand. However, if you wait too long, you might find that the hotel has been completely booked.
- When you utilize search filters on Expedia, you'll be able to narrow down your results in a flash. These search filters cover a wide variety of factors you may be interested in when it comes to finding a cheap hotel in Cheyenne, including amenities such as Free Breakfast, 2-star rating, or proximity to local attractions. You can even set filters for price limits to ensure that all the displayed results are within your budget.
Top Cheyenne Hotel Reviews
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."
Frequently asked questions
Explore a world of travel with Expedia
- Budget in Reydon
- Hotels in Clinton
- Luxury in Cheyenne
- 3 Star Hotels in Sayre
- Budget in Hammon
- Budget in Butler
- Hotels in Shattuck
- Hotels in Hammon
- Pet Friendly in Elk City
- 2 Star Hotels in Cheyenne
- Hotels in Foss
- Motel 6 Hotels in Sayre
- Free Breakfast in Elk City
- Hotels in Leedey
- Dining in Elk City
- 5 Star Hotels in Arnett
- Wyndham Hotels in Bessie
- La Quinta Inn & Suites Hotels in Elk City
- Hotels in Texola
- Hotels in Burns Flat
- 2 Star Hotels in Reydon
- 3 Star Hotels in Elk City
- Caravanparks in Cheyenne
- 4 Star Hotels in Elk City
- Americinn Hotels in Elk City
- Budget in Clinton
- 5 Star Hotels in Foss
- Hotels in Erick
- 4 Star Hotels in Hammon
- Hotels in Sayre
- Best Western Hotels in Erick
- 4 Star Hotels in Shattuck
- OYO Rooms Hotels in Elk City
- 4 Star Hotels in Erick
- Marriott Hotels & Resorts Hotels in Clinton
- Motel 6 Hotels in Cheyenne
- 2 Star Hotels in Elk City
- Budget in Arnett
- Hilton Hotels in Clinton
- Kitchenette in Elk City
- Best Western Hotels in Elk City
- 5 Star Hotels in Erick
- Privatevacationhomes in Elk City
- Americinn Hotels in Cheyenne
- Budget in Weatherford
- Hotels near Black Kettle National
- Hotels in Reydon
- Hotels in Sweetwater
- 3 Star Hotels in Hammon
- 2 Star Hotels in Erick
- Recreation in Cheyenne
- 5 Star Hotels in Cheyenne
- Budget in Sayre
- 3 Star Hotels in Cheyenne
- Wyndham Hotels in Erick
- Red Carpet Inn Hotels in Clinton
- Hot Tub in Elk City
- Budget in Elk City
- Independent Hotels in Sayre
- Hotels in Cheyenne
- La Quinta Inn & Suites Hotels in Shattuck
- Independent Hotels in Reydon
- Hotels in Elk City
- Casino in Elk City
- Cabins in Cheyenne
- Mid Size Car Rentals in Elk City
- Avis Rental Cars in Elk City
- Car rentals in Elk City
- Car rentals in Cheyenne
- Budget Rental Cars in Elk City
- Car rentals in Erick
- Car rentals in Sayre
- Convertible Car Rentals in Burns Flat
- Car rentals in Hammon
- Full Size Car Rentals in Clinton
- Enterprise Rental Cars in Sayre
- Car rentals in Sweetwater