Exampithoe (Melanesius) compressa n.sp. and E. (M.) halei n.sp. are described from shallow water in southern Australia. The distinctive compressed body shape sets the former species apart from other Exampithoe. Exampithoe (M.) halei is of similar body shape as the two previously known species in Melanesius, viz. E. (M.) cooki and E. (M.) kutti, but can be immediately distinguished from them by the angular cutting edge of its gnathopods 1 and 2, and by its vestigial mandibular molar.