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. Os quartos têm varanda com vistas do jardim. No alojamento, os quartos incluem roupeiro. No alojamento, cada quarto está equipado com casa de banho privativa e roupa de cama. O Aeroporto de Koggala fica a 28 km da propriedade.