Some night markets near main station. Airport MRT leaves you at Main Station. Saturday morning you also can check in at Main Station airport MRT, depending on airline you will continue your flight with. Taxi from airport to Main Station takes minimum 40 minutes and costs 1200 Taiwan Dollars.

I'm sorry I don't know about transit passengers, I suggest you contact your airline directly. . My sources in Taiwan have told me that Taiwan will be closed to all non-citizens. Common sense would suggest that this would not apply to transit passengers, but you never know.

Check with your airline but you shouldn't need to go through immigration unless you're actually exiting the airport

30 years ago, China Airlines would take your passport and put you up in a hotel for the night, as part of your fare. Those days are long gone. There are a couple of hotels within two or three miles, but do you really want to schlepp through customs, shuttle to a hotel and be back at 0400 am for your flight? Lounge privileges generally do not come with premium economy. I think you are going to have to suck it up. Load a couple of movies on you laptop, and check for better connections next time. Sometimes splitting up your flight (stay two or three days in Taiwan) is not that much more.

Their train system is very efficient

4:00 in the afternoon = yes 4:00 in the morning = I don't think so

Don't know, did not notice, I doubt it ....

Hi so SORRY for the late reply i believe you have already finished your tour ... well what i will said is after you clear your immigration and enter you will see lots of shops ...

Yes, there are lockers available rented by the hour to store luggage in.

There are free showers in both Terminal 1 and Terminal 2 of the airport. Although they are free and available 24 hrs, there's a time limit. Massage services are offered from visually impaired people at certain hours of the day. Check the airport website for details. Lounges exist. There's a free no-frills lounge in the fourth floor of Terminal 1 that may be tricky for some to find. Fee-based lounges cost at least US$30.