In Palästina gibt es keine Hostels, bzw. echte Unterkünfte (außer diesem hier neuerdings in Ramallah: http://www.stern.de/reise/fernreisen/er ... 54606.html), deswegen würde ich Jerusalem als Basis empfehlen. Die Palästinenser sind aber sehr nett und die Chancen sind groß, zu jemandem nach Hause eingeladen zu werden.
Orte, die man in der Westbank nicht verpassen sollte:
Ramallah (Regierungssitz der Autonomiebehörde, Arafats Mausoläum)
Bethlehem (Geburtskirche Jesu, Flüchtlingslager)
Qalquilia (palästinensische Stadt, die fast komplett von der Sperranlage eingemauert ist
Hebron ("geteilte" Stadt mit jüdischer Siedlung im Stadtkern, Abrahams Grab)
Jericho (nahe dem Toten Meer)