Thanks for all the feedbacks! I will try some of these options next time.

Just to respond to some specific questions:

• I am not thinking of any particular origin/destination in Tokyo. This is more of a general question, as I travel to Japan quite often and usually stay at different hotels.
• I don't mind the long benches, as long as I get a seat.