Changes

* Travel insurance

However, there is some leeway. The proof of transportation in can be your boat/plane ticket (They may let you get around this if you explain you expect to book the boat later on), and then you can just explain you will leave via Tunisia. The Hotel you can buy and then when you have your visa you can cancel it all for 100% refund (Expedia gives full refunds, but perhaps call them to make sure). The travel insurance is probably worth it, as it is only around 2 or 3$ each day, but if you want you could theoretically also cancel that as well. Even if you only have proof you have a hotel for a few nights, the minimum visa length they will issue is 30-days, starting from the first day of your hotel reservation, so you can reserve just a few nights and still travel the country for a month.

''I hitched Algeria September 2014 for a week from Oran to the Tunisian border near El Oued, and it was by far the easist hitching I have ever done. It even beat out other hitchhiking heavyweights like Morocco, Japan, and New Zealand. Wait times were usually a minute or two. I think the longest I waited was 10 minutes. People were incredibly generous and often gave me food, money, or even a place to stay. Even getting out of big cities like Algiers I had no trouble. I just took the metro east as far east as I could go and then just found a spot with some shoulder and the 2nd car that passed picked me up! Knowing French and a decent amount of Arabic helped immensely. Probably one of the most fun weeks of my hitchhiking life.''