Formal — to staff
Coin · Locker · Station
You
すみません、このロッカーは荷物が入りません。もっと大きいのはありますか？
すみません、このロッカーはにもつがはいりません。もっとおおきいのはありますか？
Excuse me, my luggage won't fit in this locker. Do you have a larger one?
Romaji: Sumimasen, kono rokkā wa nimotsu ga hairimasen. Motto ōkii no wa arimasu ka? / Reply Romaji: Achira ni Eru-saizu no rokkā ga gozaimasu. Mata wa, eki no annaijo demo o-azukari dekimasu.
Reply
あちらにLサイズのロッカーがございます。または、駅の案内所でもお預かりできます。
あちらにエルサイズのロッカーがございます。または、えきのあんないじょでもおあずかりできます。
There are L-sized lockers over there. Alternatively, you can also leave your luggage at the station's information center.
Gesture & etiquette
Point to the locker and then to your luggage, making a 'too big' motion.
Staff might point to a map or give directions. Be ready to understand simple directions or ask them to point.