Posizionato a Matara, a 200 metri da Spiaggia di Madiha, Testudo Madiha mette a disposizione un giardino, un parcheggio privato gratuito e una sala comune. L’alloggio è situato a 30 km da Hummanaya Blow Hole, 41 km da Stadio Internazionale di Cricket di Galle e 41 km da Forte di Galle. L'alloggio prevede una cucina in comune e il WiFi gratuito in tutta la struttura. Tutte le camere hanno il bagno privato e l’aria condizionata, e alcune camere offrono anche un patio. Le unità presentano le lenzuola. Chiesa di Groote Kerk è a 41 km da questo ostello, mentre Faro di Galle si trova a 41 km dalla struttura. Aeroporto di Koggala si trova a 28 km di distanza.