Testudo Madiha is gelegen in Matara, op 2 minuten lopen van Madiha-strand, en biedt accommodatie met een tuin, gratis privéparkeren en een gedeelde lounge. De accommodatie ligt op 30 km van Hummanaya Blow Hole, 41 km van Galle International Cricket Stadium en 41 km van Galle Fort. De accommodatie biedt een gedeelde keuken en gratis WiFi in de hele accommodatie. Groote Kerk, Galle ligt op 41 km van het hostel, en Vuurtoren van Galle ligt 41 km verderop. Vliegveld Luchthaven Koggala ligt op 28 km van de accommodatie.