New Ocean Breeze Madiha is gelegen in Matara, op 4 minuten lopen van Madiha-strand en 32 km van Hummanaya Blow Hole, en biedt accommodatie met een tuin, gratis WiFi in de hele accommodatie en gratis privéparkeren. De accommodatie ligt op 46 km van Galle International Cricket Stadium, 46 km van Galle Fort en 47 km van Groote Kerk, Galle. 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. Vuurtoren van Galle ligt op 47 km van New Ocean Breeze Madiha, en Weherahena Buddhist Temple ligt 9,1 km verderop. Vliegveld Luchthaven Koggala ligt op 27 km van de accommodatie en de accommodatie biedt een betaalde shuttleservice naar deze luchthaven.