Palace of Paroxysmus: Can be found Northwest of Papua in fel.
This is a Uo Automap view showing the entrance and the brit sewers T2A entrance. The Coordinates are 7° 59'N 25° 10'W
The entrance looks like this: