Black Empire Madiha encontra-se em Matara, a 2 minutos a pé de Madiha Beach, e apresenta acomodações com um jardim, estacionamento privado gratuito e um terraço. Este hotel de 2 estrelas dispõe de acesso Wi-Fi gratuito e uma receção aberta 24 horas. Este alojamento não fumador localiza-se a 30 km de Hummanaya Blow Hole. No alojamento, os quartos têm varanda com vista do jardim. No alojamento, cada quarto está equipado com casa de banho privativa e roupa de cama. Estádio Internacional de Cricket de Galle fica a 43 km de Black Empire Madiha, enquanto Museu Galle Fort está a 43 km da propriedade. O Aeroporto de Koggala fica a 28 km de distância.