The Gerudo Arena is located in the Future World version of the Gerudo Desert, and is accessible right away. There are five floors of Enemies to get through before reaching King Dobongo and obtaining the Bongos. The layout of the arena floors varies from seed to seed, but not from death to death like other Dungeons. It is highly recommended to bring potions into the arena, as it must be completed in one run from bottom to top. Completing the arena and talking to the guard on the entry floor will open up the Treasure Chest containing the Hero's Medallion.