Minecraft wiki entry for Locations, associated text: There were many secret hidden structures, such as random "caves" with torches all around the walls and hidden villages. One such cave was located directly below the floor of the library in the castle; revealed by digging through two wooden planks. Digging through the wall revealed random redstone placement.
Dungeons could be found in the world. Although the player must manually search for them, one of the dungeons had a gravel "x" in which if they dug down from the center they would fall into. Continuing to dig downwards would eventually reveal a small X tunnel with 8 exposed diamond ores.
Like the original PC version of Minecraft, the Xbox 360 Tutorial Mode world has four layers of bedrock; however, other worlds generated in the Xbox 360 Edition only have two layers.
In the biggest house of the first village, one of the floor blocks hid a ladder down into the ocean.
Hidden in the Minecraft logo was a portal to the Nether.
By the lighthouse, there was a dungeon.
Beside the castle, underwater, there was a 2×2 hole with glowstone lighting the inside that leads down to a large chest containing all possible diamond tools and armor.
A village was always generated in the opposite way of the Tutorial village.