Black Empire Madiha bevindt zich in Matara, op 2 minuten lopen van Madiha-strand, en biedt accommodatie met een tuin, gratis privéparkeren en een terras. Dit hotel met 2 sterren biedt een 24-uursreceptie en gratis WiFi. De accommodatie is rookvrij en ligt op 30 km van Hummanaya Blow Hole. Alle kamers bij het hotel hebben een balkon met uitzicht op de tuin. Alle kamers bij Black Empire Madiha hebben een eigen badkamer en beddengoed. Galle International Cricket Stadium ligt op 43 km van de accommodatie, en Galle Fort ligt 43 km verderop. Vliegveld Luchthaven Koggala ligt op 28 km van de accommodatie.