This decade has observed an upsurge in the eco-friendly materials because of the development of composites using natural fibers. These composites are made from renewable resources and are gaining popularity for their high performance in engineering applications. Industries are increasingly interested in using materials that are sustainable and resource-efficient. This research proposes a new innovative hybrid composite developed using coir and kenaf fibers, carbon nanotubes acting as a nanofiller, and a matrix made up of epoxy resin, detailing how they are fabricated, tested, and optimized based on different weight percentages. The weight percentages considered for CNT nanoparticles are 0, 1, 2, and 3 wt.%, coir, and kenaf fibers are considered in weight percentages of 12, 13, 14, and 15, whereas thickness is regarded as 2,3,4 and 5 mm. This research evaluates the mechanical features of this hybrid composite fabricated using a vacuum bag molding process. The different composite samples are tested using mechanical tests and subsequently optimized using the design of experiment (i.e., Taguchi method) and analysis of variance (ANOVA) method to arbitrate the best weight percent combination of the innovative hybrid composite. On the basis of the optimization results, the best composite sample obtained includes, 3 wt% of CNT, 15 wt% of kenaf, 15 wt% of Coir, and 4mm thickness of the sample, as it yields the highest tensile modulus and strength among all the hybrid composite samples. The outcomes from the research indicate that the hybridization of kenaf fibers into coir fibers, along with CNTs as fillers in the hybrid composite has enhanced the overall tensile strength, and flexural strength of the hybrid composite in comparison to the coir composite and kenaf composite alone, depicting the superiority of natural fiber hybrid composite over synthetic fiber hybrid composite.