Exploration of the space around us is a fundamental part of human behaviour. When it breaks down there is an important opportunity to understand its underlying mechanisms. Here we show that many right-hemisphere patients with left neglect re-explore rightward locations, failing to keep track of them during search. Importantly, such re-exploration occurred despite leftward stimuli being indistinguishable in peripheral vision, so it is unlikely to result from implicit processing of neglected targets. Revisits generally occurred after visits to other targets and are therefore not immediate perseverations. Finally, manipulating the visual salience of found targets altered the degree of neglect, but not revisit rates. Space exploration appears to be modulated both by the ability to keep track of spatial locations and by stimulus salience.