Shinjuku
Consider Shinjuku when dining, entertainment and multiple rail connections are central to your itinerary. GO TOKYO describes distinct west, east and south sides: office towers, shopping and nightlife, and an expressway bus terminal.
Map the hotel to its exact station exit and the side of Shinjuku you will use most. If your evenings run late, check the return route and last train for your dates.