Нет смысла лететь на Борнео на неделю, получится галопом по Европе. На Борнео 2 штата сабах и саравак. Можете за неделю посмотреть часть одного из них. Еще стоит понимать - Борнео это прежде всего нац парки. Ищите парк, или 2 парка по своим интересам в интернете, рисуете маршрут и едите)))
Если хотите уединения с любимым советую перхитрианские острова(Малайзия). Если интересно мое мнение, то я бы не летел в Малайзию с Бали. летите на флорес, а оттуда на 2 дня на лодке на комодо и соседние острова. и экзотично и интересно. Ну и можно достаточно бюджетно. Малазия очень неплохая альтернатива таю, даже безальтернативная.