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.
This place was awesome! From the vintage elevator to all of the displays and pictures on the walls. They had a sitting area on the second floor with pictures and notebooks full of history of the area. The train station museum is across the street fronted by a beautiful park. Real nice area. When ...
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 ...
We stayed one night and it was great. It was a very nice and clean hotel. The rooms were comfortable and quietl. They had a decent choice of breakfast options included with the stay. The fitness center and pool were clean and convenient. Close to several restaurants in the area and easy access to ...
We weren't actually able to stay there, due to weather, but the staff was easy to work with.
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.
Great hotel, the staff was super friendly and accommodating. Comfy beds and they have a full fridge, stove and microwave in the room. Will stay there again.
I love the association with Penny's Diner. The diner serves as the registration desk. Super nice people. Locals seem to love it as well.
Easy to find. Older hotel but staff is nice. Lots of business travelers staying there. We had 2 kids and it was fine for them with a decent breakfast spread.
Room was clean, bed comfortable, great breakfast, and friendly staff. Best Western will be one of the preferred places to stay in the future.
Search for Luxury Hotels in Cheyenne on Expedia.co.uk. You can easily find your Luxury Hotels in Cheyenne using one of the methods below: