ゆにこさん
AmsterdamからBrusselsまでは電車でお帰りになるという前提で、Amsterdam Centraal（中央駅）のロッカーを利用することができるかと思います。2サイズで小が7ユーロ、大が10ユーロ、どちらも24時間の料金。

ただ私なら、Airbnbで借りるお部屋のオーナーに時間を指定して荷物を預かってもらえる可能性があるか、まずは尋ねてみると思います。Airbnbはホテルではないですが、オーナーによっては都合さえ合えば気軽に引き受けてくれる可能性はあります。

また、駅から徒歩5分程度のところに荷物預かりサービスがあるようです。
http://lockamsterdam.com/
これはロッカーのサイズではなく荷物のサイズによって料金を払うそうなので、荷物が飛行機の持ち込み手荷物くらい小さいものであれば利用価値があるかも知れません（小さいものなら1アイテム5ユーロで預かってもらえる）。

アムステルダムは運河の街なので運河クルーズお勧めです。
楽しい滞在を！

こんにちは、Juneと申します。
Q&Aコーナーでのご質問を拝見しました。
オランダ郵便のサイトで以下の情報を調べたのですが、この送料＋25ユーロではいかがでしょうか？
その25ユーロに梱包も含めてけっこうです。ただ、どのような梱包を想定（ご希望）されているかできるだけ詳しく教えていただければと思います。こちらで揃えられる範囲でですが対応させていただきます。

2kgまでで3辺が100x50x50cmまでの小包
- スタンダード 18.00
- スタンダード＋追跡 18.00+6.30=24.30
- 書留＋100ユーロまで保障 18.00+8.80=26.80
- 書留＋500ユーロまで保障　18.00+11.30=29.30

ご検討ください。よろしくお願い致します。