Newhaven is located on the coast between Brighton and Eastbourne. The skatepark is off Fort Road, BN9 9DL, in the south of the town, near Newhaven Fort, and is easily accessed, whether you're coming by car, bus, or rail.
By train: the nearest train station is Newhaven Town (note: not Newhaven Harbour). From there, it's a short walk across the bridge, then head south.
By bus: the number 12, 12a, 12x, and 13x bus services run between Brighton and Eastbourne. From Brighton, take the east-bound services, which start at Brighton Train Station. From Eastbourne, take the west-bound services, which start at Eastbourne Pier.
By car: if you're coming from the coast in either direction, take the A259. If coming from the north, take the A26. Follow the signs for Newhaven, and, once there, follow the signs for Newhaven Fort.