Venturing to Petra from Israel is possible by crossing one of the three borders. The border crossings in Eilat (Wadi Arava Crossing) and Beit Shean (Sheikh Hussein Crossing) issue visas on arrival. Some restricted nationalities are required to pre-arrange a visa, so be sure to check your requirements.