O Pestana Royal reabriu em 2017, após um processo de remodelação profunda e adaptação à chancela Pestana. Apresenta-se como 5 estrelas de tipologia all inclusive. Com mais de 3 centenas de quartos, dispõe de 4 restaurantes, além de esplanadas e bares.
Esta unidade, outrora sob o nome Madeira Regency Palace, foi inaugurada em 1999 e pertencia ao Grupo Regency Hotels & Resorts, proprietária de 3 hotéis na Madeira e outro no continente. O seu encerramento aconteceu em 2015. No entanto, a partir de 2016 passou a ser gerida pelo Grupo Pestana.
Em 2017, a intervenção da FN hotelaria na renovação do Pestana Royal passou pelo fornecimento e instalação dos equipamentos de cozinha, buffet, show cooking e bar para diversos restaurantes, bem como pela execução da ventilação (AVAC) do restaurante asiático.
Já em 2021, novamente ao nível do AVAC (aquecimento, ventilação e ar condicionado), teve lugar uma remodelação mais completa, com foco na eficiência energética e com a implementação de um sistema de gestão técnica centralizada.