La Casa Velha do Palheiro est une demeure de campagne devenue hôtel, avec 37 chambres et suites sur le domaine de Palheiro, à environ 500 mètres d'altitude sur le versant à l'est de Funchal. La maison était à l'origine un pavillon de chasse, construit en 1804 par João José Xavier de Carvalhal, futur premier comte de Carvalhal, qui dessina le domaine à partir de 1801 environ et le planta d'arbres remarquables arrivés par voilier. La famille Blandy acheta Palheiro en 1885, et en 1901 le roi Carlos Ier et la reine Amélie y furent reçus pour un pique-nique sur la pelouse de devant, suivi d'une partie de tennis. La vieille maison resta vide pendant des décennies, jusqu'à ce que les Blandy la restaurent à partir de 1995. Elle a ouvert comme hôtel en 1997 et fait partie de Relais & Châteaux.
Dix chambres se trouvent dans la vieille maison : trois Junior Suites de 52 m², baptisées du nom du comte, du roi Carlos et de John Burden Blandy, et les chambres Double Main House, qui gardent le charme d'époque mais sont petites, de 12 à 23 m². La Garden Wing de 1997 propose des doubles de 28 m² avec douche à l'italienne, rénovées en 2023 et tournées vers les jardins. La Golf Wing de 1999, sur deux niveaux, abrite les doubles de 32 m² avec baignoire et douche séparée, et les Senior Suites de 57 m² avec salon séparé, baptisées du nom de Frank Dillon et Andrew Pickens, peintres de Madère au XIXe siècle. Le petit-déjeuner est inclus dans les tarifs standard.
Ce que l'on réserve ici, c'est le domaine. Les jardins de Palheiro sont juste à côté, avec un accès direct depuis le parc jusqu'à leur salon de thé, et le Palheiro Golf, un parcours de 18 trous, par 72, dessiné par Cabell B. Robinson au milieu des pins, borde l'hôtel. Un sentier nature traverse les 150 hectares du domaine, en partie replantés de til et de laurier indigènes, jusqu'au club-house du golf et au restaurant Vista Balancal, au-dessus de la baie de Funchal. Sur place, une piscine carrelée de 17 mètres sur 8 avec bar dans le jardin, une piscine de spa intérieure chauffée entre 27 et 30 °C avec lits Jacuzzi, du yoga dans le pavillon du jardin, un court de tennis et le dîner à l'Oxalis, que cite le Guide MICHELIN, où Gonçalo Bita Bota cuisine les produits de l'île. Les chiens sont les bienvenus sur les sentiers.
La contrepartie, c'est la distance et l'altitude. La Sé est à 18 minutes en voiture hors heures de pointe mais à environ 70 minutes à pied, sur un trajet en bonne partie raide, si bien que les soirées en ville supposent un taxi à l'aller comme au retour, et le domaine, à environ 500 mètres d'altitude, est plus frais que le bord de mer, avec des journées de janvier autour de 16 °C en moyenne. Aucune baignade en mer n'est accessible à pied. Pour les couples et les golfeurs qui veulent des jardins, un bon dîner et le calme à 20 minutes de l'aéroport, c'est le choix paisible au-dessus de la ville.
