Hotels and alternatives
Nothing. You will either have to sleep in Zammour (6 km), Medenine (70 km) or in Tataouine (80 km).
Restaurants and alternatives
As above. Beni Kheddache has nothing more than some standard food stores.
Nothing. Do as for hotels (exception for Zammour).
Today, there are some forms of public transport this way, after that the roads were full tarmaced some years ago. Shared taxis are best, but if you find that you risk waiting too long time, you could try to hitch.