I left Madaba to Petra and I was told by chales Towal that when I come back there might not be a place for me so I went to see this Next door hotel. It was very nice brand new hotel. A very similar to the Mariam Hotel but without a swimming pool.
It will cost you 18 Dinars per night. I met few travelers who actually staied @ the Salome Hotel and they where very happy with the Hotel. I did not stay there personally becasue I found a place @ Meriam Hotel