New Ocean Breeze Madiha situa-se em Matara, a 4 minutos a pé de Madiha Beach e a 1,6 km de Praia Polhena. 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 2 km de Kamburugamuwa Beach, a 32 km de Hummanaya Blow Hole e a 46 km de Estádio Internacional de Cricket 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. Museu Galle Fort fica a 46 km de New Ocean Breeze Madiha, enquanto Igreja Reformada Holandesa de Galle está a 47 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.