The neuraminidase enzyme (NA) from the influenza virus is responsible for the proliferation and infections of the virus progeny, prompting several efforts to discover and optimize effective neuraminidase inhibitors. The main aim of this study is to discover a new potential neuraminidase inhibitor that comes from Garcinia celebica leaves (GCL). The bioassay-guided isolation method was performed to obtain lead compounds. The binding interaction of the isolated compounds was predicted by using molecular docking studies. Friedeline (GC1, logP > 5.0), two lanastone derivatives (methyl-3α,23-dihydroxy-17,14-friedolanstan-8,14,24-trien-26-oat (GC2) and 24E-3a,9,23-trihydroxy-17,14-friedolanostan-14,24-dien-26-oate (GC3) with LogP > 5.0) and catechin (GC4, LogP = 1.4) were identified. The inhibitory potency of these four compounds on NA from C. perfringens and H1N1 was found to be as follows: GC4 > GC2 > GC3 > GC1. All compounds exhibited higher inhibitory activity towards C. perfringens NA compared to H1N1 NA. From the molecular docking results, GC4 favorably docked and interacted with Arg118, Arg371, Arg292, Glu276 and Trp178 residues, whilst GC2 interacted with Arg118, Arg371, Arg292, Ile222, Arg224 and Ser246. GC3 interacted with Tyr406 only. GC4 had potent NA inhibition with free energy of binding of −12 kcal/mol. In the enzyme inhibition study, GC4 showed the highest activity with an IC50 of 60.3 µM and 91.0 µM for C. perfringens NA and H1N1 NA—respectively.