Paul Allen Nicholls (10 November 1946 – 17 January 2009) was an Australian sportsman who played for Western Australia in first-class cricket during the 1970s and played Australian rules football with the East Fremantle Football Club.
Nicholls, a right-arm offspinner, started his career in the 1971/72 Sheffield Shield season and featured in the Western Australian side for much of the following two competitions.
He then spent over four years out of the team before returning in 1977/78, but re-cement his place as the state's premier spinner.
Nicholls spent the 1972 and 1973 English summers playing for the Haslingden Cricket Club in the Lancashire League.
He holds a place in the club's history for his performance in the 1974 WAFL Grand Final where he kicked four goals from full-forward to help East Fremantle defeat Perth.