Tiny Palace Madihe bevindt zich in Matara, op 12 minuten lopen van Madiha-strand en 1,4 km van Kamburugamuwa Beach, en biedt accommodatie met een tuin, gratis WiFi in de hele accommodatie en gratis privéparkeren. De accommodatie ligt op 32 km van Hummanaya Blow Hole, 46 km van Galle International Cricket Stadium en 46 km van Galle Fort. De accommodatie is rookvrij en is gelegen op 2,2 km van Polhena-strand. Het pension heeft een aantal kamers met uitzicht op de tuin, en elke kamer is voorzien van een gedeelde badkamer. Groote Kerk, Galle ligt op 46 km van Tiny Palace Madihe, en Vuurtoren van Galle ligt 47 km verderop. Het dichtstbijzijnde vliegveld is Luchthaven Koggala, op 27 km van de accommodatie.