Le Reid's Palace a ouvert en 1891 sur un promontoire au sommet de la falaise, à l'extrémité ouest de la baie de Funchal. William Reid, un Écossais arrivé à Madère en 1836, l'avait conçu comme un grand hôtel mais mourut avant la fin des travaux, et ses fils l'ouvrirent sous le nom de New Hotel. George Bernard Shaw y passa l'hiver dans les années 1920, dans ce qui est aujourd'hui l'Atlantica Suite. Winston Churchill arriva en janvier 1950, juste après sa réouverture, l'hôtel ayant frôlé la fermeture pendant la guerre, et resta moins de quinze jours, à peindre le port de Câmara de Lobos. Belmond le dirige aujourd'hui, avec 126 chambres et suites réparties entre le bâtiment d'origine et la Garden Wing des années 1960, au milieu d'environ 10 acres (quelque 4 hectares) de jardins subtropicaux.
Les Superior Rooms d'entrée de gamme font 23 à 26 m², chacune avec un balcon meublé sur les jardins et une vue partielle sur la mer. Les Deluxe Sea View Rooms, de 26 à 31 m², regardent la mer en face depuis un grand balcon meublé, et les Family Rooms de la Garden Wing ouvrent sur un patio et accueillent quatre personnes. Les Deluxe Junior Suites font 37 m², la plupart face à la mer, les suites montent jusqu'à 53 m², et tout en haut se trouvent les deux Signature Suites du bâtiment principal, la Winston Churchill et, au septième étage, l'Atlantica. Le style est classique plutôt que neuf : salles de bains en marbre, décor madérien traditionnel, hauts plafonds dans l'ancien bâtiment.
On le choisit comme l'icône de l'île, et ce sont ses rituels qui l'expliquent. Le thé de l'après-midi est servi chaque jour sur la terrasse au-dessus de la baie, avec deux services à 14h30 et 16h30 et 38 thés au choix. Le William, qui porte le nom du fondateur, détient une étoile MICHELIN depuis 2016 et propose deux menus dégustation, du mardi au samedi soir, face à la côte. Sous les jardins, deux piscines à débordement chauffées au-dessus de la baie, l'une d'eau de mer et l'autre d'eau douce, occupent les terrasses de la falaise au-dessus d'une piscine naturelle au ras de l'eau, avec un ascenseur et des marches qui descendent dans l'Atlantique. Des visites guidées des jardins et de l'histoire de l'hôtel ont lieu chaque semaine, et le Guide MICHELIN attribue à l'hôtel deux Clés MICHELIN.
La contrepartie, c'est le prix et les chambres du bas de la gamme. Les chambres d'entrée ne voient la mer qu'en partie, et la douche est au-dessus de la baignoire dans les chambres et dans bien des suites en dessous de la Deluxe Suite. Il n'y a pas de plage : la mer, ce sont la piscine naturelle et les marches. La Sé de Funchal est à 24 minutes à pied par l'Estrada Monumental, avec une légère montée au retour, et l'hôtel assure une navette gratuite vers le centre. Réservez-le pour la terrasse, les jardins et une chambre face à la baie, et prenez la Deluxe Sea View.