Het Madeira Regency Cliff - Adults Only is een 4-sterrenboetiekhotel met een panoramisch uitzicht op de Atlantische Oceaan dankzij de ligging bovenop de kliffen. Het biedt binnen- en buitenzwembaden en massagebehandelingen. De moderne kamers bieden een balkon waar de gasten kunnen ontspannen met een drankje uit de minibar. Moderne voorzieningen zijn onder andere een flatscreen-tv en gratis WiFi. Sommige kamers hebben een zithoek en een eethoek. In de goed uitgeruste fitnessruimte kan er flink gesport worden. Ter ontspanning biedt het Madeira Regency Cliff - Adults Only een Turks bad. Gasten kunnen ook ontspannen in de rustgevende aangelegde tuin. Restaurant Mistral biedt een uitgebreid ontbijtbuffet en een terras met uitzicht op de oceaan. 's Avonds worden er lokale en internationale gerechten geserveerd. De Tropische Tuin van Monte Palace en het klooster Santa Clara liggen beide op minder dan 10 minuten lopen.