The Friendly Airport Limousine bus travels from both NRT and HND to the Park Hyatt.
http://www.limousinebus.co.jp/e/
The NEX train will get you to Shinjuku Station from NRT and you can catch the hotel shuttle (I believe there is one) or a cab from there. I imagine there is train service from HND to Shinjuku Station, as well.