Madiha The Black Empire ligt in Matara met uitzicht op de stad en heeft een restaurant, roomservice, snackbar, tuin en terras. De bed & breakfast beschikt over zowel gratis WiFi als privéparkeren. Elke unit heeft een eigen badkamer met douche en gratis toiletartikelen, en ook een haardroger. Er is een ontbijt beschikbaar. De opties zijn een volledig Engels/Iers ontbijt, Amerikaans ontbijt en Aziatisch ontbijt. 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 een paar 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.