A large neoclassical building with a prominent dome and a central staircase.

Book a hotel near Wyoming State Capitol, Cheyenne

Seize Your Someday with our amazing deals for the whole family!

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Wyoming State Capitol hotels essential information

Accommodation	hotels
Lowest Price
Highest Price
Popular hotels

Recent Wyoming State Capitol hotel reviews by fellow wanderers

Comfort Suites Cheyenne

4 out of 5

Posted 8 hours ago

Travelocity Verified Review

"Clean and comfortable room with a nice hot breakfast."

A verified traveler stayed at Comfort Suites Cheyenne

My Place Hotel - Cheyenne, WY

5 out of 5

Posted 13 hours ago

Travelocity Verified Review

"It’s seems to be quite new so everything's clean and shiny. I loved having an ice maker in the room. The fridge was full sized and there was a small kitchenette though I have no idea how you would actually cook as there were no dishes, utensils or cooking equipment. The cupboards were bare. The beds were good, though the polyester comforter made me sweat. It was hard to keep the room at a cool enough temperature because when it was at the set temp it would stop and then the room immediately warmed up. They desperately need a ceiling fan to keep the air moving. The ac was pretty noisy too. The room was small but adequate for our needs. The location was near railroad tracks and the trains are frequent in Cheyenne and we could definitely hear a rumble as the train went by. Also we could hear people walking around on the next floor during the night. The sound proofing was not that good. The parking was good and the elevator was very much needed. Overall I would say this motel is a decent place to stay and we will probably return."

A verified traveler stayed at My Place Hotel - Cheyenne, WY