Long Island Expressway (495) East to the last exit ( 73). Getting off the highway you will be on route 58, proceed east along this road. Route 58 eventually becomes Route 25, which you will follow through Riverhead Town and into Southold Town. You will pass through the picturesque Southold Hamlets of Laurel, Mattituck, Cutchogue, Peconic and then into the Hamlet of Southold. In the Hamlet of Southold, the roadway takes a sharp curve to the right, there is a church situated on the outside corner. Town Hall is located 2 buildings from the corner of Main Road (route 25) & Horton’s Lane. It is a white one-story building located on your left. The entire trip should take approximately 45 minutes from the Expressway.