In a survey of prostigmatic mites associated with insects in southern parts of Iran, a new species of the genus Dolichocybe and four new species of the genus Pavania as associates of the scarab and trogid beetles (Coleoptera: Scarabaeidae, Trogidae) were found: Dolichocybe orzueeyehiensissp. nov. from Adoretus sp., Pavania kermaniensissp. nov. from Aphodius cf. lividus (Olivier), P. magowskiisp. nov. from Trox sp., P. megasolenidiasp. nov. from Aphodius sp., and P. scarabaeophilussp. nov. from Scarabaeus sp. The scarab genus Adoretus is a new host record for mites of the genus Dolichocybe, and the genera Aphodius and Trox are new host records for mites of the genus Pavania.