Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Search 590,000 properties worldwide.

Search over a million flights, hotels, packages, and more

No Expedia cancellation fee to change or cancel almost any hotel reservation.


Check prices on hotels in Cheyenne

Best deal Best deal Apr 27 - Apr 29
Tonight Tonight Apr 25 - Apr 26
This weekend This weekend Apr 27 - Apr 29
Next weekend Next weekend May 4 - May 6

Featured Cheyenne Hotels with Bars

See all 58 Hotels in Cheyenne
The Historic Plains Hotel
1600 Central Avenue, Cheyenne
The Historic Plains Hotel
$83
3.7/5 (496 reviews)

Very old hotel which has to be a challenge to maintain. However, our room was nice and certainly adequate. Food for the breakfast was good. A fun overnight stay. Would certainly stay here again.

altText Apr 24, 2018
 
 
Little America Cheyenne
2800 W Lincolnway, Cheyenne
Little America Cheyenne
$109
4.2/5 (331 reviews)

Quick overnight stay. Riom and beds were very comfortable. Had dinner at Hathaway’s. Service at the restaurant was slow but relaxed.

altText Apr 6, 2018
 
 
Red Lion Hotel Cheyenne
204 W Fox Farm Rd, Cheyenne
Red Lion Hotel Cheyenne
$70
3.6/5 (695 reviews)

Simply a good overnight hotel. Friendly staff who accommodated our nées such as a fridge in the room.

altText Apr 12, 2018
 
 
Hampton Inn Cheyenne
1781 Fleischli Pkwy, Cheyenne
Hampton Inn Cheyenne
$93
4.4/5 (212 reviews)

Very much appreciated the fresh fruit choices that went beyond the standard apples & bananas. The lobby and food service staff were prompt and friendly.

altText Apr 9, 2018
 
 
Nagle Warren Mansion B&B
222 East 17th Street, Cheyenne
Nagle Warren Mansion B&B
$221
4.5/5 (53 reviews)

Great breakfast. Charming mansion setting. Staff with a wealth of local knowledge that they are ready to share.

altText Oct 11, 2017
 
 
Rodeway Inn
12500 I-80 East, Cheyenne
Rodeway Inn
$44
2.1/5 (93 reviews)

Comfortable and quiet. The website said breakfast was offered but this was not the case

altText Oct 30, 2015
 
 
Americas Best Value Inn & Suites Cheyenne
2512 W Lincolnway, Cheyenne
Americas Best Value Inn & Suites Cheyenne
$59
3.4/5 (917 reviews)

Was pleasantly surprised by this hotel! I was forced to stay in town because of weather (high winds - they shut down the interstate ; I was on my Harley passing through) . The hotel staff (think it was Brianna) was incredibly helpful and pleasant (think a helpful and nice person at the desk can make ...

altText Apr 19, 2018
 
 
Days Inn Cheyenne
2360 W Lincolnway, Cheyenne
Days Inn Cheyenne
$79
4.1/5 (535 reviews)

The hot breakfast was delicious. Kids enjoyed the pool and the bunk beds. Room was clean and well kept except the queen beds were badly sagging in the middle. Pillows were thick and comfortable. Staff were polite, but not especially warm or conversational.

altText Apr 9, 2018
 
 
Best Western Plus Frontier Inn
8101 Hutchins Dr, Cheyenne
Best Western Plus Frontier Inn
$101
4.4/5 (396 reviews)

Easy access to freeway and very clean and comfortable. Breakfast was great with a lot of hot food to choose from. Staff was great and beds were comfy with crisp clean sheets. Definitely recommend and will stay again.

altText Apr 19, 2018
 
 
SpringHill Suites by Marriott Cheyenne
416 W Fox Farm Rd, Cheyenne
SpringHill Suites by Marriott Cheyenne
$107
4.4/5 (674 reviews)

Stayed 1 night, close to downtown. Right off highway. Staff were remarkable. Our night was quiet however could hear a phone conversation earlier in the day from the next room. But didn’t put a dent in our stay. Could use some updating for the price. Overall 3.5 out of 5.

altText Apr 18, 2018
 
 
Quality Inn
2245 Etchepare Dr, Cheyenne
Quality Inn
$75
3.9/5 (249 reviews)

The hotel was convenient to the freeway but insulated from the freeway noise. I arrived late and had an easy check-in with the prepay option. The only thing I would take issue with was the breakfast. The muffins were stale and all of the yogurt was "light" .

altText Jan 17, 2018
 
 
Microtel Inn & Suites by Wyndham Cheyenne
1400 W Lincolnway, Cheyenne
Microtel Inn & Suites by Wyndham Cheyenne
$85
3.8/5 (419 reviews)

Missed the hotel entrance as the signs were all located at the street, not very large nor lighted at dusk when we were arriving. No signage on the building at all. However, once you actually enter the lobby it is clean, brightly lit, and comfortable. The exterior hotel main entrance remains unlocked ...

altText Oct 20, 2017
 
 
Map

Recently booked Hotels with Bars in Cheyenne

The Historic Plains Hotel
3.0 out of 5.0
Last booking: 1 hour ago
Comfort Inn & Suites
2.5 out of 5.0
Last booking: 1 hour ago
Fairfield Inn & Suites Cheyenne Southwest/Downtown Area
2.5 out of 5.0
Last booking: 3 hours ago
Motel 6 Cheyenne
2.0 out of 5.0
Last booking: 4 hours ago
Rodeway Inn
2.0 out of 5.0
Last booking: 4 hours ago
Hampton Inn Cheyenne
2.5 out of 5.0
Last booking: 7 hours ago
Red Lion Hotel Cheyenne
3.0 out of 5.0
Last booking: 9 hours ago
SpringHill Suites by Marriott Cheyenne
3.0 out of 5.0
Last booking: 10 hours ago
My Place Hotel- Cheyenne, WY
2.0 out of 5.0
Last booking: 12 hours ago

Like a cocktail, your perfect vacation has to have just the right mixture of ingredients. If you are seeking the ideal first ingredient for a wonderful trip then search no further than Cheyenne. A great destination is a must for any perfect holiday, and lucky for you Cheyenne satisfies a lot of the necessary requirements. Sometimes the best spots are down the road less traveled. Cheyenne is ideal for those wanting a getaway from the busyness of their day to day and who want some quiet to delight in the sweeter things in life. The next step is to add the finishing garnishes to a vacation you'll want a second round of.

Make Your Vacation Shaken and Stirred

If you want an accommodation that is the go-to spot, then you have found the right place. Some of the most well-known cocktails like the Martini and Piña Colada were concocted at a hotel bar in places like Cheyenne. No matter how inviting the barrooms at these hotels are, you can't spend the night there. Thankfully, a stay in Cheyenne bar hotels generally supplies:

  • A staff that takes the time to tidy up your room and make the bed each day during your visit, so when you get back it appears as if you've just arrived
  • A hotel staff that ensures you have clean sheets, punctual service, and that the small items are taken care of
  • Rooms furnished with cozy chairs, premium bedding, and hypo-allergenic sheets, your continued comfort is a top concern for these hotels
  • Gym, pool, updated lobby, and grounds that are well-maintained

With a hotel that's so delightful from bar booth to bedroom, you might never wish to depart the property.

Order Your Vacation Cocktail Today!

Make sure to book soon. With so few hotels, and so many tourists wishing to stay at a hotel with an amazing bar, you may miss out on staying at your perfect spot. Using Expedia, you can get low-priced rates on first-class hotels in Cheyenne to make your vacation one you happily recall for years to come.