Search for Cheap Deals on
Hotels in Cheyenne

Photo by Erick Huling

Choose from 30 Cheyenne Hotel Deals

American Dream Inn
American Dream Inn
2 out of 5
  • 48 min drive from Washita Battlefield National Historic Site
The price is $31 per night from Oct 27 to Oct 27
American Dream Inn
La Quinta Inn & Suites by Wyndham Elk City
La Quinta Inn & Suites by Wyndham Elk City
2.5 out of 5
  • 45 min drive from Washita Battlefield National Historic Site
The price is $58 per night from Oct 31 to Oct 31
La Quinta Inn & Suites by Wyndham Elk City
Best Western Plus Executive Residency Elk City
Best Western Plus Executive Residency Elk City
3 out of 5
  • 48 min drive from Washita Battlefield National Historic Site
The price is $68 per night from Nov 13 to Nov 13
Best Western Plus Executive Residency Elk City
AmericInn by Wyndham Sayre
AmericInn by Wyndham Sayre
2.5 out of 5
  • 59 min drive from Washita Battlefield National Historic Site
The price is $81 per night from Nov 1 to Nov 1
AmericInn by Wyndham Sayre
Holiday Inn Express Hotel & Suites Elk City, an IHG Hotel
Holiday Inn Express Hotel & Suites Elk City, an IHG Hotel
2.5 out of 5
  • 46 min drive from Washita Battlefield National Historic Site
The price is $89 per night from Nov 14 to Nov 14
Holiday Inn Express Hotel & Suites Elk City, an IHG Hotel
Sleep Inn & Suites
Sleep Inn & Suites
2.5 out of 5
  • 45 min drive from Washita Battlefield National Historic Site
The price is $57 per night from Oct 31 to Oct 31
Sleep Inn & Suites
Comfort Inn & Suites
Comfort Inn & Suites
2.5 out of 5
  • 48 min drive from Washita Battlefield National Historic Site
The price is $70 per night from Nov 1 to Nov 1
Comfort Inn & Suites
Flamingo Inn
Flamingo Inn
2.5 out of 5
  • 43 min drive from Washita Battlefield National Historic Site
The price is $44 per night from Oct 26 to Oct 26
Flamingo Inn
OYO Hotel Elk City OK Route 66
OYO Hotel Elk City OK Route 66
2 out of 5
  • 43 min drive from Washita Battlefield National Historic Site
The price is $45 per night from Oct 26 to Oct 26
OYO Hotel Elk City OK Route 66
Hampton Inn & Suites Elk City
Hampton Inn & Suites Elk City
2.5 out of 5
  • 44 min drive from Washita Battlefield National Historic Site
The price is $88 per night from Nov 21 to Nov 21
Hampton Inn & Suites Elk City
Super 8 by Wyndham Elk City
Super 8 by Wyndham Elk City
2 out of 5
  • 45 min drive from Washita Battlefield National Historic Site
The price is $49 per night from Oct 27 to Oct 27
Super 8 by Wyndham Elk City
Americas Best Value Inn Elk City
Americas Best Value Inn Elk City
2 out of 5
  • 47 min drive from Washita Battlefield National Historic Site
The price is $55 per night from Oct 27 to Oct 27
Americas Best Value Inn Elk City
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

HOTW-Hotel-Deals-726-959@2x.jpg (1918×258)*Savings based on Hot Rate® hotel bookings as compared with the lowest published rates found on leading retail travel sites. Hot Rates are different from retail rates. With Hot Rates you enter the date, location and star rating. Hotel revealed only after booking. All bookings final.

Cheyenne is calling — find the perfect hotel

Everyone wants to score a deal on travel, but price is just one factor to consider when booking an unforgettable hotel. Whether you’re visiting family, attending a conference or taking a well-earned vacation in Cheyenne, having an awesome experience should be a no-brainer.

Hotwire will hook you up! From restful nights near your flight to that prime spot in the city’s heart, we’ve done our research to bring the best options to your fingertips. Book your Cheyenne hotel with us now and start your next adventure.

You’re not the average traveler — and we know it

You’ve done your homework and know exactly where you want to go. We’re here to help with some Hotwire travel geek-approved tips on how to save on your booking.

Get away for the weekend

Hotels in bigger cities usually charge higher rates during the week, when people are traveling for business. Weekends can be a bargain! It’s the other way around for vacation spots, so if you’re looking for a beach escape, consider a mid-week trip.

Give yourself some wiggle room

If your plans are flexible, play around with some different travel dates – a shift of a few days either way can help you save big. Prices usually jump the weekends before and after popular holidays, so we recommend steering clear of them. Or consider visiting during the off-season, when prices are generally lower.

Plan around big events

Are prices surprisingly high? There might be a huge conference or festival in town. Consider shifting your dates if you can. Of course, if that’s why you’re going, you’ll have to bite the bullet. We’ll still work to get you the best rates out there.

Noodle over new adventures

Set aside time to plan what you want to see, taste and discover. Nothing completes a trip, big or small, like a few new experiences! Check city apps or area websites to find out what’s new and what events are happening during your stay. Even during a family reunion, you can detour to that locals-only fish taco stand or under-the-radar music club. Your cousins will be impressed.

Frequently Asked Questions About Cheyenne

When is the best time of the year to find Cheyenne hotel deals?

is the best time to find cheap Cheyenne hotel deals.

When should I vacation to Cheyenne?

are very popular times to take vacations to Cheyenne.

Where can I find the best last minute travel deals for Cheyenne?

Only on Hotwire can you find last minute hotel deals for over 30 Cheyenne hotels. Save big with Hot Rate - score exclusive, unbeatable deals from our hotel suppliers.

What if I have to cancel my trip to Cheyenne?

The fastest path to canceling your booking is through one of our self-serve tools found at https://vacation.hotwire.com/lp/coronavirus-travel

The app is where it’s at 🙌

  • Book and go: Last-minute deals and trip details all in one place
  • Exclusive prices: Hot Rate® Hotels always cost less in the app
  • Fresh features: So slick you’ll never go back to desktop

Text yourself a download link