Outside and in their natural, warm habitat, Majesty Palm trees are slow growers but can grow up to 70 feet tall! As a houseplant, it can grow up to 5 feet tall; a little more manageable.