Hi I stayed at the Shinjuku-ku Hilton
two years ago, and it was a nice hotel.
Gold Elite with HHonors will get you
an automatic upgrade to the Exec. flr .. if
you have one

I paid 21000 yen.
Anyway the location of the
hotel is pretty far from the hub train
station, so be prepared for long walks
or transfers. My wife suggested that the
Park Hyatt or Westin would be much better.