Pestana Royal a rouvert ses portes en 2017, après un processus de remodelage en profondeur et d'adaptation à la marque Pestana. Il se présente comme un hôtel 5 étoiles ‘all inclusive’. Avec plus de 300 chambres, il dispose de 4 restaurants, ainsi que de terrasses et de bars.
Cette unité, auparavant appelée Madeira Regency Palace, a ouvert ses portes en 1999 et appartenait au groupe Regency Hotels & Resorts, propriétaire de 3 hôtels à Madère et d'un autre sur le continent portugais. Elle était fermée en 2015. Cependant, à partir de 2016, elle a été gérée par le groupe hôtelier Pestana.
En 2017, l'intervention de FN hotelaria dans la rénovation de Pestana Royal a compris la fourniture et l'installation d'équipements pour cuisine, buffet, show cooking et bar de plusieurs restaurants. FN hotelaria a également réalisé l'exécution du système de ventilation (CVC) du restaurant asiatique.
En 2021, toujours en matière de CVC (chauffage, ventilation et climatisation), une rénovation plus complète a eu lieu, axée sur l'efficacité énergétique et avec la mise en place d'un système de gestion technique centralisée.