From Shinjuku Station, take the East Exit. Walk ahead to the Shinjuku Ward Office, then turn right. You will arrive at Golden Gai in under three minutes from leaving the station.
From Tokyo Station to Shinjuku Station:
Take the Chuo Line direct to Shinjuku Station (15 minutes, ¥200)