Posizionato a Matara, a 500 metri da Spiaggia di Madiha e 1,3 km da Spiaggia di Polhena, Shoreline Madiha mette a disposizione un giardino e anche un parcheggio privato gratuito per chi viaggia in auto. La struttura si trova a circa 31 km da Hummanaya Blow Hole, 46 km da Stadio Internazionale di Cricket di Galle e 46 km da Forte di Galle. L'alloggio è interamente non fumatori ed è ubicato a 2,3 km da Spiaggia di Kamburugamuwa. Tutte le camere hanno il bagno in comune e l’aria condizionata, e alcune camere prevedono anche un balcone. Le unità presentano un frigorifero. Questo affittacamere offre una colazione inglese/irlandese o asiatica. Chiesa di Groote Kerk è a 46 km da Shoreline Madiha, mentre Faro di Galle si trova a 46 km dalla struttura. Aeroporto di Koggala si trova a 28 km di distanza.