3 days 2 nights is not enough. I would say do 5 days 4 nights to get a better glimpse of the city(taipei). Airasia or Tigerair have a direct flight to Taipei and they are affordable.