We propose an upper bound on the maximum correct probability of quantum measurements. The proposed bound is obtained by a suboptimal solution to the dual problem of the optimal state discrimination problems. We derive that a slightly modified version of the proposed bound is tighter than that proposed by Qiu et al. [Phys. Rev. A 81, 042329 (2010)]. We also propose an upper bound on the maximum correct probability with a fixed rate of inconclusive results. The performance of the proposed bounds are evaluated through numerical experiments.