Madiha Hostel by Land of Rizka, que tiene jardín, salón de uso común, bar y wifi gratis, está en Matara, a pocos pasos de Playa de Madiha y a 15 min a pie de Playa de Polhena. El alojamiento está a unos 32 km de Espiráculo Hummanaya, a 46 km de Estadio Internacional de Críquet de Galle y a 46 km de Fuerte de Galle. Este alojamiento libre de humo se encuentra a 2,4 km de Playa de Kamburugamuwa. En el albergue, cada habitación dispone de escritorio. Todas las habitaciones del alojamiento están equipadas con TV de pantalla plana y artículos de aseo gratuitos. Iglesia holandesa de Galle está a 46 km del alojamiento, y Faro de Galle está a 47 km. El aeropuerto (Aeropuerto de Koggala) está a 28 km.