I had great experience staying at Taipei Discover Hostel.
It’s located near Taipei TSA airport (majority domestic flights and some short distance international flights).
MRT station is 5 mines walk and there’s every kinds of food near you: McDonald’s, 7-ELEVEn, Taiwanese street food, various selections of hotpot (chicken cooked with sesame oil, duck cooked with old ginger, goat cooked with Chinese herbs), also some foreign food like Korean or pizza.
There’s also traditional street market located at western side of the hostel, just a block away and very easy to access.
The famous temple Xing-Tian-Gong is located at eastern side and within 10 minutes walk. The underpath has several fortune teller booths. I saw many signs says “Japanese translation available” but not confident if they offer English. Maybe you will need a translator.
Hostel staffs are friendly and willing to give advice. On the second night of my stay, I was lucky enough to met the owner at lounge area. He really cared about my experience staying here, after several conversations he started explained the specifications of this hostel.
The first night I was curious about the smalll air vent on the wall of my cube. The air venting out was cool and fresh.
The owner said he set up the air vent for each cube. Fresh air was pumped from the roof, filtered and distributed to each cube. That’s an astonishing idea!