Мы хотим после нового года прилететь в Куала Лумпур, хотим на Борнео съездить, а в паспорт ставят штамп со штатами West Malaysia и Sabah, если я из штата Сабах буду в Саравак ехать там чтоли обновляют штамп и нам уже могут поставить на 30 дней (

Просто при прилете в Саравак поставят второй штамп, который никак не влияет на первый (при выезде в остальную Малайзию новый штамп ставить не будут) - вы должны будете выехать через те же 30 дней после въезда в Малайзию. В Сараваке дольше 14 дней подряд находиться нельзя, поэтому так и написано в основном штампе. Также поставят в Сабахе отдельный штамп, потому что Малайя (полуостров), Сабах и Саравак это по сути три страны, при объедении которых получилась Малайзия и поэтому у штатов Борнео несколько иной административный статус.