An eurer Stelle würde ich mir das Hotel in Tokio im Vorfeld buchen. Du bekommst über ein gutes Reisebüro gute Tipps, so haben wir es auch gemacht und sind gut damit "gefahren". Die lange Suche nervt, besonders bei diesem riesigen Angebot an Hotels in der Stadt.
Viel Spaß!