Another question you may have has to do with accommodation. Even if you go to one of these safe countries to travel alone, staying alone can be a bit scary. Obviously, it will also depend a lot on your budget and where you stay. I recommend that you try staying in shared rooms with women, as most of you will be traveling alone and you are sure to meet interesting people with whom you can share experiences and feel safe.