A hydrophone array tool as described herein is configured to locate leakages throughout a borehole with improved accuracy using acoustic beamforming techniques with acoustic velocity estimation. An acoustic beamforming processor generates an initial beamforming map and corresponding initial estimated leakage location using acoustic measurements throughout the borehole. The acoustic beamforming processor generates additional beamforming maps at the initial estimated leakage location, each additional beamforming map corresponding to an acoustic velocity within a range of anticipated acoustic velocities. An acoustic velocity estimator determines an acoustic velocity corresponding to a beamforming map with spatial statistics that indicate a most prominent leakage location. The acoustic beamforming processor updates the leakage location according to this beamforming map for improved accuracy.