Cancel

    Open app

    Search

    Staybridge Suites Cheyenne

    4.4 (34 reviews)
    Open Open 24 hours

    Services - Staybridge Suites Cheyenne

    Hotels

    Venue rental

    Staybridge Suites Cheyenne Photos

    You might also consider

    Recommended Reviews - Staybridge Suites Cheyenne

    Your trust is our priority, so businesses can't pay to alter or remove their reviews. Learn more about reviews.
    Yelp app icon
    Browse more easily on the app
    Review Feed Illustration

    Reviews With Photos

    Dove dispensers!
    Vickie R.

    We had an extremely rough night at a previous hotel and boy were we delighted when we walked into this Staybridge. We were greeted by Emily, the front desk manager, who was so friendly and kind. She went above and beyond to determine that we were IHG members and thanks to her, we scored some points. She made checking in so pleasant and welcoming with her genuine bubbly personality! Our first impression of the interior was that it was amazingly clean and seemed like it was a new hotel. Our suite was SPOTLESS- and it didn't smell like cleaning products clean- but just fresh air clean. There were no cleaning stains on any of the surfaces and the bathroom was filled with Dove product dispensers! I was so pleased! We had an AMAZING nights sleep. The neighborhood was quiet. Many channels for me to surf before bed. Super comfy bed with fine sheets. It was the best nights sleep I had on this entire vacation. In the morning, we had to book it out to catch a flight and realized we wouldn't be able to partake in the breakfast that was included. We were leaving 10 minutes before the breakfast buffet started. To our surprise, the breakfast area was already set up! My husband grabbed a coffee and the ladies setting up said we could start early before they actually opened! We were able to grab a plate and our hot beverages and sit down for a quick breakfast by the beautiful Christmas displays and watch the morning news over the fireplace. What an incredible stay we had at Staybridge! Highly recommend! Wonderful staff and possibly the best hotel I've ever stayed in from beginning to end! Thank you guys!

    Inside the room
    Reva R.

    Five Star, for sure!! I totally enjoyed my stay here. I definitely, HIGHLY RECOMMEND THIS HOTEL. I had looked online, did my research, read all sorts of reviews about various hotels in the area, and made my decision to stay at The Staybridge Suites Hotel, in Cheyenne, Wyoming. I called the hotel directly, and in speaking with Jana, (staff member who answered my call), I knew that I was making the right choice in hotels, because her friendly voice, her great customer service on the phone, let me know that this was the right hotel for me. And, it was!!! See my photos! The room was great, clean, modern, lovely, luxurious linens, plenty of clean towels. The people who work at the hotel were ALL Very Nice. And the COMPLIMENTARY BUFFET BREAKFAST WAS DELICIOUS!!! The day of my arrival I notified the hotel that I would be arriving on a later flight and I'd probably arrive after midnight. The friendly woman on the phone, I'm so sorry, I can't recall her name right now, but, she was as nice as Jana, and I was put at ease about my very late check-in. She said she'd take care of it, RIGHT NOW, and would have the room ready, not to worry. So, I could relax, which was truly a gift because 4 people missed the flight I was originally on, and it was EXTREMELY hectic at the airport/tsa security/what felt like 10-mile hike to gate, only to be told, Nope! You missed it! So, I had to get to a different airport in order to get to Wyoming from NYC!! I'm telling you this because being able to put my TRUST in the STAYBRIDGE SUITES HOTEL, TO HAVE SOME PEACE OF MIND, and know that at least I'd have a room ready for me upon my arrival, no matter how late, was truly, like a gift. The hotel is immaculate, the room was very nice. The full size fridge and kitchen in the room was very nice. Altho I did not do any cooking, it was nice to have the fridge. THE LOCATION is great. It is right across the street from a large shopping outdoor mall, with a health food store, FABULOUS BROWN's SHOE STORE, for men, women, and children, carrying some of the BEST AND FINEST SHOES, such as my FAVORITE RUNNING SHOES BY HOKA...try on the BONDI because it has the most cushioning. GREAT SELECTION OF TIMBERLAND BOOTS, nice assorted sock and shoe/foot accessories selection, like cushioned heel pads. Nice, helpful staff. The Wild Wings is right across from the hotel. I was so full from my HOTEL COMPLIMENTARY BUFFET BREAKFAST that I never got to try Wild Wings, or the other restaurant nearby. Yep, I was full all day from my hotel breakfast. So, you may be wondering what I ate from the hotel's buffet breakfast that filled me up ALL DAY, so I'll tell you, and please see my photos. I enjoyed: oatmeal with pecans, raisins, walnuts and 2%milk. I enjoyed a small cheese omelette, 3 links of sausage, and, I got to make a Belgian Waffle--I did ask a staff member to please show me how to use the Waffle Maker, and maple syrup and a few pecans on top of the waffle. So, I had a HUGE, HUGE BREAKFAST. THANK YOU STAYBRIDGE SUITES!! The staff members whose names I can recall at this moment are: Jana, on the phone, and Chris at front desk. The one time I asked the maid to please just empty the garbage--I didn't need housekeeping on the other days, the maid, I think named Nikki, was very nice. I left her tip in an envelope at the front desk with Chris. The entire staff was so nice. There is also a laundry room, bring your own washing powder/detergent. And, there is an INDOOR SWIMMING POOL, NO LIFEGUARD. So, MAKE SURE AN ADULT/YOU ARE THERE IF YOUR KIDS ARE AT THE POOL. And, I saw two gray and white Peter Cotton Tail bunny rabbits outside in the grass in the back, where there is a LOVELY OUTDOOR SEATING AREA, with a fire pit . I would absolutely look forward to staying at this hotel again!! I highly recommend it! And, if you are comparing prices, this might cost a little bit more than some others, but, it is a NEW hotel, with a very nice staff, great rooms and amenities. *****Ask about any possible discount rates for Military OR AARP MEMBERS, etc. **** AND, I LOVED THAT IT IS A PET FRIENDLY HOTEL. My stay was in November 2021.

    Kitchenette in our two-room suite.
    John M.

    The hotel service was absolutely phenomenal both when I called to book a room with less than 4 hours notice and again upon check-in. Honestly, the woman ("Abby") that helped our family was so professional and nice, even our 10 and 13 y.o. daughters were commenting---great customer service definitely has an impact. Our room was nice, clean and very spacious (two bedroom suite with a king and two queen beds). However, being a frequent traveler to many large U.S. cities, I was a little surprised at the $317.90 price tag for our one-night stay in Cheyenne, Wyoming, which by comparison to Atlanta, Miami, and Minneapolis should not be so expensive. But, alas, beggars can't be choosers--our family of five was just glad to have a room and enough beds for everyone. One negative (and if you follow me you know this is a personal pet peeve)--the communal shower gel pumps. I understand (and usually agree with) trying to save the environment and a few pennies along the way, but do any of us really want to touch the same bottle that the last naked person touched after washing their ... well, you get my point. Oh, and just a friendly heads-up, the phone number listed on the Yelp page for this hotel (ending in 4560) is NOT correct--an elderly woman answers that line and is quite convincing in telling you that the listed number has been assigned to a private residence for over two years. Gotta agree with her, I would be livid if dozens or hundreds or thousands of Yelpers kept erroneously calling my home number to book a hotel room (but then again, if you lived anywhere but apparently Cheyenne, wouldn't you just change your phone number?). Like I said, I was surprised but the price of our room given its geographic location.

    Alisha P.

    I can not say enough great things about this place. My first experience was April 21st my grandmother had just had a heart attack and I had to fly home to see her thinking this may be my last time. Chris not only made me feel welcome but also distracted my thoughts while he was assisting me. FAST FORWARD almost 4 months grandmas 93rd birthday wouldn't miss it for the world! I knew exactly where I was staying... however I didn't realize my mom her sister and her sister in-law would be wanting to stay where I felt comfortable. Emily omg everyone needs an Emily in there life. My family is older and all required different needs. Emily faced them all head on with the kindest smile and the biggest heart. She allowed me to see rooms (several) and pick what would work for each of their needs, all while trying to take care and give the same personable experience to other guests and people calling in! If you are looking for the cleanest most hospitable place to stay in Cheyenne, this is the spot! I hope you get to engage with all the staff but Emily and Chris especially! Also the breakfast is amazing! Can not wait to return in October!

    Front of Staybridge
    Kyle A.

    This place was awesome. Staff were friendly. It was clean. They have a gym that has dumbbells, pulleys, various aerobics machines with tv. They have dinners with wine and beer on Monday-Wednesday evenings and the salad bar is great. They have cookies and newspapers plus coffee complimentary in lobby. Breakfast every morning had at least two types of eggs. Oatmeal with multiple toppings, waffles, breads and pastries. Plus every morning they had tomatoes, multiple cheeses, yogurts plus fresh cut fruits like watermelon, strawberries, mush melon etc and also the standard apples, oranges and bananas. They always had a breakfast meat like sausage, bacon or ham as well. This morning they had a breakfast pizza with eggs, ham, cheese and tomato that was awesome. Great service. Clean and well run.

    Robin Y.

    Fantastic...ive now stayed here several times and they are perfect every time..clean, easy to get to, minimum noise, perfect breakfast

    Very nice place.

    See all

    Photo of Lori W.
    0
    34
    71

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Evalyn B.
    154
    12
    0

    10 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    5 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 2
    Thanks 0
    Love this 0
    Oh no 1

    4 years ago

    Helpful 4
    Thanks 0
    Love this 5
    Oh no 0

    7 years ago

    Helpful 2
    Thanks 0
    Love this 1
    Oh no 0

    2 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Helpful 3
    Thanks 0
    Love this 2
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Kyle A.
    130
    822
    3365

    7 years ago

    Helpful 6
    Thanks 0
    Love this 4
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Friendly staff nice rooms clean always accommodating we stay here offten thanks for the good service keep up the good work

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Maddie M.
    0
    55
    110

    4 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Matt G.
    38
    158
    95

    6 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    6 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    7 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    8 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Joey B.
    15
    91
    51

    7 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    9 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    8 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Jay L.
    4
    19
    18

    9 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    9 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    9 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    10 years ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0
    Photo of Deb E.
    103
    35
    23

    9 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    7 years ago

    Beautiful hotel with beautiful rooms. Comfortable beds and excellent breakfast. Wish we could have stayed longer!

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    10 years ago

    Super clean! Walking distance from the mall and other shopping stores! Awesome rooms! Friendly service! Highly recommended!

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    9 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    9 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    10 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    10 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    9 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    Ask the Community - Staybridge Suites Cheyenne

    Review Highlights - Staybridge Suites Cheyenne

    My husband is very picky about hotel breakfast and he actually said this breakfast is good!

    Mentioned in 3 reviews

    Read more highlights

    Verify this business for free

    Get access to customer & competitor insights.

    Verify this business

    Best Western Plus Frontier Inn - Welcome to the Best Western Plus Frontier Inn!

    Best Western Plus Frontier Inn

    (73 reviews)

    $$

    I don't write reviews often but I do look at them when making decisions, I know it's impossible to…read moreplease everybody and everyone's experiences may vary but this BW was one of the most enjoyable experiences I have had with travel and accommodations. The staff was very warm and friendly. Hannah at the front desk (I hope I am recalling right) helped me get settled in and situated right away. The Welcome bags are a nice touch. I had been traveling from TX bound for MT and hit a snow storm that forced me to stop for the night in Cheyenne instead of further in Wyoming. It was a long stressful drive through CO and all I wanted to do was get some much needed rest. The room was very clean and inviting. (I am writing this review while staying at another BW, which is about standard but the bar isn't as high as the one I just came from in Cheyenne.) Bathroom was clean and felt safe. It was exactly what I needed to clean up and get comfortable after a long day. The breakfast was amazing again In my experience I feel this owner and her staff go out of their way to do things a little bit nicer and a little bit better than most. Most standard hotel breakfast are no better than school cafeteria food but this was on par with a home cooked meal. Thank you so much from the front desk, food service ppl (also very kind) and even the house cleaning lady in the hall that went out of her way to say good morning to me while she was working and I was about to step into the elevator to check out. I hope my travels bring me to this location on my way back because I will definitely be staying here again.

    The facility is kept very clean, especially the common areas. The location is good. Our room was…read moreclean. The breakfast offered really hit the spot. I am glad I chose this best western.

    Staybridge Suites Cheyenne - venues - Updated May 2026

    Loading...
    Loading...
    Loading...