Cavity separation baffles can decrease the circumferential swirl intensity of labyrinth seals and increase the seals' rotordynamic characteristics. Compared with conventional baffles, the bristle packs of brush seal baffles can contact the rotor directly, thereby further reducing the swirl intensity of the seal cavity. This paper, using the numerical model combining a multifrequency elliptical whirling orbit model, a porous medium model, and transient Reynolds-averaged Navier–Stokes (RANS) solutions, compares the leakage flow and rotordynamic characteristics of a labyrinth seal with brush-seal baffles (LSBSB) and a labyrinth seal with conventional baffles (LSCB). Ideal air flows into the seal at an inlet preswirl velocity of 0 m/s (or 60 m/s or 100 m/s), total pressure of 690 kPa, and temperature of 14 °C. The outlet static pressure is 100 kPa and the rotational speed is 7500 r/min (surface speed of 66.8 m/s) or 15,000 r/min (surface speed of 133.5 m/s). Numerical results show that the LSBSB possesses the slightly less leakage flow rate than the LSCB due to the flow resistance of the bristle pack to the fluid. Compared with the LSCB, the LSBSB shows a higher positive effective stiffness () at all considered vibration frequencies and a higher effective damping () for most vibration frequencies. What is more, the crossover frequency () of the LSBSB is significantly lower than that of the LSCB, which means that the LSBSB has a wider frequency range offering positive effective damping. The increasing inlet preswirl velocity and rotational speed only slightly affect the for both seals. The of two seals decreases as the inlet preswirl velocity rises, especially for the LSCB. The of the LSCB slightly decreases because of the increasing rotational speed. In contrast, the of the LSBSB is not sensitive to the changes in rotational speed. In a word, the LSBSB possesses superior rotordynamic performance to the LSCB. Note that this work also investigates the leakage flow and rotordynamic characteristics a labyrinth seal with inclined baffles (LSIB) under the condition of = 60 m/s and = 15,000 r/min. The inclined baffles of the LSIB are same as the backing plates of LSBSB baffles. The LSIB has rotordynamic coefficients almost equal to the LSCB. Hence, the reason why the LSBSB possesses better rotordynamic performance than that of the LSCB is the flow resistance of bristle packs of brush seal baffles, not the inclination direction variation of baffles.