Yes, backpacking in Somaliland is totally possible. With a bit of planning, patience, and an open mind, you can explore this fascinating self-declared state in the Horn of Africa very safely. Somaliland will probably surprise you. It’s definitely one of the most memorable places I have travelled to. First things first.