Template Enterprise Rent-A-Car - FLAGSTAFF EAST Share: Auto / Truck Rental, Sales and Leasing Enterprise Rent-A-Car - FLAGSTAFF EAST Visit Website 2136 E ROUTE 66 FLAGSTAFF, AZ 86004 (928) 526-1377 Map What's Nearby? Distance: 5 10 15 20 25 50 mi.