Chrysophtharta cloelia (Chapuis), C. variicollis (Chapuis) and Paropsis atomaria Olivier are pests of plantation eucalypts in eastern Australia. Each of these species were infested with podapolipid mites (Acari: Podapolipidae), a group of mainly sexually-transmitted parasites often found beneath the elytra of beetles. C. cloelia and C. variicollis were host to one species, Parobia captivus sp. nov., that closely resembles Parobia husbandi Seeman & Nahrung 2003. In contrast, Ps. atomaria was host to three species, Parobia alipilus sp. nov., Parobia gimlii sp. nov. and Parobia lawsoni sp. nov. We re-diagnose Parobia and make changes to the setal nomenclature presented for the type species P. husbandi.