Four new species of Melitidae (Amphipoda) are described from anchihaline limestone caves in New Caledonia. Three species are classified with Josephosella Ruffo, 1985 (J. microps n. sp., J. debilis n. sp., and J. proiecta n. sp.) and a new genus, Caledopisa, is erected for the fourth species, C. levis n. sp. The new genus is related to Victoriopisa Karaman & Barnard, 1979.