Abstract Pumped hydro energy storage is capable of large-scale energy time shifting and a range of ancillary services, which can facilitate high levels of photovoltaics and wind integration in electricity grids. This study aims to develop a series of advanced Geographic Information System algorithms to locate prospective sites for off-river pumped hydro across a large land area such as a state or a country. Two typical types of sites, dry-gully and turkey’s nest, are modelled and a sequence of Geographic Information System-based procedures are developed for an automated site search. A case study is conducted for South Australia, where 168 dry-gully sites and 22 turkey’s nest sites have been identified with a total water storage capacity of 441 gigalitres, equivalent to 276 gigawatt-hours of energy storage. This demonstrates the site searching algorithms can work efficiently in the identification of off-river pumped hydro sites, allowing high-resolution assessments of pumped hydro energy storage to be quickly conducted on a broad scale. The sensitivity analysis shows the significant influences of maximum dam wall heights on the number of sites and the total storage capacity. It is noted that the novel models developed in this study are also applicable to the deployments of other types of pumped hydro such as the locations of dry-gully and turkey’s nest sites adjacent to existing water bodies, old mining pits and oceans.