Das Madeira Regency Cliff verfügt über insgesamt 59 Gästezimmer, darunter 20 Classic- und 31 Superior-Zimmer, 6 Premium-Zimmer und 2 Suiten.
Alle Einheiten sind sehr attraktiv eingerichtet und haben einen großen Balkon mit fantastischem Meerblick. Sie sind ausgestattet mit allem modernen Komfort wie:

- Klimaanlage
- Direktwahl-Telefon
- Kabel-TV
- Badezimmer inkl. Haartrockner
- Minibar
- Tee- und Kaffeemaschinen gegen zusätzlich Gebühr.
- Zimmersafe (gebührenpflichtig)

Nichtraucherzimmer sowie Zimmer mit Verbindungstüren stehen ebenfalls zur Verfügung.