Testudo Madiha está en Matara, a 2 min a pie de Playa de Madiha, y dispone de alojamiento con jardín, parking privado gratis y salón de uso común. El alojamiento ofrece cocina compartida y wifi gratis en todo el alojamiento. Todas las habitaciones disponen de baño privado y aire acondicionado, y algunas tienen además patio. Las unidades disponen de ropa de cama. En el albergue se puede disfrutar de un desayuno continental o asiático. El aeropuerto (Aeropuerto de Koggala) está a 28 km.