African para grass (Urochloa mutica) is an invasive weed that has become prevalent across many important freshwater wetlands of the world. In northern Australia, including the World Heritage landscape of Kakadu National Park (KNP), its dense cover can displace ecologically, genetically and culturally significant species, such as the Australian native rice (Oryza spp.). In regions under management for biodiversity conservation para grass is often beyond eradication. However, its targeted control is also necessary to manage and preserve site-specific wetland values. This requires an understanding of para grass spread-patterns and its potential impacts on valuable native vegetation. We apply a multi-scale approach to examine the spatial dynamics and impact of para grass cover across a 181 km2 floodplain of KNP. First, we measure the overall displacement of different native vegetation communities across the floodplain from 1986 to 2006. Using high spatial resolution satellite imagery in conjunction with historical aerial-photo mapping, we then measure finer-scale, inter-annual, changes between successive dry seasons from 1990 to 2010 (for a 48 km2 focus area); Para grass presence-absence maps from satellite imagery (2002 to 2010) were produced with an object-based machine-learning approach (stochastic gradient boosting). Changes, over time, in mapped para grass areas were then related to maps of depth-habitat and inter-annual fire histories. Para grass invasion and establishment patterns varied greatly in time and space. Wild rice communities were the most frequently invaded, but the establishment and persistence of para grass fluctuated greatly between years, even within previously invaded communities. However, these different patterns were also shown to vary with different depth-habitat and recent fire history. These dynamics have not been previously documented and this understanding presents opportunities for intensive para grass management in areas of high conservation value, such as those occupied by wild rice.