The Taipei Hostel has a storage room where your personal belongs can be stored, in case you want to continue your travels without having to lug ALL of your luggage with you. The cost is only 100NT.
**Guests can always store their luggage in the living room for a few hours, if necessary.**
Dorm rooms have large lockers available. They are spacious enough for any backpack or suitcase.