Die Unterkunft Paragon Villa Madiha, die in Matara, 200 m von Strand Madiha entfernt gelegen ist, verfügt über Übernachtungsmöglichkeiten mit einem Außenpool, einem kostenlosen Privatparkplatz, einem Garten und einer Terrasse. Diese Pension bietet kostenloses WLAN in der ganzen Unterkunft. Alle Gästezimmer sind eingerichtet mit Klimaanlage, einem Kühlschrank, einer Mikrowelle, einem Wasserkocher, einer Dusche, kostenlosen Pflegeprodukten und einem Kleiderschrank. Hier sind die Zimmer ergänzt mit einem eigenen Badezimmer mit einem Haartrockner und ausgewählte Zimmer sind zusätzlich belebt mit einem Balkon und andere verfügen außerdem über Meerblick. In der Unterkunft Paragon Villa Madiha sind die Zimmer ausgestattet mit Bettwäsche und Handtüchern. Ein Frühstück wird angeboten und enthält englische/irische, amerikanische und asiatische Optionen. Der nächstgelegene Flughafen ist der Flughafen Koggala, 28 km von der Unterkunft Paragon Villa Madiha entfernt.