请问大家去台湾自由行的时候，行李都放哪里呢

还没有过自由行的经验，第一站打算去台北。光顾着计划行程了，后来才发现忘记自己是自由行了，不像从前跟团，行李都直接扔大巴上啊。如果是在台北市内还好，我知道火车站是可以寄存的，台北市区交通方便，来回也花不了多长时间。
问题是我还要打算去新北，例如坐台湾的好行巴士北海岸线，从淡水到白沙湾、石门、野柳、基隆，最后从基隆搭车去九份，住宿在九份。还会再从九份去十分，不过就直接从十分回台北市区了。这样的话，请问行李要怎么办呢？无论是寄存在火车站，或者是民宿里，都太花时间了吧？请问大家都是怎么做的呢？谢谢！