We analyzed water parameters and the occurrence of the melioidosis agent Burkholderia pseudomallei in 47 water bores in Northern Australia. B. pseudomallei was associated with soft, acidic bore water of low salinity but high iron levels. This finding aids in identifying water supplies at risk of contamination with this pathogenic bacterium.