Das Madeira Regency Palace ist ein beigefarbenes Gebäude mit 11 Stockwerken und liegt an einem Hang an der Straße, die Funchal mit Camara de Lobos verbindet. Das Hotel wurde 1999 eröffnet. Die Lobby im neo-klassizistischen Stil verfügt über weiße Säulen und Sitzgruppen in Ockerfarben und Rostrot. Das mittelgroße Hotel sowie die Garten- und Poollandschaft der Anlage bestechen mit intimer Atmosphäre. Ein Brunnen, der in einen Bach hineinplätschert, schmückt den Garten. Reichlich Schatten und Hängematten laden zum Entspannen auf exotische Weise ein. Zwei der vier Hotelpools verfügen über eine Terrasse, außerdem verfügt das Hotel über ein Kinderbecken sowie einen Innenpool. Mit einer Gesamtfläche von 100 m² runden diese frei zugänglichen Wellnesseinrichtungen die Anlage ab: Whirlpool, Sauna und Fitnessraum. Um sich im Freien zu entspannen, ist das erste Schwimmbad geeigneter, da der Tennisplatz den Meerblick des zweiten Schwimmbades teilweise versperrt. Die Poolanlage ist bestens ausgestattet: Liegestühle aus Teakholz, Auflagen, Sonnenschirme und Handtücher.