Head out to Terra Nova National Park, on the TCH. Continue on until you reach Route 310
going to the Eastport Peninsula. Turn off onto Highway 310, for about another 4.3 km
untill you reach the Malady Head Campground Kiosk. Present your
Parks Canada Entry Permit (for entry to the campground),
and continue on to the Star Party Area.
Check the TNNP and Malady Head maps for more detail.