BackgroundMalaria has been targeted for elimination from Indonesia by 2030, with varying timelines for specific geographical areas based on disease endemicity. The regional deadline for malaria elimination for Java island, given the steady decrease of malaria cases, was the end of 2015. Purworejo District, a malaria-endemic area in Java with an annual parasite incidence (API) of 0.05 per 1,000 population in 2009, aims to enter this elimination stage. This study documents factors that affect incidence and spatial distribution of malaria in Purworejo, such as geomorphology, topography, health system issues, and identifies potential constraints and challenges to achieve the elimination stage, such as inter-districts coordination, decentralization policy and allocation of financial resources for the programme.MethodsHistorical malaria data from 2007 to 2011 were collected through secondary data, in-depth interviews and focus group discussions during study year (2010–2011). Malaria cases were mapped using the village-centroid shape file to visualize its distribution with geomorphologic characteristics overlay and spatial distribution of malaria. API in each village in Purworejo and its surrounding districts from 2007 to 2011 was stratified into high, middle or low case incidence to show the spatiotemporal mapping pattern.ResultsThe spatiotemporal pattern of malaria cases in Purworejo and the adjacent districts demonstrate repeated concentrated occurrences of malaria in specific areas from 2007 to 2011. District health system issues, i.e., suboptimal coordination between primary care and referral systems, suboptimal inter-district collaboration for malaria surveillance, decentralization policy and the lack of resources, especially district budget allocations for the malaria programme, were major constraints for programme sustainability.ConclusionsA new malaria elimination approach that fits the local disease transmission, intervention and political system is required. These changes include timely measurements of malaria transmission, revision of the decentralized government system and optimizing the use of the district capitation fund followed by an effective technical implementation of the intervention strategy.