Senast jag var i Tokyo sov jag på det här stället några nätter:
"〒111-0034 東京都台東区雷門２丁目２０−４03-3844-5117" (sök på google maps).

Det fanns "onsen" högst upp som var helt okej (dusch, varmbad och bastu) med utsikt över floden, tror man t.o.m. ser Sky Tree.
Trevlig personal för övrigt.
Tror det kostade runt 3000yen/natt.