When visiting Petra, you want to be completely rested. These are the best hotels to stay during your trip to Petra, Jordan.