Alltel can be found at Dothan Pavilion, Montgomery Hwy. & Murphy Hill Rd., Dothan, AL 36303, Dothan, AL. Browse the map below for directions and see other nearby Alltel locations.