A free map of Indonesia & Timor-Leste that works without an internet connection, in the Kiwix app.
Indonesia and Timor-Leste — Jakarta, Surabaya, Bandung, Medan, Yogyakarta, Denpasar, Makassar and Dili; Java, Sumatra, Bali, Borneo, Sulawesi and Papua.
Open the Kiwix web app in your browser and choose the downloaded file. Kiwix Desktop 2.5 shows these maps blank; its fix is only in the nightly builds so far.
After that, the map works without an internet connection.