Narita Airport Rest House

I stayed here when taking an early morning flight from Narita. It's located on the airport grounds, so it's only a short bus ride from the terminal. The facilities are old (it's been a while since I've seen a hotel with a physical door lock), but it's not a problem if you're just going to sleep there the night before or after. The front desk staff were very polite and left a good impression. I'd definitely use this hotel again if I need to stay overnight in Narita.