Brett,
If this is the first time your going to meet your Lady, get her to book the hotel for you, you'll get it much cheaper than from any agency on the net. The other thing, ... don't try to impress too much, they may well get the idea that your wealthy, and that can/will cause you big big problems later on!! Get her to book a 4star hotel maybe, ...just depends on the comfort level you want while your there. There's not an awful lot of difference between a 4 and 5 star, but the costs can be substantial, even for that cup of coffee in the lounge haha!
There is no comparison between costing of holidays in Japan and in China. Japan has to be one of the most expensive place's to stay as far as hotel accommodation is conserned ....in fact everything else too, when i come to think about it!! ...hahaha!!
David.....