Casa Velha do Palheiro ist ein Landhaushotel mit 37 Zimmern und Suiten auf dem Palheiro-Anwesen, rund 500 Meter hoch am Hang östlich von Funchal. Das Haus begann als Jagdhaus, 1804 erbaut von João José Xavier de Carvalhal, später erster Graf von Carvalhal, der das Anwesen ab etwa 1801 anlegte und mit besonderen Bäumen bepflanzte, die per Segelschiff herangebracht wurden. Die Familie Blandy kaufte Palheiro 1885, und 1901 wurden König Carlos I. und Königin Amélia auf dem vorderen Rasen zu einem Picknick bewirtet, gefolgt von einer Partie Tennis. Das alte Haus stand jahrzehntelang leer, bis die Blandys es ab 1995 restaurierten. Es eröffnete 1997 als Hotel und ist Mitglied von Relais & Châteaux.
Zehn der Zimmer liegen im alten Haus: drei Junior Suites mit 52 m², benannt nach dem Grafen, König Carlos und John Burden Blandy, und die Double Main House Zimmer, die ein historisches Flair bewahren, aber klein sind, von 12 bis 23 m². Der Garden Wing von 1997 hat Doppelzimmer mit 28 m² und begehbaren Duschen, 2023 renoviert und mit Blick über die Gärten. Der zweigeschossige Golf Wing von 1999 beherbergt die 32 m² großen Doppelzimmer mit Badewanne und separater Dusche sowie die 57 m² großen Senior Suites mit separaten Wohnzimmern, benannt nach den Madeira-Malern des neunzehnten Jahrhunderts Frank Dillon und Andrew Pickens. Das Frühstück ist in den Standardraten inbegriffen.
Gebucht wird es für das Anwesen. Die Palheiro-Gärten liegen nebenan, mit direktem Zugang vom Gelände zu ihrem Teehaus, und Palheiro Golf, ein 18-Loch-Platz mit Par 72 von Cabell B. Robinson zwischen Pinien, grenzt an das Hotel. Ein Naturpfad durch die 150 Hektar des Anwesens, teils mit einheimischem Til und Lorbeer wieder aufgeforstet, führt zum Clubhaus des Golfplatzes und zum Restaurant Vista Balancal über der Bucht von Funchal. Im Haus gibt es einen gefliesten Gartenpool von 17 mal 8 Metern mit Bar, einen auf 27 bis 30°C beheizten Spa-Innenpool mit Whirlliegen, Yoga im Gartenpavillon, einen Tennisplatz und Dinner im Oxalis, das der MICHELIN Guide listet und wo Gonçalo Bita Bota mit Produkten der Insel kocht. Hunde sind auf den Wegen willkommen.
Der Preis dafür sind Entfernung und Höhe. Zur Sé sind es außerhalb der Stoßzeiten 18 Autominuten, aber etwa 70 Minuten zu Fuß, vieles davon steil, Abende in der Stadt bedeuten also ein Taxi in jede Richtung, und das Anwesen, rund 500 Meter hoch, ist kühler als die Uferfront, mit Januartagen von im Schnitt etwa 16°C. Meer zum Schwimmen gibt es in Gehweite keines. Für Paare und Golfer, die Gärten, ein gutes Dinner und Ruhe 20 Minuten vom Flughafen wollen, ist es die ruhige Wahl über der Stadt.