You can expand your stable and get more stalls by talking to John, who is standing outside of your stable. He will expand your stable for you for a Star Coins fee. Once you reach the limit of 3 expansions, you cannot make your stable any bigger. The expansion cannot be reverted.
John will build a bigger stable for you.