In this study, a cost-benefit analysis of lowering Greek motorway speed limits to 110 km/h from the current 130 km/h was conducted. A stated preference survey with multiple speed limit scenarios, contrasting travel time, fuel expenditures, and crash probability rates, was implemented. Data were analyzed using binary and multinomial logistic regression models to assess factors influencing public acceptance. The analysis further implements a Cost-Benefit Analysis (CBA) to evaluate the intervention’s long-term sustainability from 2023–2032. Economic appraisal addresses four main dimensions: (a) improved road safety from reduced crash probability and severity, (b) reductions in environmental impacts through decreased emissions (CO2, NO2, PM), (c) economic reduction in fuel consumption, and (d) effects of an increase in travel time. Results indicate that the reduction in speed limit is economically beneficial and viable, with an excellent Net Present Value (ENPV = €10.9 million) and high Economic Rate of Return (ERR = 55.8%).