Madiha The Black Empire ligt in Matara met uitzicht op de stad en heeft een restaurant, roomservice, snackbar en tuin. Zowel WiFi als privéparkeren is bij de bed & breakfast gratis beschikbaar. Er is een volledig uitgeruste eigen badkamer met douche en gratis toiletartikelen. Er zijn zowel fietsverhuur als autoverhuur beschikbaar bij Madiha The Black Empire. Daarnaast kun je er in de buurt uitstekend fietsen. Madiha-strand ligt op 2 minuten lopen van de accommodatie, en Hummanaya Blow Hole ligt 30 km verderop. Vliegveld Luchthaven Koggala ligt op 28 km afstand, en de accommodatie biedt een betaalde shuttleservice naar deze luchthaven.