Peechelba är en liten stad i nordöstra Victoria i Australien. Staden ligger mellan Wangaratta och Yarrawonga och 277 kilometer nordväst om delstatens huvudstad Melbourne. År 2006 bodde cirka 116 personer i och omkring Peechelba.
Staden har ett naturreservat och ligger nära Ovens River.
Peechelba Post Office öppnade den 2 september 1880 norr om den plats där staden ligger nu, och döptes om till Bundalong South 1883. År 1883 öppnades ett nytt Peechelba-kontor som stängdes 1889. År 1890 öppnades Peechelba Town office som stängdes 1969. En järnvägsstation öppnades i Peechelba den 31 oktober 1927. Linjen stängdes den 8 december 1986. En grundskola öppnades i Peechelba 1880 och stängdes 1903. En ny skola öppnades i Peechelba Township 1891 och stängdes 1970.
Peechelba Beef är nu den största foderanläggningen på södra halvklotet.
Bushranger Mad Dan Morgan höll upp folk på Peechelba Station (gård) på kvällen den 8 april 1865. Barnsjuksköterskan Alice Macdonald kunde meddela polisen. De omringade snart huvudbyggnaden. Jack Quinlan, en boskapsskötare på stationen, sköt och skadade Morgan dödligt. Morgan dog nästa dag klockan 13.45. Hans kropp fördes till Wangaratta och ställdes ut offentligt. Folk slet av hans hår och skägg som souvenirer. Hans huvud skar man av och skickade det till professorn i anatomi vid Melbournes universitet. Han begravdes den 14 april på kyrkogården i Wangaratta.