A new and distinct variety of apple tree denominated ‘REGALSTAR’ produces high yield of fruits with large size and round slightly flattened shape, a red skin color, very firm, and with exceptional eating quality the fruit is further characterized by its good handling and storage qualities.