Just came back from Japan. Do keep in mind to those flying into Haneda Airport, you will touch at the tarmac (ala LCCT) then there will be a shuttle bus to fetch you to the terminal. It will be the same when you depart to the plane.

NOW, you imagine kiasu Malaysians and Singaporeans lining up at the boarding gate one hour before even an announcement is made.

Travelled to Kyoto last Christmas and stayed in Citadines Kyoto. Walking distance from Kyoto Station (or just one metro stop from it). Nice place and it's by Ascott group. Even on peak season, I got it for 9000 yen per night.