Честно говоря, не советовал бы идти в центр города на Новый Год - народу куча, причём 90% - дикая невоспитанная малайская молодёжь из деревень, которая специально съезжается в город побеситься.

В 2006-м ходили на Букит Бинтанг праздновать - радости ноль. Народу - не протолкнёшься. Очень быстро устаёшь от такого.
Единственное стоящее зрелище - это фейрверки, но на них можно смотреть из любой точки города - отовсюду видно.
После 6-7 вечера, в город на такси попасть очень трудно (шофёры будут такие цены зашибать, за которые до аэропорта доехать можно), а выбраться - ещё сложнее, т.к. никто никуда не захочет ехать (или заломят цену в два раза больше вышеуказанной).
Я бы советовал встречать в каком-нибудь цивильном месте, типа клуба или бара. В The Curve должно быть довольно весело и публика там очень нормальная. Тут есть инфо:
http://www.timeoutkl.com/aroundtown/eve ... -the-Curve