StayBridge Suites

Cheyenne | Park to Park

Welcome to Staybridge Suites Cheyenne. Our newest extended stay hotel offers all the comforts of home. Travelers wanting a comfortable stay will feel right at home at Staybridge Suites located in the heart of Wyoming’s capital city.
Staybridge Suites is a short drive from several Cheyenne attractions, including the Wyoming State Capitol, Cheyenne Depot, Frontier Park, the Cheyenne Botanic Gardens and Curt Gowdy State Park. Cheyenne’s historic downtown is only minutes from Staybridge Suites.
Business travelers will enjoy our hotel’s convenient location near state government offices, FE Warren Air Force Base, VA Medical Center, Union Pacific Railroad, Cheyenne Regional Medical Center, Microsoft, and Lowe’s and Wal-Mart distribution centers.

Map Icon of Park to Park Region

Learn more about Park to Park


5109 Frontier Mall Drive

Cheyenne, WY, 82001

(307) 634-6370

Much More to Explore

There are many ways to get out and explore all that Wyoming has to offer. Explore things to do and places to go and make your Wyoming vacation one to remember forever.