I was most impressed by the X-Wave Umeda hotel in Osaka. It is new, the rooms are small but totally adequate, bathroom with all facilities and more. The breakfast buffet was great but get there early as they start to pack up at 8:15! All in all I can highly recommend this hotel.