Search Hotels Near Cheyenne Frontier Days Old West Museum, Cheyenne

"Hottest indoor pool in Cheyenne"

"This was a wonderful property and will stay there again if ever in Cheyenne."

"Convenient for activities in Cheyenne. Walking/greenway path at back of property for exercise, etc. Walked at night to several restaurants, including a great pizza place. Great place to stay while in Cheyenne."

"Reasonably priced and a well maintained hotel. My room was clean and the bed extremely comfortable. The mall and major restaurants are all within a 10 min walk. The location is tucked away from the main road so it's relatively quiet. I honestly recommend this hotel to anyone staying in Cheyenne for a few days. "

"Pet friendly, staff was friendly. Location was perfect off I-80"

"Great location, always clean and staff is very friendly. This is my choice to stay when I’m in Cheyenne for work. "

"During a slow month we had an excellent stay! Very clean and welcoming place. The lobby and lounge were a great place to catch up with friends. The gift shop had a large selection of items to purchase. Just a note - this property was just receiving new MATTRESSES :) Spring 2026"

"Great place for a family to stay for a Cheyenne getaway. "

"Clean rooms, comfortable bed, bed was made every day and fresh towels every day. Staff was friendly. Will stay here again "

"Cheyenne guest inn is our go to hidden gem when we are staying in Cheyenne. Cheap prices, clean rooms and good customer service. "

"Great place to stay for a few days. Close to everywhere I wanted to visit. Clean and comfortable room."

"My wife and I were very pleased with our stay in Cheyenne. The room was clean and comfortable, the staff were all very pleasant and helpful, the breakfast had lots of good items. Highly recommend Cheyenne Comfort Inn."

"Friendly staff, spacious room. Very clean environment inside "

"Courteous staff, good location to Warren AFB. Clean room. "

"Clean. Great breakfast. Would stay again"

"This hotel is clean, quiet, and a very good deal for its room prices. The late-night, front-desk person was super friendly, efficient, and very competent. He knew a ton about his home state of Wyoming. Breakfast was excellent. I look forward to staying here again!"

"It was a pleasure to stay here. I love the renovation. Beautiful and clean. Great tasting coffee! Friendly staff. I will be back. "

"We had a great experience at the Tru in Cheyenne, WY. Check-in was quick and the room was spotless. Everyone is helpful and pleasant. We would definitely stay there again!"

"Clean room, excellent staff, great view of UP RR tracks across the road. Very convenient to I-80 and I-25, with short drive to historic downtown and stat capital areas and Museum in Historic old RR depot."

"Rather convenient hotel in Cheyenne WY. Rooms are well designed and comfortable. "