da Penang esiste un collegamento AirAsia verso Kuching, capoluogo del Borneo (capitale del Sarawak)
l’unico capodanno che ho trascors in Malesia è stato nel 2008 in un villaggio sperduto nel Pahang, credo 10-20.000 abitanti a farla lunga… c’erano certi cinesi che sparavano botti a volontà 
io penso che i festeggiamenti più grossi avvengano nei centri principali… Kuala Lumpur, Singapore, Georgetown… poi via via scendendo Malacca, Kuching, altri capoluoghi… nei posti turistici ci sarà sicuramente qualcosa servito per turisti, ma appunto è per turisti…
il Borneo è grande, secondo me per vedere bene tutto ci vorrebbero un 3 settimane in malesia peninsualare e almeno 3 settimane nel Borneo… poi non so c’è chi riesce a far tutto in meno tempo o chi ci impiegherebbe mesi…
in 3 settimane se uno non è abituato a visitare posti spostandosi ogni 2 giorni a marce forzate io eviterei di fare Borneo e Penisola insieme, semmai dedicherei più tempo all’uno p all’altro, in modo tale da capire cosa ti piace di più e se rimani catturata ci puoi sempre tornare…
se il capodanno è tanto importante per te.. dipende molto da come vorresti passarlo
un modo alternativo e del tutto casuale potrebbe essere quello di arrivare lì, farsi degli amici, anche tramite couchsurfing, oppure rimediando degli expat occidentali, e vedere cosa organizzano loro (io andrei coi locali… è sempre carino quando festeggi qualcosa con gente di altra cultura… io e altri amici ci siamo trovati lo scorso settembre invitati a un party a casa di alcuni malay che festeggiavano la fine del ramadan senza mai averli conosciuti prima… e ancora mi ricordo di quanto ho mangiato
…per la cronaca avevano finito i noodles e per alcuni piatti avevo usato la pasta haha)
secondo me una cosa che è bella in Malesia e nessuna guida fa capire è che sono tra i pochi asiatici con cui puoi parlare e farti amici, un po’ perché parlano inglese un po’ per altre ragioni… sono molto diversi dai loro vicini thailandesi e indonesiani