Malaria is an infectious disease caused by parasites (protozoan) from the genus Plasmodium that can be transmitted through the bite of the Anopheles mosquito. Nationally, East Nusa Tenggara (NTT) is an area with malaria morbidity is high. The Malaria disease attack nearly all of the region or regions in East Nusa Tenggara so that it becomes a priority handling. Therefore, prevention of malaria have not been evenly distributed in each region it is necessary to cluster areas vulnerable to malaria as one of the efforts to eradicate malaria. This research was conducted at the Department of Health and the Central Bureau of Statistics (BPS) NTT Province. The data used are secondary data. The purpose of this study was to determine the grouping of regions prone to malaria. The analysis include descriptive statistics, cluster analysis, and mapping. The results of this study indicate clustering of malaria disease-prone areas are the two groups. Group 1 is a region prone to high levels of malaria disease include the regency of East Sumba, South Central Timor, Lembata, East Flores, Ende, Manggarai and West Manggarai. Group 2 is a region prone to low levels of malaria disease include the regency of Sumba Barat, Kupang, North Central Timor, Belu, Alor, Sikka, Ngada, Rote Ndao, West Manggarai, Central Sumba, Nagekeo, Kupang, East Manggarai, Sabu Raijua and Malaka. Key words: Prone Region of Malaria disease, Cluster Analysis, Mapping