Minecraft wiki entry for Survival_in_an_infinite_desert, associated text: If commands are enabled, you can use commands if you couldn't find any: /locate Temple and /locate Village, although you are playing on Survival mode, as otherwise there really isn't much point in a 'desert survival' challenge, in which case cheats are not enabled. However, if you are really stuck, you could copy your game world, recreate it as Creative, and use the /locate commands above or just fly around to locate the nearest village.