How do you obtain melons in Minecraft Xbox Edition?
You can find them in a old mines. There are miner's chests with melon seed, ores, and bread.
The following top answer doesn't work, due to the fact the player's on Xbox. To find melons, go to Jungles. You can find melons near some of the Jungle trees. You can also find them as loot too in chests.