In this study, recycled high-density polyethylene (r-HDPE)-based composite materials reinforced with Nypa fruticans flower stalk (NFFS) fibers were fabricated by hot-pressing methods. First, the fibers extracted from NFFS were chemically treated and pressed to create a random mat. Next, plastic containers from HDPE were collected, washed, chopped, and hot-pressed to create thin flat sheets. Finally, the composite materials were formed by hotpressing alternating layers of plastics and fibers. The morphology and composition changes of NFFS fibers before and after chemical treatment were observed via scanning electron microscope and thermogravimetric analysis. The effects of the volume ratio of NFFS fibers on the shrinkage, tensile strength, flexural strength, and impact strength of composite materials were also investigated. As a result, NFFS fibers have a cellulose content of ~34% with lots of microfibers in a parallel arrangement. It is interesting that NFFS fibers do not possess large central holes, which make a significant difference in mechanical properties compared to some other natural fibers. The material's mechanical properties are the best at a fiber volume ratio of 60%, having a tensile strength of ~45 MPa, a flexural strength of ~46 MPa, and an impact strength of ~19 KJ.m-2 . As expected, these results are approximately two times higher than that of the composite materials from coir fibers under the same conditions.