Antimicrobial deodorants offer a viable solution for managing body odor. The red shoot plant (Syzygium myrtifolium Walp.) contains bioactive compounds with promising antimicrobial properties, providing a natural alternative that circumvents the long-term health risks associated with synthetic agents. Furthermore, kombucha fermentation can break down these complex phytochemicals into simpler molecules while triggering the synthesis of novel organic acids, thereby enhancing both the bioactivity and dermal penetration of the plant's active constituents. This study aimed to develop a spray deodorant formulation utilizing red shoot extracts fermented with a kombucha culture for 12 days. The antimicrobial efficacy of the formulation was evaluated against Escherichia coli, Staphylococcus aureus, and Candida albicans via UV-Vis spectrophotometry at 600 nm for bacteria and 580 nm for fungi. The results indicated that the fermented extract exhibited moderate inhibitory activity, yielding inhibition rates of 42.36% against E. coli, 38.51% against S. aureus, and 35.66% against C. albicans. The spray deodorants were formulated with varying concentrations of propylene glycol (5, 10, and 15%) as an excipient. Physical and safety evaluations encompassed organoleptic properties, pH, viscosity, skin irritation, drying time, and spray patterns. Among the preparations, Formula 3 (F3) demonstrated the most optimal antimicrobial performance, maintained favorable physical stability, and induced no skin irritation. Consequently, this formulation holds significant potential for further development, specifically by optimizing the active ingredient concentration to maximize its antimicrobial efficacy.