The mouth of the Yarra River was later explored in May and June 1835 by John Batman . He thought that the area now called Melbourne would be a good settlement site . The mouth of the Yarra River was later inspected in May and June 1835 by a party led by John Batman who recognized the potential of the Melbourne townsite for settlement .