Coin Lockers in Tokyo for Early Arrivals: Dawn Guide

Where to Store Luggage Right After Arriving Early at Tokyo Station or Shinjuku

If you've just stepped off an overnight bus between Tokyo/Yokohama and Kyoto, Osaka or Kobe, your first problem at dawn is usually luggage. Here's a quick rundown of when the main locker banks near Tokyo Station and Shinjuku open:

• Tokyo Yaesu underground bus terminal: open from 5:00 to 24:30, and the largest locker area in the district — the best first stop for early arrivals.
• Tokyo Station's highway bus terminal lockers: don't open until 6:00, so if your bus lands before then, head to the Yaesu terminal lockers instead of waiting around.
• Shinjuku west exit underground plaza (near the event corner and behind the police box): open from 5:00 to 25:00, with a few lockers near the exit leading down to the plaza staying open 24 hours — handy if you land before 5am.
• Yaesu south exit corridor: these lockers only operate during normal train service hours, so they won't be open the moment you arrive before the first train.

What to Do When the Lockers Are Full

On Friday and Saturday evenings, or on holiday-season mornings, the easy-to-find lockers fill up fast. When that happens, a few backup spots are worth knowing before you need them:

• The Nihonbashi exit at Tokyo Station sees far less foot traffic than the main concourse, so its lockers tend to have more availability.
• Basement level 4, near the Sobu and Yokosuka Line platforms, holds the largest locker bank in the station — 334 small, 213 medium and 457 large units, over 1,000 in total.
• Seven-Eleven's locker-alternative storage service is open during normal store hours, with bag-size storage at 500 yen a day and suitcase-size at 800 yen a day, and it has expanded to over a thousand stores nationwide as of 2026.
• JR East's "Multi Ecube" smart lockers can be reserved online up to a month ahead for up to three consecutive days. Reserving a box costs 500 yen, and that's separate from the locker's own usage fee, which is charged on top once you actually store your bag; cancellation is free up to 2am on the day of use.

Can You Leave Your Bags at a Staffed Counter?

Tokyo Station also has a staffed baggage counter inside the station, charging a flat 700 yen per item, which is a reliable backup whenever every locker nearby is full. The one thing to plan around is its hours: 8:30 to 21:00. If your bus gets in around 5 or 6am, the counter simply isn't open yet, so use a locker or a convenience store's storage service to bridge the gap until it does.

Where to Wait Comfortably Until the First Train

Once your bags are stashed, the rest of the morning falls into a simple rhythm: store your bags, warm up or nap somewhere comfortable, and then move on once the first trains start running. Near Yaesu, a 24-hour private-room internet café offers showers, laundry machines and reclining seats from around 440 yen for 30 minutes — perfect for a quick nap and freshening up after a night on the bus's wide, reclining seats, power outlets and blankets. Near Shinjuku's east exit, about a six-minute walk away, a 24-hour café serves morning sets from early hours, a cozy spot to watch the city wake up while you wait for the first train. Traveling solo? Look for a well-lit 24-hour café, net café or family restaurant with lockable private rooms, usually in the 500 to 2,000 yen range — a safe, simple way to pass the quiet hours before the city gets moving, whether your next stop is somewhere in Tokyo or Yokohama or the start of your next overnight leg toward Kyoto, Osaka or Kobe.