How to get there: Go to Geffen or Prontera, talk to the Kafra, use the Teleport Service and teleport to the Orc Village. The Orc Dungeon is in the top left.