Natural products remain one of the major sources of new drug molecules today. The combination of sea cucumber extract with stingless bee honey holds great potential for health supplement. However, the specific results of the combination have yet to be determined. In this study, the antibacterial activity of kelulut honey and Phyllophorus spiculata sea cucumber extract samples individually and in combination were assessed with disk-diffusion assays and broth dilution method. Most of the samples exhibit small or absence of inhibitory activity using disk-diffusion assay method. Only kelulut honey sample with 100% concentration has a positive antagonism effect against Escherichia coli and Staphylococcus epidermidis. For the broth dilution method, Gram-positive bacteria were found to be more susceptible as compared to Gram-negative bacteria species, with lower minimum inhibitory concentration (MIC) value of kelulut honey, sea cucumber or combination sample. The growth of gram-positive S. epidermidis is inhibited by sea cucumber extract at MIC value of 0.031 mg/mL, kelulut honey at MIC value of 0.063 mg/ mL and combination sample at MIC value of 0.063 mg/mL, all of which are of lower MIC value as compared to E. coli inhibition. The absorbance at optical density (OD) 600nm wavelength was also measured to monitor the growth of bacteria in solution. From the results, broth dilution proves to be a more effective method to assess the antibacterial activity in the combination samples. Two combinations showed the best antibacterial synergy (OD600 value of 0.000) against both Gram-positive and Gram-negative bacteria, which were (1) ½ sea cucumber: ½ kelulut honey combination and (2) ¾ sea cucumber: ¼ kelulut honey combination. This preliminary evidence on their antibacterial synergistic activities is promising and shows possible commercialization potential.