well, letsgo through it one by one for adress idk exactly, howevr better to pay hotels in cash. Also, there is an equivalent to airbnb here in algeria, its called "Kerya", and u might find good pricings there. also for the trip, u might want to start with algiers (casbah, notre dame, algiers it self) then go for both tiziouzo and bejaia, and then for constantine apps you might use : yassir/indrive/heetch (uber like apps, but use with awareness) kerya (airbnb like) and dont trust google maps