Thirteen species in four genera of mites of the family Macrochelidae phoretic on dung beetles were collected in the eastern part of the Lesser Sunda Islands, Indonesia, providing the first record of the family for that area. Of these, two species, Macrocheles entetiensis Hartini and Takaku, sp. nov. and Macrocheles sumbaensis Hartini and Takaku, sp. nov., are new to science. The remaining 11 species are Glyptholaspis fimicola, Holostaspella bifoliata, Macrocheles baliensis, Macrocheles sp. aff. glaber, M. hallidayi, M. kraepelini, M. krantzi, M. limue, M. merdarius, M. oigru and Neopodocinum sinicum.