Burkholderia pseudomallei is the bacterium that causes melioidosis in humans. While B. pseudomallei is known to be endemic in South East Asia (SEA), the occurrence of the disease in other parts of the tropics points towards a potentially large global distribution. We investigated the environmental factors that influence the presence (and absence) of B. pseudomallei in a tropical watershed in SEA. Our main objective was to determine whether there is a link between the presence of the organism in the hydrographic network and the upstream soil and land-use type. The presence of B. pseudomallei was determined using a specific quantitative real-time PCR assay following enrichment culture. Land use, soil, geomorphology, and environmental data were then analyzed using partial least squares discriminant analysis (PLSDA) to compare the B. pseudomallei positive and negative sites. Soil type in the surrounding catchment and turbidity had a strong positive influence on the presence (acrisols and luvisols) or absence (ferralsols) of B. pseudomallei. Given the strong apparent links between soil characteristics, water turbidity, and the presence/absence of B. pseudomallei, actions to raise public awareness about factors increasing the risk of exposure should be undertaken in order to reduce the incidence of melioidosis in regions of endemicity.