Yep, take the NEX Express to Shinagawa station (there are lots of hotels around there) and take the Keikyu Line from Shinagawa station to HND next morning.
You can also stay around Tokyo station, but Shinagawa is very convenient since the NEX Express stops there and the direct train to HND departs there as well.
And don't forget to enjoy the evening in Tokyo