Leafy Madiha situa-se em Matara, a 2 minutos a pé de Madiha Beach, e dispõe de acomodações com um jardim, estacionamento privado gratuito e um terraço. O alojamento encontra-se a 32 km de Hummanaya Blow Hole, a 46 km de Estádio Internacional de Cricket de Galle e a 46 km de Museu Galle Fort. O alojamento apresenta receção aberta 24 horas, transfers do aeroporto, uma cozinha partilhada e acesso Wi-Fi gratuito. As unidades incluem um frigorífico, forno, chaleira, bidé, produtos de higiene pessoal gratuitos e secretária. Os quartos incluem uma casa de banho privativa dispondo de chuveiro e um secador de cabelo, enquanto algumas unidades do alojamento também têm varanda. Todos os quartos apresentam um cofre. Igreja Reformada Holandesa de Galle fica a 46 km de Leafy Madiha, enquanto Farol de Galle está a 47 km da propriedade. O Aeroporto de Koggala fica a 28 km de distância.