Mehila Beach Paradise se encuentra en Trincomalee, a pocos pasos de Playa de Dutch Bay y a 4 min a pie de St. Mary's Cathedral Trincomalee, y ofrece alojamiento con wifi gratis, aire acondicionado, jardín y zona de playa privada. Este alojamiento frente a la playa ofrece parking privado gratis y acceso a un balcón. La villa cuenta con terraza y vistas al jardín, y dispone de 7 dormitorios, una sala de estar, TV de pantalla plana, una cocina equipada y 7 baños con ducha. Cerca del alojamiento hay puntos de interés como Maritime and Naval History Museum, Kali Kovil y Gokana Temple. El aeropuerto (Aeropuerto de China Bay) está a 12 km.