Red Cave Restaurant is located at the main Petra gate, it’s a walking distance from Petra visitor center, its 150 meters only, 20 meters from Petra Mevenpick resort.