1710 West LincolnwayCheyenne, WY 82001 Phone: +1 307-634-0400Fax: +1 307-634-0404Toll Free: +800-257-3000 Hotel Website Classification 3 Superior Tourist Class Commission Rooms Rates 10% 88 - Hoteliers! Is your information accurate? Update Here TownePlace Suites Cheyenne Location & Neighborhood 2.900 MI from Cheyenne Regl airport.