To obtain the actual map of Onzozo, you need to get a key, and find a Treasure Chest. The person who opens it gets a map on the first try.
If you don't have a map, It's actually not that hard to find the spawning area for the goblin NM. As soon as you enter, stick to the right wall, and in the first room you enter, there should be a tunnel on the right hand side.
Once you exit that tunnel, you will be in another large room filled with Goblins and Cockatrices, and thats the place. There's a little spot with three stones jutting out of the floor in a little triangle where he likes to pop, just fyi =;D.