We had a 15 hr. or so overnite layover between flights at NRT a couple of years ago and stayed at the Holiday Inn NRT. It was fine and as I recall one section had been recently remodeled. The rate was about $110 which, by Tokyo standards, wasn't too bad.