Hotels with a pool in Cheyenne

Extended Stay Hotel with Prime location. The Staybridge Suites Cheyenne is in the heart of the Wyoming’s capital city. Being only a 10-minute drive from the Cheyenne Regional Airport (CYS) and close to numerous stores and restaurants, makes us ideal for those traveling into the area. We offer quick access to FE Warren Air Force Base, VA Medical Center, Union Pacific Railroad, Cheyenne Regional Medical Center, Microsoft, Lowe's, Wal-Mart distribution centers, and numerous government offices. Business travelers enjoy using our fitness center, relaxing by the pool or in the hot tub after a long day of work. Don’t forget to stop by The Social Monday thru Wednesday for our social distancing reception. For your convivence there is a Tesla charging station right across the street at the Frontier Mall. Many attractions are located nearby such as the Wyoming State Capitol, Cheyenne Depot, Frontier Park, Cheyenne Botanic Gardens, and Curt Gowdy State Park. Cheyenne's historic downtown is a short drive. Our spacious suites feature full kitchens with dishwasher, two burner stove top, refrigerator, and microwave. It is easy to spread work out on the spacious work area and enjoy our reliable high-speed internet, available on multiple devices. Check out the beautiful outdoor gazebo grill area & firepit, it is a great place to hang out. Stay at the Staybridge Suites, we were designed to make you feel at home!