Bridge components are subject to both structural loads and environmental stressors, rendering them susceptible to accelerated deterioration and potential collapse in the absence of effective maintenance and rehabilitation strategies. Moreover, the phenomenon of wet-dry cycling, coupled with elevated chloride concentrations prevalent in coastal regions, further expedites the degradation process of bridges, thereby escalating maintenance frequency and repair costs. In response to this challenge, the integration of innovative materials such as Ultra High-Performance Concrete (UHPC) is being explored for the development and implementation of maintenance and rehabilitation strategies. This study presents a comparative analysis between conventional methods and UHPC applications for bridge repairs, utilizing Life Cycle Cost Analysis (LCCA) to encompass both agency and user costs, and applies Monte Carlo simulation to account for the variability of the modeling factors. A practical case study illustrates the applicability of the LCCA methodology, revealing that the utilization of UHPC contributes to a reduction in the total life cycle cost for bridge maintenance and rehabilitation. Life expectancy, Average Daily Traffic (ADT), and the duration of construction activities during rehabilitation emerge as the most influential factors affecting life cycle costs. The main contributions of the study are the development of the life-expectancy model and step-by-step Life-Cycle Cost Analysis (LCCA) methodology. Findings from this study aim to identify cost-effective retrofitting techniques for maintaining bridges in a “State of Good Repair.”