7103 Randall AveF. E. Warren AFB, WY 82005-5000 Phone: +1 307-773-1844Fax: +1 307-773-4450Toll Free: +800-AF-LODGE Hotel Website Commission Rooms Rates - 103 - Hoteliers! Is your information accurate? Update Here Air Force Inns Location & Neighborhood 8 min from Cheyenne Regl airport. Denver