Alien plants are invading protected areas worldwide, but there is little information from tropical Asia. Java has the longest record of human occupation in Asia and today supports 145 m people. Remnants of natural ecosystems survive in 12 small National Parks surrounded by dense human populations, making them highly vulnerable to invasions. We surveyed eight of these, along a rainfall gradient from lowland rainforest with >3000 mm annual rainfall to savanna with <1500 mm, and a 0–3158 m altitudinal gradient, using 403 10 × 5 m plots along trails. We found 67 invasive alien plant species, of which 33 occurred in only one park and two (Chromolaena odorata and Lantana camara) in all. Historical factors relating to plant introduction appeared to be as important as environmental factors in determining which species occurred in which park, while within parks canopy cover and altitude were generally most influential. Spread away from trails was only evident in open habitats, including natural savannas in Baluran National Park, threatened by invasion of Acacia nilotica. Existing control attempts for invasive aliens are reactive, localized, and intermittent, and insufficient resources are currently available for the early detection, prompt action, and continued monitoring that are needed.