Interestingly, for a plant that can reach 40 feet in height, majesty palm does well as a houseplant. Continuing our run of royalty is queen palm, a cold-hardy, feather-leaved species from Brazil.