Ecological restoration efforts at scale have been shown to play an important role in reducing human impact on the environment, improving climate change adaptation and halting extinctions globally. Upscaling restoration efforts requires funding, and therefore evidence of the benefits of restoration is needed. This study aims to contribute towards addressing these gaps by: (1) bolstering the evidence base of the water-related impacts of investment into ecological restoration by improving the methods of predicting the streamflow impacts of alien tree clearing; and (2) exploring the potential size of the variability in catchment responses at a fine-scale (60x60m) in one particular region by comparing four different neighbouring catchments. We model the impacts on streamflow in four strategic water providing catchments using the fully-distributed MIKE-SHE modelling tool. We find that the benefits of clearing mature infestations of alien trees, such as pines, from naturally tree-less ecosystems can increase available surface water resources by 15.1 to 29.5%. Clearing riparian invasions is predicted to have a 1.7 times greater impact compared to terrestrial (non-riparian) invasions. The largest modelled impact of restoration on streamflow is on the mid to low flows, and this impact is greater in dry years relative to wet years. The findings are novel in that they shed light on the types of spatial uncertainties that can be expected in modelled gains, with implications for generalisation. These findings are important for leveraging investment to upscale restoration efforts in water scarce regions, as they suggest improved water security during the dry season and droughts. Upscaling efforts is essential if the degradation of ecosystems globally is to be prevented, halted and reversed, as proposed by the United Nations Decade on Ecosystem Restoration.