A cross-sectional survey was carried out in coastal villages of Rembang and Lamongan Districts in 1996 to determine the acceptability of coastal villagers in the implementation of an appropriate disposal system of excreta and solid waste. Interview using structured questionnaires and focused group discussion (FGD) was applied to obtain data regarding basic characteristics of respondents, conditions of basic sanitation and knowledge, attitude and practice (KAP) of coastal villagers in such systems. Four villages were randomly selected from the two districts. The samples from Rembang and Lamongan were 466 and 451 respondents respectively. The study revealed that majority of the respondents used clean water from dug wells and shallow hand pumps. Only 22.75 percent of households in Rembang used latrines, 56.22 percent defecated on the beach and the remaining 21.03 percent used other improper ways of disposal. The reasons of those who defecated on the beach were due to lack of space and money and their familiarity with the beach in which the beach was considered a good place for excreta disposal. Regarding solid waste disposal, only 29.40 percent from Rembang and 46.56 percent from Lamongan had bins in their houses to collect rubbish which varied from plastic bins to bamboo bins. Nevertheless, majority of the coastal villagers were willing to improve their conditions of basic sanitation and overcome their unsanitary habits in defecation by involving them in the implementation of an appropriate on-site sanitation designed by the Health Ecology Research Center.