Hotels with Gyms in Cheyenne

We were greeted by a very friendly staff. Our room key was handed to us without having to wait. The hotel is extremely clean and the the little kitchen in the room is well stocked with everything you need if you want to cook your own food. The beds are comfortable. Bathroom is really clean with nice towels. There is also a laundry room if you need to wash clothes, This is the nicest Staybridge. Price is very reasonable. The management of this hotel is well done. Thank you

Located in Cheyenne, Best Western Plus Frontier Inn is within a 10-minute drive of Messenger's Old West Museum and Cowgirls of the West Museum. This hotel is 6.8 mi (10.9 km) from Wyoming Transportation Museum and 6.9 mi (11 km) from Nelson Museum of the West.Enjoy a range of recreational amenities, including an indoor pool, a spa tub, and a fitness center. Additional features at this hotel include complimentary wireless Internet access and a vending machine.Grab a bite from the snack bar/deli serving guests of Best Western Plus Frontier Inn. A complimentary buffet breakfast is served daily from 6:00 AM to 9:30 AM.Featured amenities include a 24-hour business center, complimentary newspapers in the lobby, and dry cleaning/laundry services. Free self parking is available onsite.Make yourself at home in one of the 74 air-conditioned rooms featuring refrigerators and microwaves. Complimentary wireless Internet access keeps you connected, and satellite programming is available for your entertainment. Private bathrooms with showers feature complimentary toiletries and hair dryers. Conveniences include safes and desks, as well as phones with free local calls.

well the refrigerator was unexpected but very noise , windows were sealed shut, wallpaper is peeling. the chairs are ripped up, but what do you expect for 67$ a night. the bed was definitely comfortable!

The room is large and affordable

Located in Cheyenne, Fairfield Inn & Suites Cheyenne Southwest/Downtown Area is within a 5-minute drive of Nelson Museum of the West and Cowgirls of the West Museum. This hotel is 1.2 mi (2 km) from Wyoming Transportation Museum and 1.7 mi (2.7 km) from Lakeview Cemetery.Enjoy a range of recreational amenities, including an indoor pool, a spa tub, and a fitness center. Additional amenities at this hotel include complimentary wireless Internet access, a television in a common area, and a picnic area.Grab a bite from the grocery/convenience store serving guests of Fairfield Inn & Suites Cheyenne Southwest/Downtown Area. A complimentary buffet breakfast is served daily from 6:00 AM to 10:00 AM.Featured amenities include complimentary wired Internet access, a 24-hour business center, and express check-in. Planning an event in Cheyenne? This hotel has 1056 square feet (98 square meters) of space consisting of conference space and meeting rooms. Free self parking is available onsite.Make yourself at home in one of the 84 guestrooms featuring refrigerators and Smart televisions. Cable programming and iPod docking stations are provided for your entertainment, while complimentary wireless Internet access keeps you connected. Private bathrooms with bathtubs or showers feature complimentary toiletries and hair dryers. Conveniences include safes and desks, as well as phones with free local calls.

Stopped through on my way across the country. Clean room, good shower and linens. Would stay again. Desk person was extremely helpful and courteous. Near the interstate. Wyndham hotels are usually up to par as far as I'm concerned.

We chose this hotel for the outdoor pool area and that did not disappoint. The room was large but dated. It’s crazy that electrical outlets are not on either side of the bed. The coffee pot, microwave and fridge could not be plugged in at the same time since they were in the same location and there were not enough outlets. We went to the coffee shop/cafe for breakfast and it was way overpriced with extremely poor service. We had to hunt the waitress down for our check and then she had no idea what to even charge us. We also tried the restaurant and while our meals were ok, the service does not match. The menu specifically states what will come with your meal but when you ask they have no idea what you are talking about. For instance, the steak is supposed to come with green beans and rolls. Neither arrived and when we asked the waitress told us she had no idea but if she could find some in the back she’d bring them out! They should not be charging those prices for the quality and service.

The room was large, clean and the staff was very welcoming.

I would definitely recommend this hotel and will return when I come and visit my son again who is serving in the Air Force. From the minute I walked in the staff was courteous and friendly. The room was clean, comfortable and quiet. The bed was very comfortable and they gave a choice of different pillows such as: soft, or medium. The breakfast offered a great variety including eggs, bacon, toast, muffins, and waffles. One morning they had pork with green chilis which as great and would love the recipe!! One evening upon my return I saw they had cookies and popcorn made, this made the stay even nicer. Thank you for a great stay!

I have been to this hotel before and had some issues, but nothing like a few months back where I had the most awful experience. . . or maybe I should say my lady friend who lives in Wyoming had the awful experience. She wanted to have me visit her and do something nice to me, so she reserved a room ahead of time with no issues. However, once she arrived ahead of me to check in and set the room up, the person at the front desk told her that she was on a blacklist and that they could not rent a room to her--- even though they had let her reserve it in the first place. She asked questions, but the person at the desk was quite rude to her and would tell her nothing. She is a Best Western member (and Sure Stay is covered under Best Western) and told them that. They simply indicated they did not care, and would tell her nothing about how she was on some black list, and more imporant, WHY she was on the list. They would give her no information. Obviously she was quite upset over this, but refused to let it ruin our weekend. Thankfully, the other Best Western in the town, when they heard what had happened, looked her up in their records and said she was NOT on any blacklist that they could see. They at the last minute were able to reserve her a room , as this all happened on the day I was travelling up to Cheyenne to meet her. She called me to divert me to the new hotel, and we met up there. To this day she has not been informed by anyone as to what she did to get on some blacklist, or if possibly I did something to have her on the list--- she always makes the reservation, but I tend to be the one who pays for the room. To me this is not only silly, but highly unprofessional as well to not let a customer who has been to the hotel more than once in the past know why they are no longer welcome. My lady friend appealed to the Best Western corporation as to what had happened, but was unable to find out why this wild situation occurred. She has since decided that she wants nothing to do with the Sure Stay hotel, and I fully concur with her decision. The hotel business is difficult enough without alienating your customers and not telling them what the problem was to begin with. As I go on Tripadvisor regularly, and get emails from them, though it has been last year that this happened to us, I have NOT forgotten it, and wanted to display my disappointment at Sure Stay for their behavior. Shame on them for their actions, and shame on them for almost ruining a celebration of one of their repeat customers!!