My partner and I plan to visit Borneo, due to its allure but we cannot decide should we go to the Malaysia’s Borneo or the Indonesia side of Kalimantan?
Depending on what kind of adventure or travel that both of you are seeking for. Malaysia Borneo offers more developed attractions and ease of travel because it has been well trodden and made for tourism such as food, accommodation and transport. Moreover English is widely spoken in Malaysia.
While Kalimantan is an entirely different, where everything is back to basic for transport, accommodation and people do not speak English. In fact you will find this place truly off the beaten path and you as a traveler is a rare sight for them. But if you can take all those, you are in for a travel that will bring you to real people interactions, culture and nature.