The Hilton Tokyo was the first of three hotel we visited in Japan.
The hotel is located roughly 15 min from the Shinjuku station and a free shuttle bus is departing the hotel every 20 minutes which is quite convenient.
The hotel itself is quite large, there must be hundreds of rooms and the lobby is always busy.
If you are used to Hilton hotels around the world, you won't fall from your chair, it hasn't been "japanized" very much and the room is fairly similar to what you would find in Sydney, Shanghai or Singapore.
As we had booked an executive room, we checked in on the 37th floor which is always nice, efficient and friendly staff up there, we were upgraded to a junior suite on the 34th floor, great views and the room itself was quite large (small bathroom though, and the usual Crabtree and Evelyn amenities were unfortunately replace by another brand).
I would strongly recommend you pay the extra few dollars for the executive floor; not only for the view but, also for the lounge itself which is very handy, comfortable and will serve you great cocktails before you head out for dinner in busy Tokyo!
The staff are really nice and don't mind going the extra mile to help you find what you want. It really was a great time.

I have only one negative comment to make but it's a BIG one, and I will not rate the hotel 5* because of that: we are in 2012, in a 5* hotel, in the middle of one of biggest cities in the world, the Queen herself is tweeting daily and they are asking us to pay ¥1500 per day for wifi in the room?? You can't be serious! You get free wifi in bloody motels on the highway these days!!

Mr Mead, I see that you are usually personally answering to all reviews on tripadvisor, please read this and do something! The result is that your lobby and executive lounge are full of iPad holders, not enjoying the great service but sending freaking emails to their boss and wives!

Apart from that, fellow travellers, grab a good deal and go to the Hilton Tokyo!

what can I say, maybe not the cheapest but the staff were absolutely amazing. very helpful and always with a smile. my room was huge, very comfortable and had a good view. Situated only minutes from the lights of Shinjuku means you are close enough to walk home even after a few Asahi's. I would absolutely recommend this hotel thinking of visiting Tokyo.

Hilton hotels are usually to a high standard, though for the money we paid the room I thought was a little small. Great view however.
All services were done to a high Japanese standard and all meals we had there were of a high standard.

great value for a hotel in Shinjuku which is a fantastic place to stay in and hotel provides a good the shuttle bus service to the station. Walking is easy to the station too - less than 10 mins. And if you are too tired/have too much stuff from the shopping in Shinjuku, taxi is about 700/800 so it's affordable.

we stayed there with our kids who thoroughly enjoyed their time - cute balloons at the reception, thoughtful service at breakfast (one of the service staff cut up my daughter's food into smaller pieces), and the indoor pool and onsen/toiletries - looked forward to taking a public bath!

we got upgraded from 19th to 24th floor (standard to deluxe) which was really appreciated as the furnishings were updated (modern/clean contemporary style that's reflected in the website photos), and the room was spacious. I think I would have been a bit miserable if I stayed on the 19th floor as even the lift lobby seemed of an older style (peach tones/80's decor).

other tips: go to the tokyo metropolitan govt building nearby for a free panoramic view of the city or just right across is the sumitomo building where the top floors have restuarants - try 52nd floor senya restaurant for teppanyaki (great views, food and service).