We visited Petra in November of 2011 after a short flight from the UAE. The drive from the airport to our hotel (The Crown Royal in Petra) took approximately two and a half hours, most of which was in darkness.
The roads are fairly well marked, and finding our way to and from there wasn’t that difficult in a rental car.
The hotel turned out to be a good choice, as not only was it close to the main gate of Petra (about 300 meters), but they also run a restaurant inside Petra that allowed us to charge food and drinks back to our room - very convenient (see the sidebar about cash in Jordan)
Also attached to the hotel is a fun restaurant called the Cave where we had a pretty good bar-b-que .
The Petra historic site is, simply put, amazing. And amazingly large as well. We began our journey around 8:30 AM, and finished up at 5, with no more than a half hour break around 2:30 for a couple of beers and wine. We skipped lunch, and just ate off of the snacks we had packed. Note that the entrance fee for Petra is very high, 50 JOD (around $80 USD) per person for one day.