A widely adopted measure to alleviate urban traffic congestion is to give priority to public transport systems. Bus priority lanes enable buses to move quickly with less disruption, improve transmission reliability, and provide better scheduling-related performance. This article proposes a new bi-objective optimization model for bus priority network design. The objectives are to maximize the total benefits which are calculated by the total saving time by deploying bus priority lanes and the connectivity defined by a balanced connection between the selected terminal nodes subject to a given budget, simultaneously. At first, a novel bi-objective integer linear programming model is developed for resolving the problem. Then, an iterative ε-constraint method is proposed to obtain the Pareto frontier. Finally, a fuzzy-logic-based approach is used to suggest a preferred Pareto-optimal solution for decision makers. The results of a case study demonstrate that the proposed approach is able to produce a satisfactory and balanced bus priority network.