We describe a new species of Crambionella, C. helmbiru, from central Java, Indonesia. The combination of the mean number of lappets per octant (14), presence of foliaceous appendages amongst frills on oral-arms, absence of tubercles on the velar lappets, proportion of terminal club length to oral-arm length (0.28), and the body colour distinguish this species from three previously described congeners. In addition, the analysis of partial sequences of the cytochrome c oxidase subunit I gene indicate substantial genetic differences from both Crambionella orsini and Crambionella stuhlmanni, supporting the validity of this new species. A combination of morphological and genetic approaches determined that the remarkable differences in exumbrellar colours observed in specimens are simply intra-specific variation. Surprisingly, this species has been commercially harvested for more than 20 years and is well-known to the local people in the region, yet it had remained unknown to science until this point. The commercial fisheries targeting this formerly unknown species are also described in detail.