You are going to need a lot of blocks for this build so you should better get to farming. As for the blocks themselves, you can pretty much use anything. Cobblestone and Wood are the most common ...

Give your Minecraft bathroom a flush of style! 🚽 In this tutorial, I’ll show you how to build a Working Toilet with cauldrons, buttons, trapdoors, and optional redstone or dispenser flush effects.