1781 Fleischli PkwyCheyenne, WY 82001-3355 Phone: +1 307-632-2747Fax: +1 307-632-2745Toll Free: +800-780-7234 Hotel Website Classification 3 Superior Tourist Class Commission Rooms Rates 10% 64 $109-$250 (USD) Hoteliers! Is your information accurate? Update Here Best Western Cheyenne Location & Neighborhood Corridor of I-25 and I-80 - 7 MI, 8 min from Cheyenne Regl airport. Denver, CONearest Cross Street: West LincolnwayHotel Location: Rural