Guests looking for Cheyenne hotels will feel right at home at Staybridge Suites. Our comfortable, extended stay hotel is located in the heart of Wyoming's Capital City. Whether business or pleasure brings you to Cheyenne, our hotel is designed to make you feel at home. All of our guests can enjoy free laundry facilities, workout in the Fitness Center and enjoy the "Social" Monday through Wednesday evenings. Enjoy the indoor pool and spa after a hard day of working or sight seeing. Each of our spacious guest suites includes a full-service kitchen, and the Staybridge Pantry features a variety of food and sundry items for purchase.