Objective: This study aims to determine the efficacy of the Acacia arabica (Lam.) Willd. and Cinnamomum camphora (L.) J. Presl. vaginal suppository in addressing heavy menstrual bleeding (HMB) and their impact on participants' health-related quality of life (HRQoL) analyzed using machine learning algorithms. Method: A total of 62 participants were enrolled in a double-dummy, single-center study. They were randomly assigned to either the suppository group (SG), receiving a formulation prepared with Acacia arabica gum (Gond Babul) and camphor from Cinnamomum camphora (Kafoor) through two vaginal suppositories (each weighing 3,500mg) for 7days at bedtime along with oral placebo capsules, or the tranexamic group (TG), receiving oral tranexamic acid (500mg) twice a day for 5 days and two placebo vaginal suppositories during menstruation at bedtime for three consecutive menstrual cycles. The primary outcome was the pictorial blood loss assessment chart (PBLAC) for HMB, and secondary outcomes included hemoglobin level and SF-36 HRQoL questionnaire scores. Additionally, machine learning algorithms such as k-nearest neighbor (KNN), AdaBoost (AB), naive Bayes (NB), and random forest (RF) classifiers were employed for analysis. Results: In the SG and TG, the mean PBLAC score decreased from 635.322 ± 504.23 to 67.70 ± 22.37 and 512.93 ± 283.57 to 97.96 ± 39.25, respectively, at post-intervention (TF3), demonstrating a statistically significant difference (p < 0.001). A higher percentage of participants in the SG achieved normal menstrual blood loss compared to the TG (93.5% vs 74.2%). The SG showed a considerable improvement in total SF-36 scores (73.56%) compared to the TG (65.65%), with a statistically significant difference (p < 0.001). Additionally, no serious adverse events were reported in either group. Notably, machine learning algorithms, particularly AB and KNN, demonstrated the highest accuracy within cross-validation models for both primary and secondary outcomes. Conclusion: The A. arabica and C. camphora vaginal suppository is effective, cost-effective, and safe in controlling HMB. This botanical vaginal suppository provides a novel and innovative alternative to traditional interventions, demonstrating promise as an effective management approach for HMB.