The Riskesdas or Basic Health Research 2013 showed prevalence of malaria in 15 provinces in eastern Indonesia were above the national average. The higher prevalence of malaria were mostly located in Eastern Indonesia as East Nusa Tenggara or (Nusa Tenggara Timur/NTT), West Nusa Tenggara or Nusa Tenggara Barat/NTB), Papua, West Papua, Maluku and North Maluku. The study aimed to determine characteristics of household members confirmed of malaria in Eastern Indonesia based on secondary the Riskesdas 2013 data. It was a further analysis of Riskesdas 2013, with a sample of 41,040 households in the Eastern of Indonesia. Method of analysis was by classification tree analysis. Classification tree optimally provided 10 simpuls. It showed that the majority of 20.8% households infected by malaria had free health care in last year, located in rural, high economy status, use mosquito bite prevention, higher education among heads of families, and professional occupation such as civil/miliatary/police/enterprises. It concludes by classification tree analysis that the highest probability of household members infected malaria in eastern Indonesia was 30.5%, common in households that had free health carein last year and higher education among heads of families. It needs socialization on standard confirmation of malaria by blood examination, especially among heads of households with lw education, low socioeconomic and in aeras with minimum health access.