Its south of Petra. From spawn location head towards Petra, through the cave. Turn left when out of the cave and head straight down. You'll see a door way, go through, then right and when you come out head to the left Follow the path up and the portal is on the left behind some large rocks.