Shoreline Madiha situa-se em Matara, a 6 minutos a pé de Madiha Beach e a 1,3 km de Praia Polhena. O alojamento dispõe de acomodações com um jardim e estacionamento privado gratuito. O alojamento está a cerca de 31 km de Hummanaya Blow Hole, a 46 km de Estádio Internacional de Cricket de Galle e a 46 km de Museu Galle Fort. Este alojamento não fumador encontra-se a 2,3 km de Kamburugamuwa Beach. Todos os quartos incluem uma casa de banho partilhada e ar condicionado, e alguns quartos também incluem varanda. As unidades providenciam um frigorífico. Shoreline Madiha disponibiliza pequeno-almoço inglês/irlandês completo ou asiático. Igreja Reformada Holandesa de Galle fica a 46 km de Shoreline Madiha, enquanto Farol de Galle está a 46 km da propriedade. O Aeroporto de Koggala fica a 28 km de distância.