The spatial distribution of non-substitutable resources implies diverging predictions for animal movement patterns. At broad scales, animals should respond to landscape complementation by selecting areas where resource patches are close-by to minimize movement costs. Yet at fine scales, central place effects lead to the depletion of patches that are close to one another and that should ultimately be avoided by consumers. We developed a multi-scale resource selection framework to test whether animal movement is driven by landscape complementation or resource depletion and identify at which spatial scale these processes are relevant from an animal's perspective. During the dry season, surface water and forage are non-substitutable resources for African elephants. Eight family herds were tracked using GPS loggers in Hwange National Park, Zimbabwe. We explained habitat selection during foraging trips by mapping surface water at two scales with gaussian kernels of varying widths placed over each waterhole. Unexpectedly, elephants select areas with low waterhole density at both fine scales (< 1 km) and broad scales (5-7 km). Selection is stronger when elephants forage far away from water, even more so as the dry season progresses. Elephant selection of low waterhole density areas suggests that resource depletion around multiple central places is the main driver of their habitat selection. By identifying the scale at which animals respond to waterhole distribution we provide a template for water management in arid and semi-arid landscapes that can be tailored to match the requirements and mobility of free ranging wild or domestic species.