This paper proposes a new method to identify the near-optimal response to failures in water distribution networks in near real time. The response method is formulated as a two-objective optimization problem with objectives being the minimization of failure impacts and related operational costs. The new heuristics-based method is developed and used to solve this optimization problem. The method comprises three steps. In the first step, the initial list of available interventions is identified offline. In the second step (online), the narrowed-down list of interventions considered in the optimization is identified. Finally, in the last step (online), a novel heuristic algorithm is applied to identify near-optimal solutions in near real time. The new optimization method was validated and demonstrated in two case studies, a semireal case study based on a C-Town network and an assumed failure event (pipe burst), and a real UK case study involving a complex real pipe network and event caused by shutting down the Water Treatment Works. The Pareto front of response interventions identified by the new heuristics method approximates well the non-dominated sorting genetic algorithm II Pareto front in both cases with the largest differences measured in terms of end-impacts (between relevant solutions for the same cost) being 4% and 9%, respectively. In addition, the new heuristics method is able to identify near-optimal response solutions in a computationally fast manner (15 min and 1 h for the two cases). Therefore, the heuristics method can be used in near real time in real-life situations.