-
I’ve stayed several times at Hyatt Regency Tokyo.
It is pretty easy to get there from Haneda.
I personally recommend the airport limousine bus because you don’t have to deal with the subways and it drops off right at the hotel.
The main area of Shinjuku is about 15-20 min walk from the hotel, or take a very short subway ride to Shinjuku station.