I happen to have a map for the direction till the Jordanian borders, let me look it up.. it's somewhere on my computer.

yes there are hotel on the way, but the only branded hotel in almost 1200km from Doha (Hafer Al Batten).