New Ocean Breeze Madiha is gelegen in Matara, op 4 minuten lopen van Madiha-strand, en biedt accommodatie met een tuin en gratis privéparkeren. De accommodatie biedt een 24-uursreceptie, luchthaventransfers, roomservice en gratis WiFi in de hele accommodatie. Alle kamers bij het hotel hebben een terras. Naast een eigen badkamer met een bidet en gratis toiletartikelen, hebben kamers bij New Ocean Breeze Madiha ook uitzicht op de tuin. De units bij de accommodatie hebben airconditioning en een bureau. Vliegveld Luchthaven Koggala ligt op 27 km van de accommodatie.