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 ...
In Minecraft, creating a bed is essential for setting a spawn point and skipping the night. Collect 3 wool, preferably by shearing sheep, and 3 wooden planks from trees. Use the crafting table to ...