Paragon Villa Madiha encontra-se em Matara, a 2 minutos a pé de Madiha Beach, e apresenta acomodações com uma piscina exterior, estacionamento privado gratuito, um jardim e um terraço. O acesso Wi-Fi gratuito é providenciado em toda a propriedade. Todos os quartos dispõem de ar condicionado, um frigorífico, um micro-ondas, chaleira, chuveiro, produtos de higiene pessoal gratuitos e roupeiro. Os quartos incluem uma casa de banho privativa com um secador de cabelo, enquanto alguns quartos também possuem varanda e outros também apresentam vistas do mar. No alojamento, os quartos têm roupa de cama e toalhas. Os hóspedes podem apreciar pequeno-almoço inglês/irlandês completo, americano ou asiático no alojamento. O Aeroporto de Koggala fica a 28 km da propriedade.