2410 W LincolnwayCheyenne, WY 82009-3301 Phone: +1 307-632-7117Fax: +1 307-638-7807Toll Free: +800-531-5900 Hotel E-mailHotel Website Classification 3 Superior Tourist Class Commission Rooms Rates 10% 105 - Hoteliers! Is your information accurate? Update Here La Quinta Inn Cheyenne Location & Neighborhood 2 mi from capitol, 3 mi from airport - 5 MI, 10 min from Cheyenne Regl airport. 1 MI from CheyenneHotel Location: Airport, Highway, Tourist