Hotels in Cheyenne, WY

14 locations found near Cheyenne

“Its a little way from the highway. This is the 3rd Staybridge we have stayed at, by far i am absolutely impressed with these hotels. I am x military and traveled a lot as an otr Driver. These are by far the best hotels i have ever experienced. There is no way i would consider any other hotels than Staybridge.”

4.7 Superb191 Reviews

“Hard to beat the price for the services this place provides. A clean and comfortable room after a long day of driving with a long day of driving expected the next day. The breakfast was fine, the coffee was good, the check-in and out experience was smooth.”

4.5 Superb223 Reviews

“While this place doesn’t exactly look the best from the outside, the rooms and lobby are clean and well kept. This place is a great value and is just a short drive to downtown, the Capitol, shops, and restaurants.

The staff is friendly and welcoming. The lobby has free coffee available anytime of day and a decent breakfast with waffles, bagels, cereal, and fruit.

The room was clean and ready for us. The bed is actually a lot more comfortable for what we expected for this price point and we got a great nights sleep.”

4 Good209 Reviews

“Was traveling through Wyoming as I do every week and my reefer fuel filter had gelled up. Called the guys at the shop and were able to get me right in. The service writer and tech who took care of me were some A 1 guys. Professional and timely. Had me in and out within 45mins of arrival.”

4.1 Good164 Reviews

“A wonderful and relatively cheap option. The interior is dated, but in a very classy way, and the rooms are all clean and comfortable. It's a pretty great location as well if you're planning on exploring the state or Cheyenne alone! They also have a penguin, that's cool”

3.9 Good481 Reviews

“The staff was super nice, literally every single employee was an absolute pleasure to deal with. They dont serve breakfast so just beware. You can cook in your room though, there's a full kitchen. Rooms are very nice, huuuuge desks to work from your room if that's something that works for you.”

4 Good102 Reviews

“This place is awesome.....
- I had been driving since 0345 from Topeka KS.
-Bella got me a quick turn around early check in.
-TRU s are awesome...new ...nicer areas...all kinds of amenities.
Next sop Grand Teton Natl Park !”

3.8 Good208 Reviews

“Large parking lots with RV/Bus Parking. Currently under renovation as of 03/2026. Rooms are clean, no bugs. Breakfast is hot or miss. I’ve stayed here several times for work. There is always a hot breakfast but some days it is only eggs and carbs. Somedays they have bacon and or sausage. Usually always available are bagels, toast, make-it-yourself waffles, cereal, etc”

3.8 Good186 Reviews

“My husband & I stopped in while traveling from Oregon to Pennsylvania. They had plenty of room for us to park our motorhome. Everyone in the lodge was super nice. Thanks To everyone at this great lodge. We'll see you again soon”

4.3 Superb35 Reviews

“Best sleep ,amazing beds n pillows, clean n good smelling, great Kitchenette, WASNT n welcoming host great price in comparison to most In area. Highly recommend for on butget price”

2.6 Average56 Reviews

“Nice family owned motel. Lived here over a year, only had water turned off once in a while. If only other people learned how to park between the lines.
I would definitely return if need to.

Rooms: Spacious

Safety: Security cameras every direction and in community room

Walkability: Walk to stores, bus stops”

3 Average41 Reviews

“I loved staying here! Yes, it is the historic hotel and yes, you can definitely tell but beautifully designed and best location in Cheyenne. Wigwam bar was Open and the lady at the bar was absolutely fantastic. We got to try some awesome Jell-O shots that she made herself. We next time We’re in Cheyenne we will be back.”

2.9 Average360 Reviews

“This is why I’m giving it five stars first of all no one asked me to do a review and I don’t write reviews on places if I don’t feel that it deserves it. I don’t write bad reviews, but I don’t write reviews on places that I don’t feel deserver review. Yes the price is very nice to have that type of price when you’re on a short budget or your budget is not 150 bucks a day at some extravaganza hotel now you get more than what you pay for there do not let the outside scare you from staying there would you get there is a family orientated place and everybody knows everybody so they know if you are, I don’t wanna say outsider but if you’re new around those parts and they see you get up every day and walk to the Kenworth dealer and walk back like it was really a wonderful experience that I would never forget especially a woman with four kids and the grandson to take care of and they were genuinely concerned for me like not that I’m a needy person. I don’t think I ever asked them for anything. I was probably the quiet person there it’s not a rowdy place if you ask a real question they give you a real answer so would that being said you can’t be nothing but grateful and the cleanliness is excellent so truckers travelers stay there don’t go and spend at these expensive hotels and it’s like a mom and pop hotel that take care and cater to not just truckers but also just travelers FYI don’t be rude and disrespectful to these people you messed it up for other people

Thank you to the general manager, Sheryl thank you Miss Dawn and thank you Mr. Patrick for making my stay the best that I could’ve had in my time of need”

2.6 Average117 Reviews

“Mr Jay was very, respectful, and worked well with others to maintain a safe and negotiable attitude, and knows how to stay calm and situations, hes also very accommodating for certain rooms if a wheelchair is or is not accessible, I 100% acknowledge that he's a hard worker and always gets stuff done, and doesnt take crap from others”

2.7 Average254 Reviews

Related Categories