Situada em Machico, a Vivenda Madalena disponibiliza um jardim e acesso Wi-Fi gratuito. Cada quarto tem uma varanda com vistas para o jardim. Todos os quartos desta casa de hóspedes incluem uma secretária. Os hóspedes da Vivenda Madalena poderão desfrutar de actividades em Machico e nos arredores, como caminhadas e ciclismo. O Funchal fica a 23 km do alojamento, enquanto São Jorge está a 23 km da propriedade. O aeroporto mais próximo é o Aeroporto Internacional Cristiano Ronaldo Madeira, a 5 km da Vivenda Madalena. A propriedade providencia um serviço de transporte gratuito de/para o aeroporto.