Beach House Madiha ligt in Matara, dicht bij Madiha-strand en Kamburugamuwa Beach. De accommodatie biedt gratis privéparkeren. Alle units zijn voorzien van een terras, een keuken met een koelkast, en een eigen badkamer met douche. Je kunt bij de accommodatie ontspannen in de tuin. Polhena-strand ligt op 1,9 km van de bed & breakfast, en Hummanaya Blow Hole ligt 32 km verderop. Het dichtstbijzijnde vliegveld is Luchthaven Koggala, op 27 km van Beach House Madiha.