5109 Frontier Mall DriveCheyenne, WY 82009 Phone: +1 307-634-6370Fax: +1 307-634-5911Toll Free: +800-082-0107 Hotel E-mailHotel Website Classification 3 Superior Tourist Class Commission Rooms Rates 10% 95 $139-$849 (USD) Hoteliers! Is your information accurate? Update Here Staybridge Suites Cheyenne Location & Neighborhood 1 MI, 5 min from Cheyenne Regl airport. 2 MI from CheyenneNearest Cross Street: Dell Range Blvd