I sometimes get asked about the hotels in Tokyo with the best concierge services. Booking top sushi shops in Tokyo is not an easy task, and utilizing the services of a great hotel concierge certainly makes things a lot easier. I can wholeheartedly recommend the Tokyo Station Hotel.
It's not super pricy for a 5 star hotel (rooms can be had for less than $400 per night, including tax) and the concierge service is amazing. Head concierge Marie Antoinette Mori and concierge Otsuka-san offer the best service I have experienced anywhere. They are friendly, attentive, and well-connected. I can't recommend them enough!
(ps: I should point out that I have no affiliations with Tokyo Station Hotel, nor do I have any monetary incentive to make this post - thesushigeek.com is 100% free of advertisement, sponsorship, or affiliate programs. )
Tokyo Station Hotel
1 Chome-9-1 Marunouchi Tokyo 100-0005, Japan