Casa Velha do Palheiro è un hotel di campagna di 37 camere e suite nella tenuta di Palheiro, a circa 500 metri di quota sulla collina a est di Funchal. La casa nacque come casino di caccia, costruito nel 1804 da João José Xavier de Carvalhal, poi primo Conte di Carvalhal, che disegnò la tenuta a partire da circa il 1801 e la piantò con alberi esemplari arrivati su velieri. La famiglia Blandy comprò Palheiro nel 1885, e nel 1901 il re Carlos I e la regina Amélia vi furono ospitati per un picnic sul prato davanti alla casa, seguito da una partita di tennis. La vecchia casa rimase vuota per decenni finché i Blandy non la restaurarono a partire dal 1995. Ha aperto come hotel nel 1997 ed è membro di Relais & Châteaux.
Dieci camere sono nella casa storica: tre Junior Suites da 52 m², intitolate al Conte, al re Carlos e a John Burden Blandy, e le Double Main House, che conservano un'aria d'epoca ma sono piccole, da 12 a 23 m². La Garden Wing del 1997 ha doppie da 28 m² con doccia a filo, rinnovate nel 2023 e affacciate sui giardini. La Golf Wing su due piani, del 1999, ospita le doppie da 32 m² con vasca e doccia separata, e le Senior Suites da 57 m² con soggiorno separato, intitolate a Frank Dillon e Andrew Pickens, pittori ottocenteschi di Madeira. La colazione è inclusa nelle tariffe standard.
Quello per cui lo si prenota è la tenuta. I Palheiro Gardens sono accanto, con accesso diretto dal parco alla loro sala da tè, e Palheiro Golf, un percorso da 18 buche par 72 di Cabell B. Robinson tra i pini, confina con l'hotel. Un sentiero natura attraverso i 150 ettari della tenuta, in parte ripiantati con til e alloro autoctoni, porta alla club house del golf e al ristorante Vista Balancal sopra la baia di Funchal. In casa ci sono una piscina in giardino rivestita di piastrelle, di 17 metri per 8, con bar, una piscina interna della spa riscaldata tra 27 e 30°C con lettini idromassaggio, yoga nel padiglione del giardino, un campo da tennis e la cena all'Oxalis, segnalato dalla Guida MICHELIN, dove Gonçalo Bita Bota cucina con prodotti dell'isola. I cani sono i benvenuti sui sentieri.
Il prezzo da pagare sono la distanza e la quota. La Sé è a 18 minuti d'auto fuori dalle ore di punta ma a circa 70 minuti a piedi, in buona parte su strade ripide, quindi le serate in città vogliono dire un taxi all'andata e uno al ritorno, e la tenuta, a circa 500 metri, è più fresca del lungomare, con giornate di gennaio intorno ai 16°C di media. Non c'è mare in cui nuotare a distanza di passeggiata. Per coppie e golfisti che vogliono giardini, una buona cena e silenzio a 20 minuti dall'aeroporto, è la scelta tranquilla sopra la città.