De Pestana Palms is gebouwd aan de kust. Aan de Atlantische zijde, met directe toegang tot de zee, in de hotelzone van Funchal. Het centrum van de stad ligt op ca. 20 minuten loopafstand.