Apenas a 4 km de distância do centro do Funchal, o Hotel Regency Palace  está situado numa falésia tranquila, com vista por cima da Praia Formosa. A maior parte dos quartos são vista mar e outros são com vista para o cabo mais alto da Europa, o Cabo Girão, tem vistas espectaculares do pôr do sol .

O serviço de autocarro do Hotel demora 8 minutos a chegar ao centro do Funchal. A paragem pública é a poucos metros do Hotel e o serviço de táxis também está disponível (a 100 m do Hotel).