Shareholders of Starwood Hotels & Resorts Worldwide Inc. and Marriott International Inc. voted to approve the companies’ revised merger agreement, putting the companies on track to become the world’s biggest hotel chain.

“Today’s vote is a significant step toward closing,” said Thomas Mangas, Starwood’s chief executive.

The vote paves...