2512 W LincolnwayCheyenne, WY 82001 Phone: +1 307-632-7556Fax: +1 307-635-9141 Classification 2 Tourist Class Commission Rooms Rates 10% 60 - Hoteliers! Is your information accurate? Update Here Cheyenne Guest Inn Location & Neighborhood Downtown - 5 MI, 10 min from Cheyenne Regl airport. 99 MI from DenverHotel Location: Airport, Highway, Tourist