My kids really enjoyed Minecraft: The Island by Max Brooks. They already liked Minecraft, and the book was a fun read. For a 4yo, I think anything that you read with him is great. Also, when my kids were about that age, they really liked the Roald Dahl books. Just get the boxed set, because they are all good.
Also recommended in this reply