Come il Carlton Madeira, uno degli altri hotel più vicini, il Carlton Park è stato costruito negli anni '70 e l'arredamento della lobby lo dimostra: soffitto abbastanza basso e scuro, interni skai rossi e neri... Avrebbe bisogno di più luce (sono previsti dei lavori) e di uno spazio meno rumoroso quando arrivano i gruppi. Detto ciò, la lobby è solo un luogo di passaggio, visto che gli angoli relax si trovano all'esterno, intorno alla piscina e agli ampi giardini. Con i suoi 300 m², questa dispone di un'area per i bambini. Per il relax si può scegliere tra il solarium attrezzato o, ancora meglio, la terrazza che sovrasta il mare che è prolungata da un prato sulla parte posteriore. Sdraio in tek, materassini e asciugamani sono forniti gratuitamente. Gli ombrelloni costano 2 euro al giorno. Per coloro che desiderano trascorrere un soggiorno benessere, la sala fitness e la sauna sono liberamente accessibili.