Minecraft wiki entry for Multiplayer_PvP_bases, associated text: Depending on construction, can be very hard to find, especially if in the middle of a big ocean
Difficult to break in without drowning
Unlimited protection from TNT