Paynesville is a ghost town and locality in the Mid West region of Western Australia between the towns of Mount Magnet and Sandstone.

The townsite was surveyed in 1898 and was initially known as Paynton and East Mount Magnet and also known as Fords after another prospector who had worked the area.

[3] In 1910 the Sandstone branch railway from Mount Magnet to Black Range was opened with Paynesville having a station on the line.

An ore battery was built close to the town but later moved to Nunngarra in 1904.

[4] At the 2016 Australian census, Paynesville had a population of ten people.