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 biedt een gedeelde keuken en gratis WiFi in de hele accommodatie. Alle kamers hebben een eigen badkamer en airconditioning, en sommige kamers bieden ook een patio. De units hebben beddengoed. Je kunt bij het hostel genieten van een continentaal ontbijt of Aziatisch ontbijt. Vliegveld Luchthaven Koggala ligt op 28 km van de accommodatie.