Shalom Andy,
there is website offering exactly what you are looking for. Apackag deal including round trip by bus from Jerusalem, overnight in Eilat & tour to Petra.
see their link: http://www.tourplanisrael.com/?CategoryID=226&ArticleID=583&Page=1
have fun
AVIV