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 ...
The Historic Plains Hotel$84The Historic Plains Hotel$84
Wonderful stay, very hospitable staff, clean and comfortable, great breakfast buffet at a reasonable price and did I mention the warm cookies!. Several family members had rooms and we were welcomed to use the breakfast room for a family dinner. The staff was very hospitable and helpful and added ...
Fairfield Inn & Suites Cheyenne$93Fairfield Inn & Suites Cheyenne$93
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.
Travelodge by Wyndham Cheyenne$85Travelodge by Wyndham Cheyenne$85
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.
SpringHill Suites by Marriott Cheyenne$98SpringHill Suites by Marriott Cheyenne$98
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 ...
Americas Best Value Inn & Suites Cheyenne$50Americas Best Value Inn & Suites Cheyenne$50
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.
My Place Hotel- Cheyenne, WY$89My Place Hotel- Cheyenne, WY$89
Room was clean, bed comfortable, great breakfast, and friendly staff. Best Western will be one of the preferred places to stay in the future.
Best Western Plus Frontier Inn$110Best Western Plus Frontier Inn$110
The staff was great! The Room was clean,and the hot tub was just what was needed after a 6 hour drive.
Days Inn by Wyndham Cheyenne$83Days Inn by Wyndham Cheyenne$83
Search for hotels in Cheyenne on Expedia. You can easily find your hotels in Cheyenne using one of the methods below: