Em Machico, a 17 minutos a pé de Praia de São Roque, Vivenda Madalena apresenta um jardim e vistas do mar. O alojamento situa-se a 18 km de Casas típicas de Santana, a 23 km de Marina do Funchal e a 34 km de Cabo Girão. Esta casa de hóspedes também dispõe de acesso Wi-Fi gratuito, bem como serviço de transfer do aeroporto gratuito. No alojamento, os quartos estão equipados com secretária, roupa de cama e varanda com vista da cidade. Os hóspedes de Vivenda Madalena poderão desfrutar de atividades em Machico e arredores, como caminhadas e ciclismo. Ponta de São Lourenço fica a 12 km de Vivenda Madalena, enquanto Quinta do Palheiro Ferreiro fica a 17 km da propriedade. O Aeroporto Internacional da Madeira - Cristiano Ronaldo fica a 3 km de distância.