1400 W LincolnwayCheyenne, WY 82001 Phone: +1 307-426-4570Fax: +1 307-426-4576Toll Free: +888-771-7171 Hotel E-mailHotel Website Classification 3 Superior Tourist Class Commission Rooms Rates - 56 - Hoteliers! Is your information accurate? Update Here Microtel Inn & Stes by Wyndham Cheyenne Location & Neighborhood 2.700 MI from Cheyenne Regl airport.Hotel Location: Tourist