Ten mite species of the genus Macrocheles (Acari: Macrochelidae) were collected from the body surface of dung beetles (Scarabaeidae) in Papua, Indonesia, providing the first record of the genus for the area. Of these, five species, Macrocheles erniae, M. kojimai, M. manokwariensis, M. timikaensis, and M. woroae, were described as new to science. The remaining five species were M. agilis, M. borealis, M. limue, M. merdarius, and M. sp. aff. glaber.