Малайзия

Нужна помощь в определения маршрута по Малайзии. Сначало я хочу прилететь в Куала-Лумпур и провести там несколько дней, а потом уже направится к воде. И меня интересует, как из Куала-Лумпура лучше добраться до островов Борнео и Сипадан?
И насчет размещение, за сколько времени до поедки лучше бронировать номера, на Борнео и Сипадан?