Pretty sure you're on your own. You can either go into Tokyo for the night (MUCH more fun), or stay out by the airport. If you stay by the airport, you can oftentimes get a good internet advance-payment price on the Narita Airport Holiday Inn. If you go into Tokyo, www.japanhotel.net is your friend. I've stayed at the Tokiwa Hotel (clean, basic, reasonably priced) which is a 2 minute walk from Ueno station where the Kesei Skyliner airport train ends.