To build a castle with a moat in Minecraft, you'll need to find stone blocks, cobblestone blocks, gravel, and sand. You'll also need to find water source blocks, which you can use to create the moat. Finally, you'll need to find wooden planks, stairs, and other materials to build the castle walls and other features.