IHG Rewards Club Members: Get better savings with YOUR RATE. Book hotels direct at staybridgesuites.com for our lowest rates. You wont find these anywhere else. Welcome to our Cheyenne, Wyoming Hotel which offers all the comfort of home Guests looking for Cheyenne hotels will feel right at home at Staybridge Suites. Our comfortable, extended stay hotel is located in the heart of Wyomings Capital City. The Staybridge Suites is only minutes from several Cheyenne attractions, including the Wyoming State Capitol, the Cheyenne Depot, Cheyenne Frontier Days Park, the Cheyenne Botanic Gardens and Curt Gowdy Park. Cheyennes historic downtown area is only a short drive away from our hotel, as well. Business travelers enjoy our Cheyenne hotels convenient location near the State Government Offices, FW Warren Air Force Base, NCAR, the VA Medical Center, Union Pacific Railroad, Cheyenne Regional Medical Center, Microsoft, the Distribution Centers for Lowes and Wal-Mart and downtown Cheyenne. Our hotel also features free high-speed Internet and a Business Center to keep you connected as you work on the road. 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.