レセプションで

殆どのYHAでは、レセプションで借りる事が出来ると思います(Web上で、それぞれのホステルのfacilitiesをチェックしてみて下さい)。
私は、借りる必要が無い(坊主頭 ^_^;)ので、借りた事はありませんが…借りてる人を見かけた事は有ります。
無料かどうかも分かりかねますが、無料の場合は、デポジットが必要な所があったような気も。
数的にも、あまり多く無さそうなので、どうしても必要なら予約時にリクエストされれば如何がでしょう。