Gypsea' Madiha bevindt zich in Matara, op 3 minuten lopen van Madiha-strand, en biedt accommodatie met een tuin, gratis privéparkeren, een terras en een restaurant. De accommodatie is gelegen op 19 minuten lopen van Polhena-strand, 2,3 km van Kamburugamuwa Beach en 32 km van Hummanaya Blow Hole. De accommodatie biedt een 24-uursreceptie, luchthaventransfers, een gedeelde keuken en gratis WiFi in de hele accommodatie. Alle kamers bij het hotel hebben een patio. Naast een eigen badkamer met een bidet en gratis toiletartikelen, hebben de kamers bij Gypsea' Madiha ook uitzicht op uitzicht op de tuin. Alle kamers bij de accommodatie hebben airconditioning en een bureau. Er is een ontbijt beschikbaar. De opties zijn een à la carte-ontbijt, volledig Engels/Iers ontbijt en Amerikaans ontbijt. Galle International Cricket Stadium ligt op 46 km van Gypsea' Madiha, en Galle Fort ligt 46 km verderop. Vliegveld Luchthaven Koggala ligt op 28 km van de accommodatie.