Minecraft wiki entry for Multiplayer_PvP_bases, associated text: Hollow out an area in a wall, big enough for however big you'd like your base to be (but keep spaces smaller than 4x4x4 if you don't want ghasts to spawn), then line it with cobble or obsidian. Afterward, skip to the next step.