The largest U.S. apartment landlords are betting that hordes of millennials streaming into cities will keep pushing rents sky-high.

But an expected spike in new supply in some key markets suggests their wager might be shakier than they thought.

After a five-year boom in which rents have jumped by about 20% nationwide, some of the nation’s...