The answer is three times. Peter Sutcliffe embarked on three tours to Australia with his county side, Yorkshire. His 1965-66 Ashes tour was his most successful, claiming 27 wickets across the five-match Test series.
The Mighty H.S.: Unraveling the Legacy of Herbert Sutcliffe In English Cricket