Once hostels in Taipei were grungy and expensive, now you can get some good deals. Do your research and book in advance to get the best deals. Try the TW Hostel Taipei 1st Branch, it's not bad. It's also in a good area for things to do.
- Free Wifi