It's rare to find non-rack rate on Japanese hotel websites.

I once had good luck finding a good rate at a Nikko hotel booking through Jalpak, the travel agency arm of JAL, which I believe owns at least part of the Nikko chain. Flying JAL helps too.

Of the other majors, I can only think of the Hyatt as being close to the water in Osaka.