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

Find Hotels by Accor Hotels in Cheyenne

  • 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
Aug 24 - Aug 25
Tomorrow
Aug 25 - Aug 26
This weekend
Aug 28 - Aug 30
Next weekend
Sep 4 - Sep 6
Save an average of 15% on thousands of hotels when you're signed in

Top Cheyenne Hotel Reviews

Red Lion Hotel & Conference Center Cheyenne

Red Lion Hotel & Conference Center Cheyenne

10/10 Excellent
"Would stay here again."
Michael 1-night trip
Posted 11 hours ago
Red Lion Hotel & Conference Center Cheyenne
Microtel Inn & Suites by Wyndham Cheyenne

Microtel Inn & Suites by Wyndham Cheyenne

8/10 Good
"The room was small but clean. There was no counter space in the bathroom. Good place for an overnight stay"
Scott 1-night trip
Posted 16 hours ago
Microtel Inn & Suites by Wyndham Cheyenne
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 23 hours 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 1 day ago
Comfort Inn & Suites
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 1 day ago
Motel 6 Cheyenne WY
Comfort Suites Cheyenne

Comfort Suites Cheyenne

10/10 Excellent
"Nicest property of our 10 day road trip!"
Robert 2-night trip
Posted 2 days ago
Comfort Suites Cheyenne

Explore a world of travel with Expedia