Good news for all you screen junkies! Since January 6 2016 Netflix is also available in Indonesia!
This was announced by Reed Hastings during his speech at CES in Las Vegas.
As we can see right now, accounts created from within Indonesia are limited to watching content produced by Netflix. Accounts that have been created from overseas seem to have access to the same content they have back home.
If you are still stuck with a slow internet connection and are unable to use Netflix, read this article on Internet in Bali to find a faster alternative, such as Biznet or Indihome.