On the way from Petra to Hmaimeh, we passed by the Neolithic site of Basta. Its not as well looked after as the Neolithic village in Little Petra, but its still worth a quick visit. The exact location of the site is here.
Then we went to see the Arab Wall, which was built during the Edomite and then the Nabatean period. Not much is left of the wall.