New Ocean Breeze Madiha is gelegen in Matara, op 4 minuten lopen van Madiha-strand en 1,6 km van Polhena-strand, en biedt accommodatie met een tuin, gratis WiFi in de hele accommodatie en gratis privéparkeren. De accommodatie ligt op 2 km van Kamburugamuwa Beach, 32 km van Hummanaya Blow Hole en 46 km van Galle International Cricket Stadium. De accommodatie biedt roomservice, een 24-uursreceptie en excursies boeken voor gasten. Alle kamers bij het hotel hebben een terras. Naast een eigen badkamer met een bidet en gratis toiletartikelen, hebben de kamers bij New Ocean Breeze Madiha ook uitzicht op uitzicht op de tuin. De units bij de accommodatie hebben airconditioning en een bureau. Galle Fort ligt op 46 km van New Ocean Breeze Madiha, en Groote Kerk, Galle ligt 47 km verderop. Vliegveld Luchthaven Koggala ligt op 27 km van de accommodatie en de accommodatie biedt een betaalde shuttleservice naar deze luchthaven.