Mehila Beach Paradise is gelegen in Trincomalee, op een paar minuten lopen van Dutch Bay Beach en 4 minuten lopen van St. Mary's Cathedral Trincomalee, en biedt accommodatie met gratis WiFi, airconditioning, een tuin en een privéstrand. Deze accommodatie aan het strand heeft een balkon en gratis privéparkeren. De villa biedt een terras en uitzicht op de tuin, en heeft 7 slaapkamers, een woonkamer, een flatscreen-tv, een uitgeruste keuken, en 7 badkamers met een douche. Populaire bezienswaardigheden in de buurt van de villa zijn Maritime and Naval History Museum, Kali Kovil en Gokana Temple. Vliegveld Luchthaven China Bay ligt op 12 km afstand.