Peechelba is een kleine stad in het noordoosten van Victoria, Australië. Het stadje ligt tussen Wangaratta en Yarrawonga en 277 kilometer ten noordwesten van de hoofdstad Melbourne. In 2006 woonden er ongeveer 116 mensen in en rond Peechelba.
De stad herbergt een natuurreservaat en ligt dicht bij de Ovens rivier.
Het postkantoor van Peechelba werd geopend op 2 september 1880, ten noorden van de plaats waar nu de stad ligt, en kreeg in 1883 de naam Bundalong South. In 1883 werd een nieuw kantoor in Peechelba geopend, dat in 1889 werd gesloten. In 1890 werd het stadskantoor van Peechelba geopend, dat in 1969 werd gesloten. Op 31 oktober 1927 werd in Peechelba een spoorwegstation geopend. De lijn werd op 8 december 1986 gesloten. In 1880 werd in Peechelba een lagere school geopend, die in 1903 werd gesloten. Een nieuwe school werd geopend in Peechelba Township in 1891 en werd gesloten in 1970.
Peechelba Beef is nu de grootste feedlot op het zuidelijk halfrond.
De bushranger Mad Dan Morgan overviel mensen in Peechelba Station (boerderij) op de avond van 8 april 1865. De kinderverpleegster, Alice Macdonald, wist de politie te waarschuwen. Die omsingelden al snel het hoofdgebouw. Jack Quinlan, een veehouder van het station, schoot Morgan dood. Morgan stierf de volgende dag om 13.45 uur. Zijn lichaam werd naar Wangaratta gebracht en publiekelijk tentoongesteld. Mensen scheurden zijn haar en baard af als souvenirs. Zijn hoofd werd afgehakt en opgestuurd naar de professor anatomie van de Universiteit van Melbourne. Hij werd op 14 april begraven op de begraafplaats van Wangaratta.