The persistence of native species in fragmented landscapes is dependent on dispersal or foraging movements between habitat patches, which may be limited. Although corridors have been heralded as solutions, their effectiveness depends on species' movement behaviour, which has rarely been studied. We previously analysed dispersal movements of Brown Treecreepers (Climacteris picumnus), concluding that scattered trees may provide greater connectivity than corridors, and the length of corridors and size of any gaps within may be more important than corridor width. However, conclusions from a single species may not be representative. Here, we analyse dispersal movements of two sedentary birds - Eastern Yellow Robins (Eopsaltria australis) and White-throated Treecreepers (Cormobates leucophaeus) - and foraging movements of two semi-nomadic birds - Fuscous Honeyeaters (Lichenostomus fuscus) and White-plumed Honeyeaters (L. penicillatus). Despite differences in their ecologies and purpose of movements, we found the movement strategies of these species at the local landscape scale were similar. The types of connectivity used and gap distances crossed were similar to those for Brown Treecreepers, strengthening our understanding of how to provide connectivity. We suggest that decision rules for movement have been shaped over evolutionary time by variability in the landscape, so movement behaviour may be less species-specific than previously assumed.