I stayed in a single room at Toyoko INN Narita Airport New Building. It’s about 15 minutes from the airport by shuttle bus, making it very convenient for a night before your flight. With rates starting from ¥6,000 per night, it’s reasonably priced compared with other hotels in the area.