Average prices are higher in Jordan but you can definitely travel on a limited budget, there are good hostels in Petra, have a look at Sabaa Hotel and in Aqaba I have stayed at Al Qidra Hotel (near the center of Aqaba) and at Red Sea Dive Center (near Tala Bay, South Beach), both are reasonably priced and nice.