New Paltz, NY - New Paltz Golf Course New Paltz, NY. Public Daily Fee Golf. Located in the Hudson Valley / Catskill area of New York. Centrally located 3 Miles from the New York State Thruway (Exit 18) 75 Miles North of New York City and 80 Miles South of Albany. Newpaltzgolf.com~Site InfoWhoisTrace RouteRBL Check