nilsman:
I stayed 4-5 nights at the Akaska Prince a few months ago. It's a nice hotel at a good location, close to the imperial palace.

I also recommend the Airport limo bus from NRT. It will take you straight to the hotel. Make sure to get a reservation at the hotel when you want to go back to the airport. The bus was fully booked when I wanted to get back to NRT!