"The dungeon exit is the opposite of the way you're facing. Go up six floors, go straight across the atrium - both of these are usually accomplished by flying - go down the rightmost branch of the hallway, take the third door on your right, you will see the balcony on your right and will have a decent shot of jumping into the gate from there."