我記得台北車站東三門外有一個行李房託運中心,應該就在停車場對面,那邊可以寄放行李喔!!不然其實飯店通常就算還不能check in也可以先寄行李才對,你可以問看看。淡水是個很好的建議,捷運可達,且一次可以走看不少地方,捷運到淡水後,可以轉公車到紅毛城或到漁人碼頭。再從漁人碼頭搭渡輪回淡水老街。我每次帶外地來的朋友都是這樣排的,每一種交通工具都可以搭到,且老街小吃又很多。至於行程上,真的要看您停留的時間才能安排了。