Best Western Cheyenne

Explore Best Western Cheyenne
8.4
Very Good
From 1,008 reviews
Cleanliness

8.6

Room Comfort

8.6

Service and Facilites

8.8

Traveler Reviews Best Western Cheyenne

Number of reviews per page
20
40
Top reviews
Xanth
6.0
/10
Reviewed 13 week(s) ago

Expedia Group verified review

There is a home Depot and an outback restaurant near by and other hotels. When we arrived at the hotel we were surprised and confused. It was very dusty. It looked like a construction site. Apparently the lobby was under construction. Not very welcoming. We finally saw a men behind a small area.We checked in and were assigned a room on the third floor. We were told that the elevator was out of order and that we had to use the stairs. We were also notified that breakfast was going to be served there starting at 6 am. the next day. The room looked clean but the bedspreads/conforters we're wrinkled. Not a pretty sight. The room had enough towels and 3 small bottles. One schampoo, conditioner and lotion. For a 2 queen bedroom.We didn't used the swimming pool because we didn't want to have to walk thru the dusty construction area. The next day we went downstairs around 7:30 and we were given a brown bag that contained an apple, a granola bar, napkins and a water bottle. Outside the building there is a banner that reads Free Breakfast. What we got was snacks not breakfast. Again not very pleased.
Read More
David
icon-
10.0
/10
Reviewed 13 week(s) ago

Expedia Group verified review

It could have been a little warmer
David
icon-
10.0
/10
Reviewed 13 week(s) ago

Expedia Group verified review

It could have been a little warmer
Gary
10.0
/10
Reviewed 13 week(s) ago

Expedia Group verified review

Business
Karl
icon-
10.0
/10
Reviewed 13 week(s) ago

Hotels.com verified review

This was a comfortable room, recently remolded.
Cort
10.0
/10
Reviewed 13 week(s) ago

Expedia Group verified review

Excellent spot. Other than it's being overhauled so don't bring kiddos but if you want a cheap place for the size and comfort and price I for sure recommend this spot.
Elisha
6.0
/10
Reviewed 14 week(s) ago

Expedia Group verified review

The hot tub was very dirty and the breakfast wasn’t very good but the staff was friendly.
Gary
icon-
10.0
/10
Reviewed 14 week(s) ago

Expedia Group verified review

Great staff
Gulnur
icon-
10.0
/10
Reviewed 14 week(s) ago

Expedia Group verified review

Room was clean, breakfast was good but basic, front desk staff were polite and friendly.
Kevin
icon-with Partner
with Partner
8.0
/10
Reviewed 14 week(s) ago

Hotels.com verified review

Hotel under construction. Elevator floor was filthy. Lots of garbage around the hotel (but there had been a big wind storm a few days before). Room was clean and beds were comfortable. We didn’t eat breakfast.
Jason
icon-with Partner
with Partner
8.0
/10
Reviewed 14 week(s) ago

Hotels.com verified review

N/A
Krista
8.0
/10
Reviewed 15 week(s) ago

Hotels.com verified review

Hotel Cheyenne is undergoing renovations. We stayed in newly renovated rooms which are nicely done. Lobby is next it looks like.
Amy
icon-with Pet
with Pet
10.0
/10
Reviewed 15 week(s) ago

Expedia Group verified review

It was a pleasure to stay here. I love the renovation. Beautiful and clean. Great tasting coffee! Friendly staff. I will be back.
SHANNON
icon-with Children
with Children
8.0
/10
Reviewed 15 week(s) ago

Expedia Group verified review

Room was clean they are renovating the place, everything was good! Breakfast was ok, just didnt have enough out.
Sarah
6.0
/10
Reviewed 16 week(s) ago

Hotels.com verified review

property was being remodeled. it is old but it was clean and comfortable. staff was friendly.
Dana
icon-with Children
with Children
10.0
/10
Reviewed 16 week(s) ago

Expedia Group verified review

STAY HERE! With so many hotels in the area to choose from…this one stood out because it was local and all the wonderful reviews. It’s clean, the staff were very friendly…and the best part was the beds-I swear they were new. Hotel is going through a renovation…but it did not impact our stay.
Jessica
icon-with Children
with Children
10.0
/10
Reviewed 16 week(s) ago

Expedia Group verified review

Room was clean and cost was extremely reasonable.
Kerina
10.0
/10
Reviewed 16 week(s) ago

Expedia Group verified review

Always a good place to stay.
Laurie
icon-with Partner
with Partner
8.0
/10
Reviewed 17 week(s) ago

Hotels.com verified review

The staff was super friendly and helpful. It was getting upgrades while we were there. Bed was extremely comfortable
Renelyn
icon-with Children
with Children
10.0
/10
Reviewed 17 week(s) ago

Expedia Group verified review

Good
Number of reviews per page
20
40

Traveloka Sdn Bhd (Registration No. 201501003122), Level 14 Tower 2, Menara Kembar Bank Rakyat, 33 Jalan Rakyat Brickfields, 50470 Kuala Lumpur, Malaysia
Copyright © 2026 Traveloka. All rights reserved