The best areas to stay in East Kalimantan are Melak, Barong Tongkok
Currently, there are around 0 hotels that you can book in East Kalimantan