Taipei is a great place to travel if u know to read Chinese/speak Mandarin.

The pple there are friendly, convenience and easy access transportation, good food and very interesting nite mkts and nite life. No pblm to travel at your own at all if u do some trip planning in advance.

Oct~Nov is a nice season to visit there, its getting cold and temp abt 20C.
Since u still have few months away from Oct-Nov, u may start to observe the air ticket promotion. Round trip incl tax is around RM1500.
3* hotel at Taipei ximenting area is NT1500~2000/day/room.
Their roadside food 小吃 is about NT50~NT100.

Since u r going twds the end of the year...Go look around for promotion ticket. Singapore airline sometimes offer RM800 return ticket excl taxes, though gotta transit Spore. JetStar budget airline at Spore also flying taipei. U may check it out too.
EVA air and China Airline are other options...but they seldom have promo ticket.