Mehila Beach Paradise situa-se em Triquinimale, a cerca de alguns passos de Dutch Bay Beach e 4 minutos a pé de St. Mary's Cathedral Trincomalee, e disponibiliza acomodações com acesso Wi-Fi gratuito, ar condicionado, um jardim e uma área de praia privada. Este alojamento em frente à praia dispõe de uma varanda e estacionamento privado gratuito. Providenciando a um terraço e vista do jardim, esta villa inclui 7 quartos, uma sala de estar, televisão de ecrã plano, uma cozinha equipada e 7 casas de banho com chuveiro. Mehila Beach Paradise tem vários pontos de interesse populares nas suas proximidades, incluindo Maritime and Naval History Museum, Kali Kovil e Gokana Temple. O Aeroporto de China Bay fica a 12 km de distância.