I wouldn't let the change of hotel deter you (though I have to admit, we were at one of the closest hotels if not the closest). It would be worth grabbing a cab to have more time in Petra.