The Bayesian discovery probability of future experiments searching for neutrinoless double- decay is evaluated under the popular assumption that neutrinos are their own antiparticles. A Bayesian global fit is performed to construct a probability distribution for the effective Majorana mass, the observable of interest for these experiments. This probability distribution is then combined with the sensitivity of each experiment derived from a heuristic counting analysis. The discovery probability is found to be higher than previously considered, but strongly depends on whether the neutrino mass ordering is normal or inverted. For the inverted ordering, next-generation experiments are likely to observe a signal already during their first operational stages. Even for the normal ordering, in the absence of neutrino mass mechanisms that drive the lightest state or the effective Majorana mass to zero, the probability of discovering neutrinoless double- decay can reach or more in the most promising experiments.