Paragon Villa Madiha bevindt zich in Matara, op 2 minuten lopen van Madiha-strand, en biedt accommodatie met een buitenzwembad, gratis privéparkeren, een tuin en een terras. Er is gratis WiFi in de hele accommodatie. Alle kamers zijn voorzien van airconditioning, een koelkast, een magnetron, een waterkoker, een douche, gratis toiletartikelen en een kledingkast. De kamers zijn inclusief een eigen badkamer met een haardroger, sommige kamers hebben ook een balkon en andere hebben ook uitzicht op de zee. Alle kamers bij het pension hebben beddengoed en handdoeken. Je kunt bij de accommodatie genieten van een volledig Engels/Iers ontbijt, Amerikaans ontbijt of Aziatisch ontbijt. Vliegveld Luchthaven Koggala ligt op 28 km van de accommodatie.