Backgrounds: The use of mosquito nets has shown a significant impact on the reduction to malaria burden; however, the utilisation of this kind prevention measures greatly depend on the community behaviour which is limited to be studied in Indonesia. This study explored the factors associated with the use of mosquito nets in the rural of East Nusa Tenggara Province (ENTP) Indonesia. Methods: The community-based cross-sectional study to 1503 rural adults was carried out from October to December 2019. Data on the ownership and the utilisation of mosquito nets were collected using a standardized questionnaire. Logistic regression method was applied to determine the factors associated with the use of mosquito nets. Results. The ownership (utilisation) of any mosquito nets, long-lasting insecticide treated nets (LLINs), and non-LLINs was 95.8% (82.3%), 71.6% (54.8%) and 42.7% (27.6%), respectively. The likelihood of the using of mosquito nets was significantly higher for adults in low malaria endemic settings (MES) than in high MES (adjusted odds ratio [AOR]: 10.1;95% CI, 6.17 to 16.5 for any mosquito nets, AOR: 11.1;95% CI, 7.32 to 16.7 for non-LLINs). The use of LLINs was significantly higher for adults living in Hills areas (AOR: 2.11;95%CI,1.37 to 3.25). Conclusion. The coverage of the ownership nets was not followed by the utilisation of the nets in this province. To progress to malaria elimination in ENTP, the coverage and the utilisation of any mosquito nets should be high. Public health promotion to improve the awareness of the using of these nets should be prioritized, particularly for those living in high MES.