Да комбинации возможны, но вам придется обратно лететь в Куалу, а потом на Борнео, или наоборот, не очень удобно. Надо сразу выбрать регион. Ничего страшного в бронировании самим нет. Попробуйте! Просто получится дешевле точно, и туда куда вы хотите. Я когда сама все бронировала и выбрала Реданг, так наши ТО вобще не предлагали этот остров.