Last advice is if Bali is somewhere you really want to go and you have always dreamed of traveling, buy a ticket, and DO it alone. Bali is a safe island, with lots to do and explore, so don’t be afraid, all you have to do is buy a ticket and go!! At Tripsee, we have made sure every activity, stay and timings are safe & fun!
As long as you take the same precautions that you would do at home, Bali is a great safe place for a single, female traveller. Bali is much more peaceful, laid back and gentle. Just don't go anywhere alone at night with someone you don't know, don't hop into a car with someone you don't know.