Subj. Next visit is planned for May 2017, but based on our previous visits now I start to think that renting car starts to make sense.

I've rented and drove cars in Thailand and Malaysia and it was not that difficult in terms of traffic. I do not think that Bali should be different in that matter, but would like to hear your suggestions.