New Ocean Breeze Madiha situa-se em Matara, a 4 minutos a pé de Madiha Beach e a 32 km de Hummanaya Blow Hole. O alojamento dispõe de acomodações com um jardim e acesso Wi-Fi gratuito em toda a propriedade, assim como estacionamento privado gratuito. O alojamento está a cerca de 46 km de Estádio Internacional de Cricket de Galle, a 46 km de Museu Galle Fort e a 47 km de Igreja Reformada Holandesa de Galle. O alojamento dispõe de serviço de quartos, uma receção aberta 24 horas e organização de passeios. No alojamento, os quartos incluem terraço. Apresentando uma casa de banho privativa com bidé e produtos de higiene pessoal gratuitos, os quartos do alojamento também têm vista do jardim. As unidades do alojamento apresentam ar condicionado e secretária. Farol de Galle fica a 47 km de New Ocean Breeze Madiha, enquanto Weherahena Buddhist Temple está a 9,1 km de distância. O Aeroporto de Koggala fica a 27 km da propriedade, e o alojamento oferece um serviço de transfer do aeroporto por um custo adicional.