Local Directions Barmah State Park is between Barmah and Strathmerton in north central Victoria, 220 km from Melbourne. Access the park from the Moira Lakes Road or Barmah-Picola Road, or via the Murray Valley Highway from Echuca and/or Strathmerton.