bp888,
There is a luggage storage area at Terminal One where you will be arriving. After you clear customs and exit, turn left. Walk past the currency exchange desk, and there will be a baggage storage service before you reach the restrooms. I don't know how much it costs.
When you pick up your bags the next morning to catch your CX flight in Terminal One I think the only elevators and escalators are at the other end of the hall.
The Narita Hilton website says they have Wi-fi and high speed internet access in the rooms. I don't know how much it costs.