Three new species of Huffmanela, here described from eggs only, are reported from the gills of marine fish caught off Nouméa, New Caledonia. Eggs of Huffmanela branchialis n. sp., from Nemipterus furcosus (Nemipteridae), are 45-52 (mean 48) μm in length and 23-30 (mean 25) μm in width, with thin shells. Each egg is enclosed in a thin membrane forming a spindle-shaped envelope 53-85 (mean 63) μm in length. Eggs of H. filamentosa n. sp., from Gymnocranius grandoculis (Lethrinidae), are 48-53 (mean 50) μm in length and 25-30 (mean 27) μm in width, with thin shells. Each egg bears a few long (150 μm), thin filaments. Eggs of these two new species were compared to those of H. paronai Moravec & Garibaldi, 2000, which are redescribed. Eggs of H. ossicola n. sp. were found within the branchial arch bone of Bodianus loxozonus (Labridae) and also filled the spinal chord bone and other bones. This is the first species of Huffmanela reported from bone tissue. Eggs are large, 72-88 (mean 79) μm in length and 32-40 (mean 36) μm in width, with a very thick shell. Each egg is covered with numerous filaments enclosed in a thin envelope. Fresh eggs were unembryonated, but embryos were visible after incubation in seawater. The three new species can be distinguished from other species of Huffmanela by size and the nature of the egg covering. Egg morphology of and their location in the host suggest different life-cycles: those of the first two species (small eggs, thin shells, egg covering possibly favouring flotation) are released from the gill mucosa with the turnover of living tissues and immediately continue their life-cycle, but eggs of H. ossicola (large eggs, thick shell) are only available for the continuation of the life-cycle after the host's death.