Biological invasions threaten biodiversity worldwide, especially on tropical islands such as Reunion Island. Here we present the results of a collaborative effort to map biodiversity priorities and to prioritise alien plant clearing. We first combined all existing data on habitats, threatened and endemic species and the distribution of alien plant species. Using expert-knowledge where necessary, we provide the first map of invasion level for the whole island. We developed a decision-making process using Zonation, a conservation-planning tool, to identify biodiversity conservation priorities. Conservation priority areas were selected to maximise biodiversity levels in areas lightly invaded. We then included criteria to identify priority areas for alien plant clearing based on clearing costs, accessibility and history of previous clearing programmes. Almost 40% of the remaining natural habitats on Reunion Island are moderately to heavily invaded. We identify 58,500 ha as conservation priority areas of which 30% are considered to be not invaded at all. We discuss how this will impact future alien plant clearing programmes and propose the basis for an integrated clearing and restoration plan for Reunion Island.