Minecraft wiki entry for Underwater_home, associated text: In relatively shallow waters you can just swim down and place "bubble blocks" to create a place to stand. From that you can place blocks out into the water to make walls and then a ceiling, then use a method of clearing water to finish the room.