ALLES im Voraus reservieren - auch jede Zugfahrt (das reicht allerdings meist einen Tag vor der jeweiligen Abfahrt) - spontan geht in Japan nix.
In Tokyo kann ich das Park Hotel empfehlen.