Internet connection in Kalimantan and Sumatra

Hello guys! I am in Indonesia for the second time and I think your country in my favourite in the whole ASEAN. I want to explore more of it. Want to visit Kalimantan and maybe Sumatra. I am concerned about internet connection though as I work remotely. Do you think I can find good internet connection in hotels or airbnbs? where I've already been to in Java internet connection was more or less good. I've heard than in Sumatra apart from Toba vicinity it might be bad. Thanks!