A polyethylene foam composite surfboard comprises a longitudinally extending foam core having a top surface, a bottom surface and rail surfaces. A top laminate is bonded to the top surface and rail surfaces. A bottom laminate bonded to the bottom surface. The top laminate or the bottom laminate comprises (a) a polyolefin foam layer having an inner surface and outer surface;(b) a non-woven fabric layer having a first hot melt resin coated surface and a second uncoated surface opposed to the resin coated surface, of which the hot melt resin coated surface is bonded to the inner surface of the polyolefin foam; and (c) a reinforcement layer comprising fiberglass laminate impregnated with polymer resin and having an inner surface and outer surface. The outer surface is bonded to the uncoated surface of the non-woven fabric and the inner surface is bonded to the foamed surface of the core.