In urbanized areas, rivers and riparian ecosystems are often the only ecological corridors available for wildlife movement. There, riverbanks are often stabilised by civil engineering structures (dykes, riprap). This can lead to habitat degradation and loss of landscape connectivity. Fascines (willow bundles tied together) could be an alternative to riprap, since they maintain the quality of the natural ecosystems by using native vegetal species instead of rocks, but their potential positive impact needs to be assessed. We proposed a landscape-scale decision-making method for river managers who want to restore banks by transforming riprap into fascines to improve landscape connectivity. We applied our methodology to a case study involving a 25 km-stretch of the Arve River, France. We selected four target vertebrate species based on biological traits to cover a wide range of dispersal capacities. For each species, we used landscape graphs to assess habitat connectivity under different contrasted riverbank scenarios. Scenarios included replacing all-natural banks with ripraps or replacing all ripraps with fascines. In addition, we systematically tested the effect of replacing individual 100 or 500 m sections of ripraps by fascines, to locate where riverbank restoration would maximize connectivity gain. The four species selected responded very differently to the scenarios (up to +14% and +46% change in Probability of Connectivity for common toads and Eurasian beavers, respectively, 0% for common sandpipers and barred grass snakes). The restoration of specific riverbank sections could result in important gains in PC (up to +33% for one single section for one species) but no section maximized connectivity gain for all the target species.