Each hiking day on the trail ends in a village. All of the villages have a nearby campground and offer some relatively cheap accommodation. While these are fairly basic (though certainly not uncomfortable), a range of upscale possibilities is available throughout the area. The latter can pick you up from the trail and drop you back the next day.

- Except for if you're camping, you should reserve your stay a few days in advance.

Bedouin Villages:

Staying with the Bedouin is an exquisite opportunity to experience the life and traditions of a culture on the verge of extinction.
There are three Bedouin villages along the trail and each has at least one accommodation tent. The tents are paved with mats and mattresses, somewhat spartan and sometimes well out of range of a hot shower. You will need to call in advance as a reservation is yet to be possible on the internet. When you call remember to ask if you need to bring your own bed sheets.
The Bedouins are known for their remarkable hospitality so expect a heartfull welcome and lots of conversation over sweet tea or bitter coffee. You will be served breakfast and dinner and for an extra fee, you can take part in one of the numerous workshops explaining-through-practice the Bedouin way of life.

Jewish Villages:

All of the Jewish villages along the trail have one form or another of accommodation. Be it a khan (a desert inn) with a shared sleeping arrangement or a guesthouse with private rooms, these are well organized and usually adapted to the western basic needs. You can reserve on the internet or over the phone. Some of the hosts offer special activities so if you're interested its always good to ask.
The town of Mitzpe Ramon offers the widest variety of options, starting with beds in dorms and going all the way to luxury hotels.

Around the Trail:

Villages and private farms are spread all over the trail's general whereabouts and offer mid-range and upscale accommodations that will see you to comfort or utterly spoil you. Upon request, they will pick you up from the trail. Most of these are engaged in desert agriculture, the production of wine or the making of cheese. They will invite you for a taste of the season's harvest or an evening time degustation.
Others are spiritually orientated, offering yoga and meditation sessions as well as full board retreats.

You can happily pitch your tent in any of the many free campgrounds along the trail. If nights are warm enough you might not even need one. What you do need if you camp is a sufficient supply of water and food. Since you can't count on finding wood anywhere you should also consider carrying your own camping-gas and cooking equipment.
Some of the villages offering accommodation will let you use their facilities for a modest price.