Yes, the rules for visiting Bali are the same as for the rest of Indonesia. Travelers with a criminal record and Bali visa will be able to enter in the majority of cases. There is no guarantee, however, as border security officers can refuse entry at their own discretion.