A historic building with a dome and columns, surrounded by lush green grass and trees.

Find all hotels by Accor Hotels in Cheyenne, WY

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
23 Aug - 24 Aug
Tomorrow
24 Aug - 25 Aug
Next weekend
28 Aug - 30 Aug
In two weeks
4 Sep - 6 Sep
Save an average of 15% on thousands of hotels when you're signed in

Top Cheyenne Hotel Reviews

Super 8 by Wyndham Cheyenne WY

Super 8 by Wyndham Cheyenne WY

8/10 Good
"Love that the front desk personnel when checking in was friendly and engaged in conversation. Explained where our room was and options on how to get there, where to park our vehicle and mentioned breakfast hours."
Monica 1-night trip
Posted less than an hour ago
Super 8 by Wyndham Cheyenne WY
Comfort Inn & Suites

Comfort Inn & Suites

10/10 Excellent
"When checking into this hotel last night, I received a warmer welcome from the lobby staff than I ever have from maybe even my own parents. It felt like I’d been gone too long and they’d been waiting for me to come back. Josh is a treasure. The thoughtful details that make this hotel so much more than just a place to sleep are evident from the very first moment: the genuinely kind greetings; being able to open your car door fully without worrying about the vehicle next to you; maintenance rooms, rather than guest rooms, being located next to the auto-locking exterior doors so guests aren’t disturbed by people coming and going; the five-gallon water jug in the fitness center so you can refill your bottle; the infused water in the lobby; the kindness of a staff that can only come from people who are genuinely valued; the multiple chairs and cozy spaces to relax, both inside and out; and the landscaping and decorations that make the whole property feel cared for. I’m on a cross-country trip with my elderly father and his service dog, and this was the first place where I felt my breath truly settle. The first place where I actually felt unwound. It was so homey and cared for that, on my way out the door at 7 a.m. this morning, I noticed someone had dropped a French fry in the hallway. It seemed so foreign and out of place that I picked it up and threw it away. This Comfort Inn is special. I hope my travels bring me back here again soon."
Kobie 1-night trip
Posted 10 hours ago
Comfort Inn & Suites
Little America Cheyenne

Little America Cheyenne

8/10 Good
"Clean, staff was friendly and helpful."
Donald 1-night trip
Posted 11 hours ago
Little America Cheyenne
Motel 6 Cheyenne WY

Motel 6 Cheyenne WY

8/10 Good
"The night attendant had just checked in, took the time to find an available first floor room. Renovations in progress, but whatevs - it's a Motel 6, folks."
Todd 1-night trip
Posted 12 hours ago
Motel 6 Cheyenne WY
Best Western Plus Frontier Inn

Best Western Plus Frontier Inn

10/10 Excellent
"We had a one night stay here. The room was clean. The staff was friendly. Easy to find. Would definitely stay again if in the area."
Tracy 1-night trip
Posted 12 hours ago
Best Western Plus Frontier Inn
Red Lion Hotel & Conference Center Cheyenne

Red Lion Hotel & Conference Center Cheyenne

8/10 Good
"We appreciated the breakfast and the beds but we found someone else's hair in the bathroom and on the pillows/sheets. It is concerning. I was trying to ignore the other negative feedback but nope. They are accurate. For such a nice hotel, why it is so dirty?"
Katie 1-night trip
Posted 14 hours ago
Red Lion Hotel & Conference Center Cheyenne
Everhome Suites Cheyenne by Choice Hotels

Everhome Suites Cheyenne by Choice Hotels

10/10 Excellent
"Very clean property and hotel. Room was clean, bed very comfortable and AC worked. Definitely will stay again when my wife and I travel through Cheyenne again."
Frank 1-night trip
Posted 14 hours ago
Everhome Suites Cheyenne by Choice Hotels
Comfort Suites Cheyenne

Comfort Suites Cheyenne

10/10 Excellent
"Nicest property of our 10 day road trip!"
Robert 2-night trip
Posted 15 hours ago
Comfort Suites Cheyenne
Tru by Hilton Cheyenne WY

Tru by Hilton Cheyenne WY

10/10 Excellent
"We were told we would have rolli in shower. It was handicapped tub. The stafff rounded up a shower chair. Everything worked out perfectly"
Brian 1-night trip
Posted 20 hours ago
Tru by Hilton Cheyenne WY

Explore a world of travel with Expedia