Minecraft wiki entry for Multiplayer_PvP_bases, associated text: Can be hard to find again if you don't have a sethome.
Can be difficult to get back to the surface.
Can also be easy to find if you're near a very large cave system (or even a stronghold)
Digging it out and get it running will take a very long time (and dozens of pickaxes)