Local Directions Croajingolong National Park is in the far eastern corner of Victoria, about 450 km east of Melbourne and 500 km south of Sydney (Melway ref: 529 J5). Access roads lead from the Princes Highway or from Mallacoota. All roads in the park have gravel surfaces - check road conditions after heavy rain.