I want to emphasize that I have not felt physically threatened while traveling in Indonesia, but I do feel generally safer in Thailand. If this is your first time traveling alone in this part of the world, Thailand might make you feel safer and more comfortable.