長崎みたいに有料で幾つかのホテルと荷物配送サービス提携すればいいじゃない
http://nitca.at-nagasaki.jp/topics/detail.php?id=157

平成29年度手ぶらで長崎観光サポートについて 2017/03/31
★★手荷物を長崎駅から宿泊先のホテルまで配送!
  身軽に観光を楽しみましょう★★

  手荷物1個あたり 500円

 【受付場所】JR長崎駅構内総合観光案内所 
 【受付時間】8:00〜14:00 ※一部施設は12:00まで
 【配達時間】提携の宿泊先に18:00までにお届け