Substantial areas of eastern Indonesia are semi-arid (with a pronounced dry season extending from April to November) with extensive areas of uncultivated vegetation dominated by savanna grasslands and woodlands. These are highly fire-prone, despite high population densities reliant on intensive subsistence agriculture and an official national fire policy that prohibits all burning. To date, no regional studies have been undertaken that reliably assess the seasonal extent and patterning of prescribed burning and wildfire. Focusing on two case studies in east Sumba (7000 km²) and central Flores (3000 km²) in the eastern Indonesian province of Nusa Tenggara Timur, the present paper addresses: (1) the efficacy of applying standard remote sensing and geographic information system tools as developed for monitoring fire patterns in savanna landscapes of adjacent northern Australia, for (2) describing the seasonal patterning of burning at village and broader regional scales in 2003 and 2004. Despite recurring cloudiness, which significantly affected daily fire detection of ‘hotspots’ from Advanced Very High Resolution Radiometer and Moderate Resolution Imaging Spectroradiometer sensors, fire mapping from Landsat imagery was undertaken successfully to reveal: (1) fires burnt an annual average of 29% of eastern Sumba (comprising mostly grassland savanna), and 11% of central Flores (with large forested areas); (2) most fire extent occurred in savanna grassland areas, and significantly also in cultivated lands and small remnant patches of forest; (3) most fire activity occurred under harsh, late dry season conditions; and (4) while the great majority of individual fires were less than 5 ha, some late dry season fires were hundreds of hectares in extent. The potential routine application of different image sensors for fire mapping and hotspot detection is considered in discussion.