[Accessible Japan]

I don’t know the number of tourists that use it, but it is all across the country.  Most hotels will accept your suitcases ahead of time, but some very small budget hotels may not have enough room, so you should confirm in advance.

Also, while the service is very fast, you should always take essentials with you just in case you arrive before your luggage.